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