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

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

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