Комментарии 19
Про стержень
Заголовок спойлера
Разрезать на 1, 2 и 4
Такие задачки можно посмотреть на braingames.ru.
Там же можно померятся набранными очками. На самом ресурсе спойлеры не найти, вроде бы.
Задачки побиты на категории (по мне самые интересные логические).
Перечисленные в статье вроде бы тоже есть.
Вот запомнившаяся (с друзьями прям пару дней тупили в нее, кто быстрее решит), ТЫК:
Подлые оккупанты захватили деревню мегамозгов, выстроили их друг за другом в колонну так, что каждый последующий видит всех предыдущих. На каждого мегамозга надели колпак черного или белого цвета так, что ни один мегамозг не видит свой колпак. Начиная с самого последнего (того, который видит всех, кроме себя), у каждого мегамозга по очереди спрашивают цвет его колпака. Если он ошибается, его убивают. Неизвестно, чем бы всё это закончилось, если бы мегамозги заранее не договорились, как минимизировать число убитых. Сколько мегамозгов гарантированно выживет?
Там же можно померятся набранными очками. На самом ресурсе спойлеры не найти, вроде бы.
Задачки побиты на категории (по мне самые интересные логические).
Перечисленные в статье вроде бы тоже есть.
Вот запомнившаяся (с друзьями прям пару дней тупили в нее, кто быстрее решит), ТЫК:
Подлые оккупанты захватили деревню мегамозгов, выстроили их друг за другом в колонну так, что каждый последующий видит всех предыдущих. На каждого мегамозга надели колпак черного или белого цвета так, что ни один мегамозг не видит свой колпак. Начиная с самого последнего (того, который видит всех, кроме себя), у каждого мегамозга по очереди спрашивают цвет его колпака. Если он ошибается, его убивают. Неизвестно, чем бы всё это закончилось, если бы мегамозги заранее не договорились, как минимизировать число убитых. Сколько мегамозгов гарантированно выживет?
Заголовок спойлера
Половина. Если каждый будет называть цвет колпака мегамозга с противоположного конца, то когда дойдет до половины — каждый оставшийся будет знать свой цвет. Остальным уже как повезет.
Подсказка (скорее уточнение) полуспойлер :)))
Заголовок спойлера
умрет всего 1 с вероятностью 50/50. Думайте еще :)
Заголовок спойлера
1 гарантированно выживет? Или 1 умрет?
Подправил свой ответ чуть раньше Вашего вопроса, посмотрите еще раз предыдущий комент.
здесь правильный ответ
мегамозгы договорились: четное — черный, нечетное белый.
первый гном считает количество черных шапок впереди стоящих, если четное называет черный, следующий гном считает цвета если четность изменилась — называет другой цвет, если не изменилась называет тот же цвет что и предыдущий
первый гном считает количество черных шапок впереди стоящих, если четное называет черный, следующий гном считает цвета если четность изменилась — называет другой цвет, если не изменилась называет тот же цвет что и предыдущий
Немного не сходится
Быть может я не так понял ваше объяснение, но если, скажем все в белых колпаках, а последние 2 в черных. Первый считает черные — 2 штуки, четное. Говорит «черный» и отправляется к праотцам. Второй считает — 2, четность не изменилась, снова говорит «черный» и так далее умрут все, пока не дойдет до последних двух. Предпоследний увидит что четность изменилась, скажет «белый» и отправится к остальным. Итого останется один, который вообще не в курсе что ему теперь говорить, а главное — как возрождать расу мегамозгов.
Заголовок спойлера
Условие: 2 колпака черных и N белых, черный колпаки только вконце или начале подряд идут (черный = 2, белый = 1).
Выживают все (выживание последнего в скобочках).
На первом говорящем белый колпак.
2 + 2 + 1 + 1 + X = 6 Скажет черный (помер).
2 + 2 + 1 + 1 + 1 + X= 7 Скажет белый (выжил).
На первом говорящем черный колпак.
1 + 1 + 1 + 2 + X = 5 Скажет белый (Помер).
1 + 1 + 1 + 1 + 2 + X = 6 Скажет черный (выжил).
Выживают все (выживание последнего в скобочках).
На первом говорящем белый колпак.
2 + 2 + 1 + 1 + X = 6 Скажет черный (помер).
2 + 2 + 1 + 1 + 1 + X= 7 Скажет белый (выжил).
На первом говорящем черный колпак.
1 + 1 + 1 + 2 + X = 5 Скажет белый (Помер).
1 + 1 + 1 + 1 + 2 + X = 6 Скажет черный (выжил).
Заголовок спойлера
1 2 3 4 5 6 7 8
б б ч ч б ч ч б
1 спрашивают — он считает количество б = 3, ч = 4, называет б, так как нечет — не убили (повезло)
2 считает количество б = 2, четность изменилась на нем, значит он изменил четность, значит у него такой же цвет шапки, так как он помнит, что договорились, что 1 назовет тот цвет, который нечет, называет б — не убили
3 считает количество б = 2, не изменилась, называет ч — не убили
4 считает количество б = 2, не изменилась, называет ч — не убили
5 считает количество б = 1, изменилась, называет б — не убили
6 считает количество б = 1, не изменилась, называет ч — не убили
7 считает количество б = 1, не изменилась, называет ч — не убили
8 считает количество б = 0, изменилась, называет б — не убили
Количество не важно, порядок не важен.
б б ч ч б ч ч б
1 спрашивают — он считает количество б = 3, ч = 4, называет б, так как нечет — не убили (повезло)
2 считает количество б = 2, четность изменилась на нем, значит он изменил четность, значит у него такой же цвет шапки, так как он помнит, что договорились, что 1 назовет тот цвет, который нечет, называет б — не убили
3 считает количество б = 2, не изменилась, называет ч — не убили
4 считает количество б = 2, не изменилась, называет ч — не убили
5 считает количество б = 1, изменилась, называет б — не убили
6 считает количество б = 1, не изменилась, называет ч — не убили
7 считает количество б = 1, не изменилась, называет ч — не убили
8 считает количество б = 0, изменилась, называет б — не убили
Количество не важно, порядок не важен.
О! Ответы можно проверить там же на ресурсе зарегистрировавшись.
За правильные ответы начисляют очки в зависимости от сложности задачи.
За правильные ответы начисляют очки в зависимости от сложности задачи.
Свернуть стержень в спираль на 1.75 оборотов, и разрезать двумя ударами крест-накрест, под прямым углом. Получится как раз 7 кусков. Тут предполагается, что стержень гнётся.
Вопрос 2
Воду пьет норвежец, это вычисляется довольно легко с помощью таблички, или даже в уме.
А вот зебру сразу однозначно с ходу не вычислить, только методом подстановки возможных вариантов, не представляю как это делать в уме без таблички…
Зебру держит японец.
А вот зебру сразу однозначно с ходу не вычислить, только методом подстановки возможных вариантов, не представляю как это делать в уме без таблички…
Зебру держит японец.
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Выпуск#27: ITренировка — актуальные вопросы и задачи от ведущих компаний