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

Question

Алгебра

Бэйн

2 декабря, 10:48

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

+4

Ответы (2)

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

Арник · Answer 1

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

Данфи · Answer 2

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