У Вовы сегодня огромное домашнее задание, он приготовил для этого 8 ручек, которые лежали у него в пенале. Через некоторое время он 4 из них исписал,но из-за большой усталости Вова заснул, а проснувшись, обнаружил, что перевернул пенал и все его ручки перемешались. На внешний вид все ручки абсолютно идентичны. Как найти 2 ручки, полные чернил, за минимальное количество попыток?
У Вовы сегодня огромное домашнее задание, он приготовил для этого 8 ручек, которые лежали у него в пенале. Через некоторое время он 4 из них исписал,но из-за большой усталости Вова заснул, а проснувшись, обнаружил, что перевернул пенал и все его ручки перемешались. На внешний вид все ручки абсолютно идентичны. Как найти 2 ручки, полные чернил, за минимальное количество попыток?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для того чтобы найти 2 ручки, полные чернил, за минимальное количество попыток, Вова может использовать следующую стратегию:
Выбрать любые 3 ручки и исписать ими немного бумаги.Если бумага была исписана двумя ручками, то оставшиеся две ручки - полные чернил.Если бумага была исписана только одной ручкой, то две другие ручки, которыми не было исписано ничего - полные чернил.Таким образом, Вова найдет 2 ручки, полные чернил, за минимальное количество попыток - всего 3 попытки.