0
|
Задача 1651. Султан, адвокат и мудрецыпостоянный адрес задачи: http://www.diofant.ru/problem/3404/показать код для вставки на свой сайт >> |
Задачу решили:
21
всего попыток:
21
поделиться задачей:
|
|
Султан усомнился в математических способностях некоторых своих придворных мудрецов и посадил 20 из них в одиночные камеры. Каждая камера имела свой номер – от 1 до 20. Султан разрешил каждому из них выйти на свободу, если они обнаружат номер своей камеры среди разложенных у него на столе 20 конвертов, в каждом из которых находился листок с номером от 1 до 20. Мудрецам (каждому из них) разрешалось открыть любые 12 конвертов (то есть, давалось 12 попыток) и достаточно было обнаружить среди них номер своей камеры, чтобы выйти на свободу. После этого мудрец клал все листочки обратно в конверты и порядок конвертов, лежащих на столе не нарушался. И отправлялся либо на свободу, либо обратно в камеру уже до конца своих дней - в зависимости от успеха. А в комнату вызывался следующий мудрец.
Более того, великий султан, проявляя неслыханную доброту и человеколюбие, разрешил мудрецам перед тем, как начать саму процедуру их вызова по одному к столу с лежащими на нём в ряд конвертами, проинструктировать своего адвоката, которому разрешалось прийти предварительно (до вызова мудрецов) в комнату, открыть и посмотреть содержимое всех конвертов и, при желании, поменять местами (единожды) любые два конверта. После этого адвокат покидает комнату и уже не общается больше с мудрецами.
Смогут ли мудрецы придумать какой-нибудь план действий (включая инструкцию адвокату), который позволит им всем гарантированно выйти на свободу и подтвердить султану свою академическую состоятельность?
Если Вы не можете ее решить, значит Вы не можете ее решить :-)