konto usunięte

Temat: Kamyki

Wedrowiec zostal zlapany przez ludozercow w Afryce.
Dali mu wybor - albo sprosta ich zadaniu, albo zostaje zjedzony.
Wedrowiec nie zastanawia sie dlugo i zgadza sie sprobowac.
Ludozercy zawiazuja mu oczy, i wprowadzaja do szalasu, w ktorym na ziemi leza setki kamykow. Mowia mu, ze kazdy z tych kamykow ma 2 strony: zielona i czerwona. 121 z tych kamykow jest odwroconych do gory strona zielona. Zadaniem wedrowca jest podzielic kamyki na dwie grupy, z ktorych kazda ma zawierac tyle samo kamykow odwroconych do gory strona zielona. Nie ma oczywiscie mowy, zeby w jakikolwiek sposob dowiedziec sie, jaki jest kolor danego kamyka (smak, dotyk, zapach itp).

konto usunięte

Temat: Kamyki

Przy kilkuset kamykach (żetonach) spróbowałbym skorzystać z tego, że upadek, wyrzuconego do góry kamyka, na żadną z dwóch stron nie wydaje się bardziej uprawniony. Przyjmując, że prawdopodobieństwo upadku na stronę zieloną jest takie samo jak na stronę czerwoną, rzucając kamienie w górę i przemiennie w kierunku 2 stosów bedę miał na obu stosach równa ilość kamieni lub rózniącą się o 1 kamień. Jednocześnie w każdym ze stosów prawie połowa kamieni bedzie odwrócona zieloną stroną do góry. Im więcej kamieni do podzielenia tym dokładniej będzie warunek z zadania spełniony. Ludożercy nie liczą chyba dalej niż do 100, więc oceniając wynik działań "na oko" powinni uznac zadanie za wykonane.

konto usunięte

Temat: Kamyki

liczą przynajmniej do 121 ;)

konto usunięte

Temat: Kamyki

Da sie to zrobic dokladnie, bez zadnych "sztuczek", naprawde :)

Temat: Kamyki

a mozna stawiac kamyki "na sztorc"? :)
Tomasz Marek Krzyżaniak

Tomasz Marek Krzyżaniak Project Manager and
professional Squash
Trainer (ESF 1)

Temat: Kamyki

odlozyc na bok 121 pierwszych z brzegu kamykow i odwrocic je na druga strone.

konto usunięte

Temat: Kamyki

Tomaszu rozwin swoja mysl, bo nie bardzo rozumiem jak w ten sposob chcesz podzielic wszystkie kamienie na dwie grupy
Tomasz Marek Krzyżaniak

Tomasz Marek Krzyżaniak Project Manager and
professional Squash
Trainer (ESF 1)

Temat: Kamyki

mamy setki kamykow, a wsrod nich 121 polozonych zielonym kolorem do gory, nie wiemy tez ile jest w sumie wszystkich kamykow.
wystarczy jednak ze odlozymy na bok (to bedzie pierwsza grupa, pozostale kamienie to grupa druga) 121 losowo wybranych kamieni (wsrod nich mamy 'x' kamieni z zielonym kolorem na gorze) i odwrocimy kazdy na druga strone. bedziemy wtedy mieli w pierwszej grupie 121-x kamieni z zielonym do gory, dokladnie tyle samo 'zielonych' zostalo w grupie drugiej.

konto usunięte

Temat: Kamyki

i o to chodzi :)

konto usunięte

Temat: Kamyki

A co sie stanie jesli wedrowiec wezmie sie za rozlupywanie (nie jest to zabronione w tresci) kamieni na dwie czesci i rozkladanie na 2 takie same grupy? Czy to jest bledne rozwiazanie?

konto usunięte

Temat: Kamyki

Zakładając, że może, rozłupywać, to oczywiście zadziała.
Zawsze fajnie usłyszeć alternatywne rozwiązanie, chociaż nie o to w tej zagadce chodzi.

Podobne tematy


Następna dyskusja:

kamyki 2


«

Tabletki

|

Autobus

»


Wyślij zaproszenie do