В статье разберем задачу о мышах, которая берет свое начало еще в Средних веках. Применим те же алгоритмы теории информации, что и в задачах о фальшивой монете и чашечных весах, а также вспомним двоичную систему счисления.
Хотите узнать, каким критериям должен был соответствовать кандидат в ассистенты Альберта Эйнштейна? На самом деле, от него требовалось только умение логически мыслить. В этой статье попробуем оперировать сразу пятью признаками для пяти объектов.
В этот раз мы с вами попадем в математических клуб. Наша задача – выяснить, насколько его участники знакомы друг с другом: используем графы, принцип Дирихле и докажем частный случай теоремы Рамсея о разбиениях множеств.