Question

Петя загадывает три различных натуральных числа от 1 до 21 — одно чётное, другое делящееся на 3, третье, делящееся на 5. Сколько минимум потребуется вопросов Вите типа «да» или «нет», чтобы угадать Петины числа?

Answer 1

Ответ:

8

Пошаговое объяснение:

Берём 280 троек, потом вычитаем те случаи, когда есть совпадения. Получается 244. Далее стандартно: нужно 8 вопросов ввиду 2^8 > 244.