GoldenLine
Zaloguj się
Karol S.

Karol S. Software Engineer @
VMware, Palo Alto,
USA

Temat: Niebieskie jajka :)

Nie znalazłem, ale może było:

Mamy sobie dwa niebieskie jajka. Są to specjalne jajka, nie tylko z powodu koloru, ale też z powodu twardości. Jajka te można zrzucić z dużej wysokości, i mogą się nie zbić! Każde jajko zbije się dopiero na pewnej wysokości, takiej samej dla każdego jajka.

Mamy wieżowiec, mający 100 pięter. W ilu minimalnie rzutach da się określić, z którego najniższego piętra zbije się jajko ( w pesymistycznym przypadku)? Jajko może zbić się spadając z 1 piętra, a może również nie zbić się spadając z 100. Pąmietaj - mamy tylko dwa jajka, jeśli się zbije już go nie wykorzystamy!

Dla przykładu:

Możemy zrzucać po kolei jajko zaczynąjąc od 1 piętra.Wystarczy nam do tego jedno jajko. W ten sposób jednak, w najgorszym przypadku (jajko nie zbije się w ogóle) wyjdzie nam 100 rzutów, co oczywiście nie jest optymalne...

Pozdrawiam,
Karol
Link do wypowiedziLink

konto usunięte

Temat: Niebieskie jajka :)

I sposób (pewnie nie jest on optymalny).

Rzucamy jednym jajkiem na 50 piętrze. Jeżeli się zbije to rzucamy po kolei od 1 pietra do 48 do skutku. Natomiast jeżeli się nie zbije to rzucamy od 51 piętra do co najwyżej 99 piętra. Oznacza to, że wykonamy co najwyżej 50 rzutów.
Link do wypowiedziLink
Tomek Kołodziejczuk

Tomek Kołodziejczuk Młodości! Orla Twych
lotów potęga!

Temat: Niebieskie jajka :)

Darek J.:
I sposób (pewnie nie jest on optymalny).

Rzucamy jednym jajkiem na 50 piętrze. Jeżeli się zbije to rzucamy po kolei od 1 pietra do 48 do skutku. Natomiast jeżeli się nie zbije to rzucamy od 51 piętra do co najwyżej 99 piętra. Oznacza to, że wykonamy co najwyżej 50 rzutów.


To nie lepiej po pierwszym rzucie znów wybrać 'środkowe' piętro, czyli 25te lub 75te? Następnie znów dzielić na pół, analogicznie do pierwszego rzutu? Wtedy maksymalnie wyjdzie bodajże 8 rzutów
Link do wypowiedziLink

konto usunięte

Temat: Niebieskie jajka :)

Tomek Kołodziejczuk:
Proponuję przeczytać dokładnie treść zadania :)
Link do wypowiedziLink
Karol S.

Karol S. Software Engineer @
VMware, Palo Alto,
USA

Temat: Niebieskie jajka :)

Darek J.:
I sposób (pewnie nie jest on optymalny).

Rzucamy jednym jajkiem na 50 piętrze. Jeżeli się zbije to rzucamy po kolei od 1 pietra do 48 do skutku. Natomiast jeżeli się nie zbije to rzucamy od 51 piętra do co najwyżej 99 piętra. Oznacza to, że wykonamy co najwyżej 50 rzutów.

Dużo za dużo :)
Tomek Kołodziejczuk:

To nie lepiej po pierwszym rzucie znów wybrać 'środkowe' piętro, czyli 25te lub 75te? Następnie znów dzielić na pół, analogicznie do pierwszego rzutu? Wtedy maksymalnie wyjdzie bodajże 8 rzutów

Jak słusznie darek napisał, treść zadania wyklucza takie rozwiązanie (podpowiedź: dwa jajka)
Link do wypowiedziLink

konto usunięte

Temat: Niebieskie jajka :)

II sposób (jest już chyba większa szansa na optymalność)

Rzucamy jednym jajkiem na 10 piętrze, jeżeli się rozbije to rzucamy drugim jajkiem po kolei od 1 do dziewiątego piętra, jeżeli się nie rozbije to rzucamy pierwszym jajkiem z 20 piętra powtarzając powyższy algorytm, itd. Razem to da maksymalnie 19 rzutów.Darek J. edytował(a) ten post dnia 08.05.10 o godzinie 15:23
Link do wypowiedziLink
Andrzej O.

Andrzej O. Haters gonna hate,
ainters gonna aint

Temat: Niebieskie jajka :)

No to tradycyjny sposób Tomka Kołodziejczuka (dzielimy badany fragment na dwa) umożliwia to w 7 rzutów.

A w dwóch? W dwóch to trzeba mieć szczęście lub nosa. :)
Link do wypowiedziLink

konto usunięte

Temat: Niebieskie jajka :)

(...)Ten post został edytowany przez Autora dnia 22.03.15 o godzinie 20:00
Link do wypowiedziLink
Andrzej O.

Andrzej O. Haters gonna hate,
ainters gonna aint

Temat: Niebieskie jajka :)

No standard - w której połówce jest wada...

Najpierw 50 piętro, jak się zbije to z 75, jak nie to z 25. I tak dalej.
Link do wypowiedziLink

konto usunięte

Temat: Niebieskie jajka :)

(...)Ten post został edytowany przez Autora dnia 22.03.15 o godzinie 20:00
Link do wypowiedziLink
Andrzej O.

Andrzej O. Haters gonna hate,
ainters gonna aint

Temat: Niebieskie jajka :)

a ok - jajka :)

ja bym rzucał co 4 piętra. Więc w najgorszym razie 26 rzutów :)Andrzej O. edytował(a) ten post dnia 08.05.10 o godzinie 19:56
Link do wypowiedziLink

konto usunięte

Temat: Niebieskie jajka :)

(...)Ten post został edytowany przez Autora dnia 22.03.15 o godzinie 20:00
Link do wypowiedziLink

konto usunięte

Temat: Niebieskie jajka :)

(...)Ten post został edytowany przez Autora dnia 22.03.15 o godzinie 19:58
Link do wypowiedziLink

konto usunięte

Temat: Niebieskie jajka :)

(...)Ten post został edytowany przez Autora dnia 22.03.15 o godzinie 19:58
Link do wypowiedziLink
Andrzej O.

Andrzej O. Haters gonna hate,
ainters gonna aint

Temat: Niebieskie jajka :)

Paweł P.:
Stawiam na II. rozwiązanie Darka.
ciekawe - faktycznie odstęp między 8 a 13 daje najmniej rzutów.Andrzej O. edytował(a) ten post dnia 08.05.10 o godzinie 20:10
Link do wypowiedziLink
Małgorzata S.

Małgorzata S. Kierownik ds.
szkoleń i rozwoju,
trener, psycholog,
dorad...

Temat: Niebieskie jajka :)

Troszkę poprawiony sposób Darka:

Rzucamy jednym jajkiem na 16 piętrze, jeżeli się rozbije to rzucamy drugim jajkiem po kolei od 1 do 15 piętra, jeżeli się nie rozbije to rzucamy pierwszym jajkiem najpierw z 31 (16+15) piętra, potem 45 (31+14), 58, 70, 81, 91 i 100 piętra. Jeśli na którymś z
wymienionych I jajko się rozbije powtarzamy procedurę rzucania drugim jajkiem pomiędzy danymi wartościami. Razem to da maksymalnie 16 rzutów.Małgorzata S. edytował(a) ten post dnia 09.05.10 o godzinie 21:53
Link do wypowiedziLink
Anna Samorowska

Anna Samorowska nauczyciel,
Gimnazjum

Temat: Niebieskie jajka :)

Małgosia ma rację;)
Link do wypowiedziLink

konto usunięte

Temat: Niebieskie jajka :)

III sposób (ciut zmodyfikowany sposób Małgosi)

Rzucamy jednym jajkiem na 14 piętrze, jeżeli się rozbije to rzucamy drugim jajkiem po kolei od 1 do 13 pietra. Jeżeli jajko się nie rozbije, to nastepnie rzucamy pierwsze jajko z 27 pietra (14+13), następnie z 39 piętra (27+12), itd. Razem to bedzie co najwyżej 14 rzutów.Darek J. edytował(a) ten post dnia 10.05.10 o godzinie 08:42
Link do wypowiedziLink
Karol S.

Karol S. Software Engineer @
VMware, Palo Alto,
USA

Temat: Niebieskie jajka :)

Darek J.:
III sposób (ciut zmodyfikowany sposób Małgosi)

Rzucamy jednym jajkiem na 14 piętrze, jeżeli się rozbije to rzucamy drugim jajkiem po kolei od 1 do 13 pietra. Jeżeli jajko się nie rozbije, to nastepnie rzucamy pierwsze jajko z 27 pietra (14+13), następnie z 39 piętra (27+11), itd. Razem to bedzie co najwyżej 14 rzutów.

Correcto :)
Link do wypowiedziLink

konto usunięte

Temat: Niebieskie jajka :)

Minimalnie to da się to określić w jednym rzucie, wystarczy mieć szczęście ;-)Rafal K. edytował(a) ten post dnia 11.05.10 o godzinie 17:51
Link do wypowiedziLink
« Wróć do tematów
Odpowiedz

Podobne tematy





Wyślij zaproszenie do
Anuluj