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