magasadrudinov
29.07.2020 13:25

Вряд стоят 20 тапочек, 10 левых и 10 правых, но какой есть какой- неизвестно. за один вопрос можно узнать у любого тапочка - он правый или левый. какое наименьшее число тапочек нужно опросить, чтобы точно узнать, где стоят все правые?

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
juter
09.10.2020 01:30

Поскольку закономерности в расстановке тапочек нет, то минимальное число проверок тапочек составит 10. Именно столько раз необходимо будет провести проверку и в этом случае все проверяемые тапочки должны быть правые. Максимальное число проверок -20 (то есть опросить все тапочки). В этом случае последний опрашиваемый тапочек должен быть правый.

0,0(0 оценок)
Ответ:
monkeyone
09.10.2020 01:30

Поскольку закономерности в расстановке тапочек нет, то минимальное число проверок тапочек составит 10. Именно столько раз необходимо будет провести проверку и в этом случае все проверяемые тапочки должны быть правые. Максимальное число проверок -20 (то есть опросить все тапочки). В этом случае последний опрашиваемый тапочек должен быть правый.

0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота