| Re: Задача про аборигенов ID:32512 ответ на 32488 |
Пт, 27 июня 2008 21:25 [#] |
|
|
После прощания с чужеземцем, один абориген пошёл взял кокосик, разбил, похавал, лёг под пальму на берегу океана и подумал( а чё еще им там делать?  ):
- Ха, вот чужеземец шутник был - про голубые глаза завернул. А если бы у нас только один голубоглазый был, не повезло б бедняге - в следующий полдень покончил б собой. Хорошо, что у нас этих голубоглазых по крайней мере 99(100). Хотя уже двое - и всё ОК... Стоп. Двое не катят - каждый из них не знал бы, что их двое; и раз в первый полдень никто не удавился, они б поняли, что голубоглазых двое, и этот второй - именно он сам. Удавились бы на второй полдень. Было б трое в племени, после второго полудня каждый голубоглазый понял, что голуобуглазых не двое, а ровно три, и третий - он сам. Мат. индукция: Если n голубоглазых, то после спокойного n-1 полдня, они понимают, что их n и что они голубоглазые, и ровно на n-ый полдень они все давятся.
Вот наступает 100-ый полдень, все голубоглазые поняли, что их ровно 100 и покончили с собой в этот полдень. Ну, а на следующий...
Собственно, мне интересно было знать ответ и обоснование - лень было самому думать. Ну чё то так никто и не написал - заставили подумать
|
|
|