Question

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

Answer 1

Ответ:

8

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

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

Answer 2

Решение задачи:

Для того чтобы угадать Петины числа, необходимо задавать вопросы типа "да" или "нет", чтобы уточнить каждое из чисел.

Шаг 1: Уточнение четности числа - Первый вопрос должен быть о четности числа. Это позволит определить одно из чисел. Шаг 2: Уточнение делимости на 3 - Второй вопрос должен быть о делимости числа на 3. Это позволит определить второе число.

Шаг 3: Уточнение делимости на 5 - Третий вопрос должен быть о делимости числа на 5. Это позволит определить третье число.

Расчет минимального количества вопросов:

- Первый вопрос уточняет четность числа, что позволяет определить одно из чисел. - Второй вопрос уточняет делимость на 3, что позволяет определить второе число. - Третий вопрос уточняет делимость на 5, что позволяет определить третье число.

Таким образом, минимальное количество вопросов, которое потребуется Вите, чтобы угадать Петины числа, составляет три.

Это означает, что Вите потребуется задать три вопроса типа "да" или "нет", чтобы угадать все три числа, удовлетворяющих условиям задачи.

Итог:

Минимальное количество вопросов, которое потребуется Вите, чтобы угадать Петины числа, составляет три.