Принцип Дирихле и задачи на верняк
Загадка №28: Круговая цепочка монет
По кругу выложены 12 одинаковых монет. Известно, что среди них есть ровно 4 фальшивые монеты, которые лежат подряд друг за другом. Мы можем перевернуть и проверить любую монету. Какое наименьшее количество монет нужно обязательно проверить, чтобы со 100% уверенностью указать хотя бы на одну фальшивку?
