2 kule i N piętrowy budynek

[pvnrt]

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.

[SlotaWoj]

Szkic .

[mol_ksiazkowy]

uogólnienia

Ukryta treść:    

387151.htm