Уверен, каждый из вас сталкивался с проблемой, когда после стирки все носки перемешались в одну большую кучу и подобрать пару одинаковых довольно проблематично. Давайте попробуем решить одну простую задачку и проверить, справитесь ли вы с этим испытанием.
Итак, в вашем шкафу лежат 5 красных (да, 1 красный потерялся после стирки), 10 синих, 2 зеленых, и 20 черных носков. Все они находятся в одной куче, и вам необходимо выбрать одну пару одинакового цвета. Какое максимальное количество попыток уйдет на подбор пары? Вы достаете по 1 носку.
Ответ ждет вас под картинкой!
Вам потребуется 5 попыток! Думаю, вы уже догадались, что для 100% подбора пары необходимо достать на 1 носок больше, чем цветов у вас в распоряжении.