В ряд стоят 30 тапочек, 15 левых и 15 правых, но какой есть какой — неизвестно. За один вопрос можно узнать у любого тапочка — он правый или левый. Какое наименьшее число тапочек нужно опросить, чтобы точно узнать, где стоят все правые?
В ряд стоят 30 тапочек, 15 левых и 15 правых, но какой есть какой — неизвестно. За один вопрос можно узнать у любого тапочка — он правый или левый. Какое наименьшее число тапочек нужно опросить, чтобы точно узнать, где стоят все правые?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для того чтобы точно узнать, где стоят все правые тапочки, достаточно опросить всего 16 тапочек. Причем начинать опрос лучше с 15-го тапочка.