Ладно, другая задача. Дано: три одинаковых непрозрачных ящика (увидеть содержимое никак нельзя). В одном - 2 белых шара, в другом - чёрный и белый, в третьем - 2 чёрных. На каждом из ящиков наклейка с указанием, какие шары внутри, причём известно, что любая наклейка не соответствует содержимому данного ящика, но сответствует содержимому другого. За один ход можно достать из одного ящика один шар, посмотреть на шар и вернуть в ящик. Каково минимальное число ходов для определения содержимого всех ящиков?
"Принцесса-невеста" - прелестный фильм-сказка. Очень стоит посмотреть. Наивный, эклектичный, но влюбляет в себя неимоверно. "Шрек", в каком-то смысле, - это "Принцесса-невеста" наоборот.
А к комбинаторике решение, в общем-то, не имеет отношения. Скорее к обычной логике.
![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png)
branchandroot
(no subject)
Date: 2006-01-18 11:25 am (UTC)А что должно было получиться?
(no subject)
Date: 2006-01-18 12:36 pm (UTC)Ладно, другая задача. Дано: три одинаковых непрозрачных ящика (увидеть содержимое никак нельзя). В одном - 2 белых шара, в другом - чёрный и белый, в третьем - 2 чёрных. На каждом из ящиков наклейка с указанием, какие шары внутри, причём известно, что любая наклейка не соответствует содержимому данного ящика, но сответствует содержимому другого. За один ход можно достать из одного ящика один шар, посмотреть на шар и вернуть в ящик.
Каково минимальное число ходов для определения содержимого всех ящиков?
(no subject)
Date: 2006-01-18 12:37 pm (UTC)(no subject)
Date: 2006-01-18 12:48 pm (UTC)А должна ли ты это решать? Помнишь "Princess Bride"? - "As you wish!"
Хотя решение, в общем-то, элементарное.
(no subject)
Date: 2006-01-18 12:52 pm (UTC)Я посмотрю в свободное время :) Сейчас даже не вчитывалась. Но вообще не люблю всякую комбинаторику.
(no subject)
Date: 2006-01-18 01:08 pm (UTC)А к комбинаторике решение, в общем-то, не имеет отношения. Скорее к обычной логике.
(no subject)
Date: 2006-01-22 04:30 pm (UTC)По-моему, одного хода будет достаточно, если наклейки не повторяются.
(no subject)
Date: 2006-01-23 09:23 am (UTC)