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