Король приготовил N мудрецам испытание: каждому назначено целое число от 1 до N+1, все назначенные числа различны. Каждому мудрецу король даёт N−1 «чужих» карточек с числами, назначенными остальным мудрецам. После этого все мудрецы по сигналу выкладывают перед собой ровно по одной из этих карточек. Мудрецы считаются выдержавшими испытание, если каждый из них, посмотрев на выложенные карточки, сможет верно назвать королю «своё» число. Как мудрецам договориться, чтобы гарантированно пройти испытание?
// к дню рождения Константина Кнопа — предлагаем решить такую его задачу (предлагалась на устном туре Турнира городов этой весной; решение можно прочитать, например, в августовском Квантике)
Post #4872
2.41K
Forwarded from Непрерывное математическое образование