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

Question

Математика

Михай

21 марта, 10:32

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

+1

Ответы (2)

Знаете ответ на вопрос?

Адамыч · Answer 1

Четыре. Сначала спрачивает 1 и 2 потом 2 и 3. таким образом можно узнать первые 3 цифры. далее 1 и 4 и 1 и 5. итого 4

Игуля · Answer 2

Нужно 4 хода. В первый ход он спрашивает про 1 и 3, во второй ход про 2 и 3 разряд. Тем самым Игорь поймет что та цифра которая повторяется два раза стоит во втором разряде, а остальные цифры на 1 и 3 разрядах. Со следующими тремя числами аналогичный способ. (4 и 6 разряд, а потом 5 и 6)