Jump to content
Forumu Destekleyenlere Katılın ×
Paticik Forumları
2000 lerden beri faal olan, çok şukela bir paylaşım platformuyuz. Hoşgeldiniz.

iki soru (kasıcı :-)

Ceday

Son yazan: Ceday
yeri: Konu Dışı

 Paylaş

Öne çıkan mesajlar

Ceday Proficient

Ceday

Mesaj tarihi:
Mesaj tarihi:
1-bir elf n basamaklı bir merdivene cıkacaktır. Her seferinde 1 veya iki basamak cıkabiliyor. n basamaklı merdiveni kaç şekilde cıkabilir?
bir tane recursive veya closed formul bulcaksınız :)

2-2n kişi kaç şekilde tenis macı yapabilir? (ikişer kişilik olcak maclar)Recursive bir formul bulcaksınız? (Closed deil)

Closed formula örnegi : S(n)=(n^2)-1 mesela..
Recursive formul örnegi S(n)=S(n-1)+5 mesela. (recursivede bir sonraki terim önceki terimlere bi şekilde bagımlı oluyor..)

kasın bakalım :p

[Bu mesaj CEDAY tarafından 06 Mart 2003 22:48 tarihinde değiştirilmiştir]
Sly-One Veteran

Sly-One

Mesaj tarihi:
Mesaj tarihi:
ben bişi anlamadım :P
recursive olunca 2 tarafta da S war yani solda bi rakam koyunca sağda da S parantez içinde olduundan aynı şeyi orda bi daha yapıosun bitmio sonsuza kadar dewm edio :P[hline][i]Güçlü ve şanslı olanlar genellikle yalnız olanlardır... -Xar
sylvanthas Contributor

sylvanthas

Mesaj tarihi:
Mesaj tarihi:
said:
CEDAY, 06 Mart 2003 22:47 tarihinde demiş ki:
1-bir elf n basamaklı bir merdivene cıkacaktır. Her seferinde 1 veya iki basamak cıkabiliyor. n basamaklı merdiveni kaç şekilde cıkabilir?
bir tane recursive veya closed formul bulcaksınız :)
[Bu mesaj CEDAY tarafından 06 Mart 2003 22:48 tarihinde değiştirilmiştir]

ahuah tam 1 hafta önce okulda yaptırdı hoca bunu
deftere bakçaktım okulda bırakmışım :P
recursive olarak ti da
u(n-1) + u(n-2)
tiın seq olayını bilmiyodum da 40 saat
if a=0
then
disp D
Else
c+d>b
a-1>a
if a=0
falan yazmıstım az mal deil misim ;-/[hline] a.k.a
necroCannibal
ud49
sylvanthas Contributor

sylvanthas

Mesaj tarihi:
Mesaj tarihi:
ikinci içinde şöle bi mantaliteyle:
input 1 2 3 4 5 olunca
1 6 15 28 45 kere oynayabiliyolar
aralardaki farklar:
5 9 13 17
onların aralarındaki fark
4 4 4
yani herdaim bi önceki term + 4(n-1) + 1 formatında
t(n-1)+4n+1
deniyelim: n 5 olursa
28 + 4(4) + 1 = 45[hline] a.k.a
necroCannibal
ud49
Ra_d Rising Star

Ra_d

Mesaj tarihi:
Mesaj tarihi:
efendim ikincinin cevabı
f(n)=n-1+f(n-1)
dir.

şöle açıklıyım:

int recu(int n)
{
if(n==0)
return 0;
return (n-1 + recu(n-1));
}

int main(void)
{
int i;
scanf("%d" ,&i);
printf("n%d" ,recu(i));

}

aranan 2n sayısının iki elemanlı alt kümeleri sayısıdır eğer soruyu doğru anladıysam...
başka bi olayı varsa düzeltin.[hline]And Ra'd glorifies and praises Him,
and so do the angels because of His Awe.
Ra_d Rising Star

Ra_d

Mesaj tarihi:
Mesaj tarihi:
neden yanlış olduğunu açıklasana.çünkü bence doğru.

ha ama ben hep n'in çift sayı olduğunu düşündüm.

yani şöle

f(n)=n-1+f(n-1) | n (mod 2)=0[hline]And Ra'd glorifies and praises Him,
and so do the angels because of His Awe.
Ra_d Rising Star

Ra_d

Mesaj tarihi:
Mesaj tarihi:
yaw bi kere recursive'de yeniden fonksiyona azalan değer gönderiliyorsa çarpım işlemi "dan" diye kullanılmaz.çünkü recursive'in bir durdurma şartı olmalıdır. azalan yinelemelerde bu sıfır'dır(genelde). e çarpım işleminde sıfıra dönüldüğü zaman ytan elemana yakalanacağın için sonuç her durumda sıfır çıkacaktır.bu yüzden bence seninki yanlış.

istersen recursion tree çizerek yanlışını görebilirsin.[hline]And Ra'd glorifies and praises Him,
and so do the angels because of His Awe.

[Bu mesaj Ra_d tarafından 07 Mart 2003 22:56 tarihinde değiştirilmiştir]
Ceday Proficient

Ceday

Mesaj tarihi:
  • Konuyu açan
Mesaj tarihi:
ra_d hata yaptıgın bi yer var sanırım..
şimdi 2n kişinin eşleşmeleri S(2n), 2n-2 kişininki ise S(2n-2) olsun diyelim..

ilk önce 2n-2 kişi var diyelim. Gruba yeni A ve B adında iki kişi geliyor:
a) A ve B karsılıklı mac yapar..
mac sayısı S(2n-2) dir bu durumda.
b)A, 2n-2 kişiden herhangi biriyle mac yapar. Diyelim C olsun bu kişi. Bu durumda, önceki grupta Cnin yerini B alır ve 2n-2 kişilik yeni bir grup cıkar. Bu şekilde oluşabilecek her gurubun mac yapma şekli S(2n-2) dir.
Ancak 2n-2 secenek mevcut. Bu da 2n-2 tane oluşabilecek yeni grup dmektir. Yani (2n-2)*S(2n-2)

a) ve b) olasılıklarını toplarsanız
S(n)=S(2n-2)+S(2n-2)(2n-2)
S(n)=S(2n-2)(2n-1)

[Bu mesaj CEDAY tarafından 08 Mart 2003 00:41 tarihinde değiştirilmiştir]
 Paylaş
Konu listesine dön
×
×
  • Yeni Oluştur...