Написать пост

Как вытащить носки одинакового цвета, не заглядывая в комод

Аватар Типичный программист

Логическая задача для программистов. Как, не заглядывая в комод, вытащить носки одинакового цвета с наименьшим количеством попыток.

Предположим, у вас в ящике комода лежит 40 синих носков и 40 коричневых. Какое минимальное количество носков вам надо вытащить из ящика, не заглядывая в него, чтобы гарантированно получить пару носков одного цвета?

Решать эту задачу следует пошагово, начиная с двух носков. Если вытащить из ящика всего два носка, то они могут быть разных цветов, но третий носок гарантированно составит пару одного цвета.

Стратегия такова: для полной убежденности в результатах своих действий надо исходить из наихудшего варианта развития событий. Наихудший вариант первых двух попыток будет заключаться в том, что вы вытащите два разных
носка, скажем, первым вы достанете синий, а вторым — коричневый. Но с третьей попытки вы обязательно вынете из комода либо синий, либо коричневый носок, и он гарантированно составит пару одному из первых двух.

Другие интересные задачи.

Следите за новыми постами
Следите за новыми постами по любимым темам
22К открытий22К показов