Processing math: 100%
Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
2 beğenilme 0 beğenilmeme
787 kez görüntülendi

Bir güreş turnuvasına n tane güreşçi katılmaktadır. Birinci turda güreşçiler kura ile eşleşiyor ve yenilen eleniyor. Yenen ikinci tura çıkıyor. Tek kalan olursa o da ikinci tura çıkyor. İkinci ve daha sonraki turlarda da aynı prosedür uygulanıyor ve sonunda bir pehlivan şampiyon oluyor. Turnuvada kaç güreş tutulmuştur?

Serbest kategorisinde (11.5k puan) tarafından 
tarafından yeniden kategorilendirildi | 787 kez görüntülendi

n'e bagli fonksiyon mu bulmamiz isteniyor?

(otagimi kurayim buraya da)

Aynen sayın hocam

Hocam, n1 güreş tutulmuyor mu?

f:N1N

f(n)=n1 (n güreşçi sayısı)

Bir hata mı yapıyorum?

İddianı tümevarımla ispatlayabilirsin yigitsadic. Bir de, gösterişli fonksiyon kullanmana gerek yok :)

Gerekçesini belirtir misiniz? Neden n1 olduğunun gerekçesi?

Kusura bakmayın zamanında cevap veremedim. Aşağıdaki koddaki gibi düşünmüştüm.


def f(n):
     if n==2:
             return 1
     return floor(n/2) + f(n-(n/2))

1 cevap

0 beğenilme 0 beğenilmeme
En İyi Cevap

n1 kisinin elenmesi icin n1 mac yapilmasi gerekir.

(25.5k puan) tarafından 
tarafından seçilmiş

Aynen öyle. Yenilen elendiğine göre ve n1 kişi elendiğine göre toplam n1 güreş tutulmuştur. Mantık, katıksız sanattır.

20,291 soru
21,832 cevap
73,524 yorum
2,656,330 kullanıcı