ББ БЧ ЧЧ

Oct 26, 2023 16:51


Задачка (случайно найденная вот тут - и не смотрите на дату, там не фейковый 2022, а 2008 год: так когда-то в ЖЖ было принято делать «закреплённые записи»)

На столе три коробки с шарами. В одной коробке все шары чёрные, во второй все белые, в третьей смешанные (белые и чёрные). На каждой из коробок этикетка, указывающая на то, какие шары в ней лежат. Этикетки снимают и помещают их заново таким образом, что ни одна не оказалась на нужном месте. Ставится задача - вытащив всего один шар из коробки, точно определить в какой коробке какие шары. (позволяется вытащить только один шар)

Конечно, она несложная, и решение находится не просто перебором (хотя и перебором найти - всего-то, шесть вариантов), а «в уме», из соображений с... спойлер, не буду больше ничего лишнего говорить.

Интересно другое, обобщить эту задачку: пусть у нас шары N цветов, и соответственно, 2^N-1 коробок. Переклеиваем этикетки так, что ни одна не совпадает с содержимым. Сколько шаров (по одному из коробки) минимально необходимо вытащить для полного определения?

математика, набросок, игра, ссылки

Previous post Next post
Up