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

0 голосов
60 просмотров

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


Математика (66 баллов) | 60 просмотров
0

При таком условии можно и с одного вопроса угадать, если вопрос будет "Какие числа ты загадал?". Петя будет вынужден сам сказать эти числа :) Скорее всего вопросы должны быть такие чтобы, Петя отвечал только "да", "нет"?

0

И потом, еще непонятно, могут ли эти 3 вопроса меняться в зависимости от ответов Пети?

Дан 1 ответ
0 голосов
Правильный ответ

Вопросы могут быть такие:
1) сумма этих чисел больше 20?
2) сумма этих чисел - простое число?
3) сумма этих чисел плюс 1 делится на 4?
Только по ответам да/нет можно определить задуманные числа. т.к.
могли быть задуманы только следующие 6 пар: (1,60) (2,30) (3,20) (4,15) (5,12)  (6,10)
Суммы входящих в них чисел равны 61, 32, 23, 19, 17, 16 соответственно.
после первого вопроса мы разобъем это множество на два подмножества :
{61, 32, 23} и {19, 17, 16}
Вторым вопросом мы разобиваем каждое из этих подмножеств на еще более мелкие подмножества:
{61, 23}  {19,17} {32} {16}. Т.е., если были задуманы пары (2,30) или (6,10), то после этих двух ответов мы уже можем восстановить их, т.к. суммы чисел в них не простые, и одна больше 20, а другая меньше 20.
и третий вопрос разбивает эти оставшиеся двухэлементные множества на единичные элементы:
{61} {23} {19} {17} {32} {16}
Отсюда однозначно определяются задуманные числа.

(56.6k баллов)