2 kule i N piętrowy budynek
: 27 paź 2016, o 08:49
Mamy do dyspozycji dwie kule i \(\displaystyle{ N}\)-piętrowy budynek. Wiemy że istnieje pewne piętro \(\displaystyle{ n}\) i piętra wyżej\(\displaystyle{ (n+1,n+2,...,N)}\), z których wyrzucona kula zostaje zniszczona. Znajdź strategię (funkcję \(\displaystyle{ f(N)}\))która pozwala najszybciej znaleźć piętro \(\displaystyle{ n}\). Zniszczona kula nie nadaje się do ponownego użycia.