Изображения страниц
Текст статьи Белов А., Рубанов И. С. Математическая сказка // Квант. — 1995. — № 2. — С. 14.
Указом царя Бюрократа каждое подмножество его подданных объявлено тайным обществом и в каждое такое тайное общество входит и царь. Тем же указом было предписано назначить из числа его подданных доносчиков на каждое тайное общество, причём каждый подданный может доносить лишь на одно тайное общество. Докажите, что указ невыполним, так как царю не хватит подданных для корпуса доносчиков.
Повторная публикация:
Рубанов И. С., Канель-Белов А. Я. Математическая сказка // Квант. — 2009. — № 1. — С. 35.
Ответы, указания, решения
Назовём человека порядочным, если он не доносит на то тайное общество, в котором он состоит. Кто доносит на общество всех порядочных людей?