Миша загадал пятизначное число, все цифры которого различны, а Игорь пытается его угадать. За один ход Игорь может выбрать несколько разрядов числа, а Миша в произвольном порядке сообщает цифры, стоящие в этих разрядах. Порядок, в котором сообщать цифры, выбирает Миша. Например, если задумано число 67890, а Игорь спросил про цифры в разрядах 1 и 5, то Миша может ответить как "6 и 0", так и "0 и 6". За какое наименьшее число ходов Игорь сможет гарантированно узнать число?

Question

Математика

Герман

7 декабря, 16:25

Миша загадал пятизначное число, все цифры которого различны, а Игорь пытается его угадать. За один ход Игорь может выбрать несколько разрядов числа, а Миша в произвольном порядке сообщает цифры, стоящие в этих разрядах. Порядок, в котором сообщать цифры, выбирает Миша. Например, если задумано число 67890, а Игорь спросил про цифры в разрядах 1 и 5, то Миша может ответить как "6 и 0", так и "0 и 6". За какое наименьшее число ходов Игорь сможет гарантированно узнать число?

+2

Ответы (1)

Знаешь ответ?

Домникия · Answer 1

Я считаю, что 4 вопроса: первым узнаем все цифры в произвольном порядке, потом 1 и 5 разряд, затем 2 и 4 разряд. Так, мы знаем третью цифру точно, и остальные с вероятностью 50%. Потом спрашиваем 1 и 2 разряд, после чего точно знаем число.