Как вытащить носки одинакового цвета, не заглядывая в комод
Логическая задача для программистов. Как, не заглядывая в комод, вытащить носки одинакового цвета с наименьшим количеством попыток.
24К открытий26К показов
Предположим, у вас в ящике комода лежит 40 синих носков и 40 коричневых. Какое минимальное количество носков вам надо вытащить из ящика, не заглядывая в него, чтобы гарантированно получить пару носков одного цвета?
Решать эту задачу следует пошагово, начиная с двух носков. Если вытащить из ящика всего два носка, то они могут быть разных цветов, но третий носок гарантированно составит пару одного цвета.
Стратегия такова: для полной убежденности в результатах своих действий надо исходить из наихудшего варианта развития событий. Наихудший вариант первых двух попыток будет заключаться в том, что вы вытащите два разных
носка, скажем, первым вы достанете синий, а вторым — коричневый. Но с третьей попытки вы обязательно вынете из комода либо синий, либо коричневый носок, и он гарантированно составит пару одному из первых двух.
Другие интересные задачи.
24К открытий26К показов
Математика и компьютерные науки идут рука об руку. Подобрали 7 математических формул разного уровня сложности для проверки — сможете ли вы их реализовать? И на всякий случай снабдили статью нашими решениями.
Отследите Санта-Клауса в реальном времени с помощью NORAD Tracks Santa и Google Santa Tracker. Узнайте, где он сейчас, и окунитесь в праздничное волшебство