Пещера. В пещере темно. Там зверь. И там же 4 пары сапог-скороходов. Размер всех пар одинаковый, а вот цвет разный. Какое минимальное число сапог нужно вынести за один раз из пещеры, чтобы наверняка составить одну пару, одинаковую по цвету (естественно, не включая свет в пещере, чтобы не разбудить зверя).

У нас есть четыре пары сапог, т. е. всего сапог 8. Все сапоги в каждой паре одинаковый, значит, всего цветов четыре, а сапогов одинакового цвета по два. Нам нужно найти пару с одинаковым цветом. Чтобы наверняка вытащить сапоги одинакового цвета, нужно взять пять сапог. Мы знаем что есть четыре разных цвета, т. е. при самом неудачном раскладе, взяв пять сапог, наверняка два сапога окажутся одного цвета.

Ответ: 5 сапог.