Temat: Niebieskie jajka :)

Podszedłem do zagadnienia "od tyłu", tzn. zadałem sobie pytanie: "w jakiej sytuacji JEDEN rzut drugim jajkiem pozwoli jednoznacznie określić czy to właściwe piętro?" Odpowiedź jest jedna - tylko w wypadku, gdy oprócz danego piętra pozostanie nam jeszcze jedno. Czyli "jeśli jajko nie zbiło się na tym, to na pewno zbije się na wyższym". Stąd też moim zdaniem jedynie słuszny algorytm to rzucanie pierwszym jajkiem co trzecie piętro (I, IV, VII, X...) a jeśli się rozbije - rzut drugim jajkiem o dwa piętra niżej.
Np. pierwsze jajko zbiło się za 3 próbą na piętrze VII, drugim jajkiem rzucam więc z piętra V - jeśli się nie zbije, to wiem, że granicą jest piętro VI.
Tym sposobem dochodzimy do maksymalnie 34 rzutów.

P.S. zgodnie z wytycznymi Unii Europejskiej zawartymi w Dyrektywie PE/2011/04/01/BE/66128954 w instrukcji obsługi niebieskiego jajka obowiązkowo powinna być zawarta informacja o maksymalnej wysokości zrzutu zapewniającej jego nieuszkodzenie.Maciej Ż. edytował(a) ten post dnia 02.01.12 o godzinie 14:02

Temat: Niebieskie jajka :)

15,29,41,53,64,74,83,91,98,99,100 to jest sposob na 15 rzutów. ale podejrzewam ze jest lepsze oszacowanie :(

Temat: Niebieskie jajka :)

Mam pomysł dający maksymalnie 15 rzutów.
Na początku rzucamy co dziesięć, a potem co 2 czyli na przykładzie dla 99.
Piętro(numer rzutu): 10(1),20(2),30(3),40(4),50(5),60(6),70(7),80(8),90(9),100(10x),92(11),94(12),96(13),98(14),99(15x)
x przy numerze rzutu oznacza pęknięte jajko, tylko przypadek 99 pięter daje 15 prób odpowiednio
mniej

EDIT: metoda jest jednak błędna, nie wykrywa dokładnie każdego przypadku Ten post został edytowany przez Autora dnia 20.03.18 o godzinie 11:15