Миша загадал пятизначное число, все цифры которого различны, а игорь пытается его угадать. за один ход игорь может выбрать несколько разрядов числа, а миша в произвольном порядке сообщает цифры, стоящие в этих разрядах. порядок, в котором сообщать цифры, выбирает миша. например, если задумано число 67890, а игорь спросил про цифры в разрядах 1 и 5, то миша может ответить как «6 и 0», так и «0 и 6». за какое наименьшее число ходов игорь сможет гарантированно узнать число?
234
443
Ответы на вопрос:
4 вопроса: первым узнаем все цифры в произвольном порядке, потом 1 и 5 разряд, затем 2 и 4 разряд. так, мы знаем третью цифру точно, и остальные с вероятностью 50%. потом спрашиваем 1 и 2 разряд, после чего точно знаем число
Популярно: Математика
-
чика5624.01.2022 05:20
-
мurr03.06.2020 16:26
-
Птичка22090307.04.2021 20:26
-
Snupian03.01.2022 00:32
-
dju324.07.2021 16:02
-
титеря22.04.2023 23:39
-
antonovakate200601.01.2021 11:22
-
aruzakova0525.08.2022 07:15
-
лерунька720.11.2020 19:55
-
Nadezhda631312.09.2020 12:28