Problem

5 /10


Gökdelen

Problem

Gökdelenin n katı var. p numaralı kattan bir cam top düşürürseniz ve top kırılırsa, p+1 numaralı kattan bir top düşürürseniz topun da kırılacağı bilinmektedir. . Son kattan atıldığında topun her zaman kırıldığı da bilinmektedir.
 
Topun düştüğünde kırılmasına neden olacak minimum kat sayısını belirlemek istiyorsunuz. Deneyler için iki topunuz var. Hepsini bölebilirsiniz, ancak sonuçta bu sayıdan kesinlikle emin olmalısınız.
 
Bu sorunu çözmek için kaç atışın yeterli olduğunu belirleyin.
 
Giriş
Program, n gökdelendeki kat sayısını girdi olarak alır.
 
Çıktı
Sorunu çözmenin her zaman mümkün olduğu en küçük atış sayısını yazdırmak gerekir.
 
Not
İlk örneğe yorum yapın. Topu 2. kattan atmanız gerekiyor. Kırılırsa 1. kattan ikinci topu, kırılmazsa 3. kattan atacağız.
 
İpuçları
1. Yalnızca bir top varsa ne yapmalısınız?
2. İki top olsun ve k numaralı kattan bir top atmış olalım. Topun kırılıp kırılmamasına göre nasıl hareket edeceğiz?
3. Gökdelenin n katı varsa, istenen katı belirlemek için gereken minimum atış sayısı f(n) olsun. Daha küçük a için f(n)'i f(a) değerleri cinsinden ifade edin.
değerler  
Örnekler

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# Girdi Çıktı
1 4 2
2 7 3