Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
2 beğenilme 0 beğenilmeme
553 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.4k puan) tarafından 
tarafından yeniden kategorilendirildi | 553 kez görüntülendi

$n$'e bagli fonksiyon mu bulmamiz isteniyor?

(otagimi kurayim buraya da)

Aynen sayın hocam

Hocam, $n-1$ güreş tutulmuyor mu?

$f : \mathbb{N}^{\geq 1} \to \mathbb{N}$

$f(n) = n-1$ ($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 $n-1$ 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

$n-1$ kisinin elenmesi icin $n-1$ mac yapilmasi gerekir.

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

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

20,237 soru
21,758 cevap
73,397 yorum
2,050,586 kullanıcı