Миша загадал шестизначное число, все цифры которого различны, а Игорь пытается его...

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

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


Математика (330 баллов) | 27 просмотров
Дано ответов: 2
0 голосов

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

(147 баллов)
0 голосов

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

(18 баллов)
0

Пардон что мысль повторил не видел, что уже решили