На логику задание Петя задумал натуральное число, не большее 20. Вася может назвать Пете произвольное натуральное число, и Петя скажет, делится ли на него задуманное число. Сколько, самое меньшее, чисел должен назвать Вася, чтобы наверняка узнать, какое число задумал Петя?
На логику задание Петя задумал натуральное число, не большее 20. Вася может назвать Пете произвольное натуральное число, и Петя скажет, делится ли на него задуманное число. Сколько, самое меньшее, чисел должен назвать Вася, чтобы наверняка узнать, какое число задумал Петя?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для того чтобы наверняка узнать, какое число задумал Петя, Васе достаточно назвать 4 числа. Эти числа должны быть простыми и не превышать 20: 2, 3, 5 и 7. Если Петя отвечает, что его число не делится на одно из этих чисел, то оно обязательно будет делиться на оставшиеся числа. Таким образом, Васе потребуется всего 4 числа, чтобы определить задуманное число Пети.