Ну, начнем с версии, что все пишут одинаковое число. С кем-то да совпадет. 
Головоломки
Сообщений 181 страница 210 из 1117
Поделиться1812014-06-29 00:16:45
- Змеёныш :))
- Зарегистрирован: 2011-08-19
- Приглашений: 0
- Сообщений: 36519
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Возраст: 36 [1987-10-14]
- Провел на форуме:
2 дня 4 часа - Последний визит:
2021-06-23 10:47:15
Поделиться1822014-06-29 00:25:24
- Возмутитель спокойствия
- Зарегистрирован: 2014-03-14
- Приглашений: 0
- Сообщений: 1724
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
3 часа 2 минуты - Последний визит:
2016-12-30 04:53:58
Ну, начнем с версии, что все пишут одинаковое число. С кем-то да совпадет.
ну если тут тоже условие, что, если никто не напишет правильное число, то всех казнят, мне бы на месте гномов стремно было бы так рисковать))))
Поделиться1832014-06-29 00:34:34
- Змеёныш :))
- Зарегистрирован: 2011-08-19
- Приглашений: 0
- Сообщений: 36519
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Возраст: 36 [1987-10-14]
- Провел на форуме:
2 дня 4 часа - Последний визит:
2021-06-23 10:47:15
Тоже мафская сказка про Белоснежку. :grin:
Поделиться1842014-06-29 00:52:00
- Мимокрокодила ;)
- Зарегистрирован: 2012-06-04
- Приглашений: 0
- Сообщений: 42681
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
2 часа 43 минуты - Последний визит:
2021-10-28 19:49:19
Слипа нужно на такие задачи)
Поделиться1852014-06-29 00:53:35
- Служба охраны правопорядка
- Зарегистрирован: 2008-10-11
- Приглашений: 0
- Сообщений: 544
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
8 часов 45 минут - Последний визит:
Вчера 10:14:53
Есть Белоснежка и 17 гномов. Белоснежка пишет каждому гному на лбу по одному числу от 1 до 17 (не обязательно различные), дает лист бумаги и карандаш. Гномы стоят по кругу таким образом, что каждый видит какие числа написаны у всех гномов, кроме, разумеется, своего. Далее каждый гном на листе пишет число. Никаких других действий делать нельзя (показывать какие-то знаки, или подглядывать к соседу в листок и т.п.). Затем Белоснежка собирает листочки и проверяет их. Задача гномов - сделать так, чтобы хотя бы один из них записал то число, которое написано у него на лбу. До начала процесса гномы могут договориться о том, как они будут действовать (в смысле по какому принципу будут записывать свои числа, поскольку ничего другого им делать не разрешается).
А они могут писать не одновременно, а последовательно?
Если могут - то тогда легче.
Поделиться1862014-06-29 00:59:42
- Лидер сопротивления Последняя надежда человечес
- Зарегистрирован: 2012-06-04
- Приглашений: 0
- Сообщений: 5467
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
11 часов 22 минуты - Последний визит:
2024-01-22 00:18:18
А они могут писать не одновременно, а последовательно?
Если могут - то тогда легче.
Не могут.
В противном случае это был бы какой-то знак, а они запрещены.
Поделиться1872014-06-29 01:10:50
- Лидер сопротивления Последняя надежда человечес
- Зарегистрирован: 2012-06-04
- Приглашений: 0
- Сообщений: 5467
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
11 часов 22 минуты - Последний визит:
2024-01-22 00:18:18
Ну, начнем с версии, что все пишут одинаковое число. С кем-то да совпадет.
Какое именно? Если Белоснежка подслушает вдруг какое именно число они собираются выбрать, может никому его не написать на лбу.
Поделиться1882014-06-29 01:12:14
- Лидер сопротивления Последняя надежда человечес
- Зарегистрирован: 2012-06-04
- Приглашений: 0
- Сообщений: 5467
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
11 часов 22 минуты - Последний визит:
2024-01-22 00:18:18
Слипа нужно на такие задачи)
Или Кросса Хотя он за Белоснежку играет
Поделиться1892014-06-29 01:18:00
- Змеёныш :))
- Зарегистрирован: 2011-08-19
- Приглашений: 0
- Сообщений: 36519
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Возраст: 36 [1987-10-14]
- Провел на форуме:
2 дня 4 часа - Последний визит:
2021-06-23 10:47:15
Ну, начнем с версии, что все пишут одинаковое число. С кем-то да совпадет.
Какое именно?
Ну допустим выберут кого-то одного и напишут все такое число, как у него.
Поделиться1902014-06-29 01:20:13
- Лидер сопротивления Последняя надежда человечес
- Зарегистрирован: 2012-06-04
- Приглашений: 0
- Сообщений: 5467
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
11 часов 22 минуты - Последний визит:
2024-01-22 00:18:18
Ну, начнем с версии, что все пишут одинаковое число. С кем-то да совпадет.
Какое именно?
Ну допустим выберут кого-то одного и напишут все такое число, как у него.
а сам он какое число при этом напишет?
Поделиться1912014-06-29 01:22:18
- Змеёныш :))
- Зарегистрирован: 2011-08-19
- Приглашений: 0
- Сообщений: 36519
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Возраст: 36 [1987-10-14]
- Провел на форуме:
2 дня 4 часа - Последний визит:
2021-06-23 10:47:15
Ну, начнем с версии, что все пишут одинаковое число. С кем-то да совпадет.
Какое именно?
Ну допустим выберут кого-то одного и напишут все такое число, как у него.
а сам он какое число при этом напишет?
любое.
Поделиться1922014-06-29 01:29:12
- Лидер сопротивления Последняя надежда человечес
- Зарегистрирован: 2012-06-04
- Приглашений: 0
- Сообщений: 5467
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
11 часов 22 минуты - Последний визит:
2024-01-22 00:18:18
а сам он какое число при этом напишет?
любое.
Ну тогда он может и угадать конечно но шансы невелики
Отредактировано vetal (2014-06-29 01:29:48)
Поделиться1932014-06-29 03:07:16
- Зарегистрирован: 2009-08-07
- Приглашений: 0
- Сообщений: 65535
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
1 день 11 часов - Последний визит:
2022-06-17 20:07:42
Слипа нужно на такие задачи)
Ну давайте я дам подсказку
Пусть гномов всего двое, и соответственно числа у них от 1 до 2. Тогда возможны две ситуации: числа совпадают или нет. Гномы могут договориться так: пусть первый исходит из того, что числа одинаковые (и пишет то, что видит у другого), а второй - из того, что числа разные (и пишет не то, что у другого). В любом случае ровно один из них напишет правильный ответ.
Осталось понять, как этот принцип распостранить на большее число гномов Начните с трех
Отредактировано SleepWalker (2014-06-30 04:40:13)
Поделиться1942014-06-29 03:21:56
- Мимокрокодила ;)
- Зарегистрирован: 2012-06-04
- Приглашений: 0
- Сообщений: 42681
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
2 часа 43 минуты - Последний визит:
2021-10-28 19:49:19
Все таки я совсем гуманитарий
Поделиться1952014-06-29 03:22:24
- Мимокрокодила ;)
- Зарегистрирован: 2012-06-04
- Приглашений: 0
- Сообщений: 42681
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
2 часа 43 минуты - Последний визит:
2021-10-28 19:49:19
Лучше выпью кофе и пофлужу
Поделиться1962014-06-29 12:14:19
- Лидер сопротивления Последняя надежда человечес
- Зарегистрирован: 2012-06-04
- Приглашений: 0
- Сообщений: 5467
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
11 часов 22 минуты - Последний визит:
2024-01-22 00:18:18
Слипа нужно на такие задачи)
Ну давайте я дам подсказку
Пусть гномов всего двое, и соответственно числа у них от 1 до 2. Тогда возможны две ситуации: числа совпадают или нет. Гномы могут договориться так: пусть первый исходит из того, что числа одинаковые (и пишет то, что видит у другого), а второй - из того, что числа разные (и пишет не то, что у другого). В любом случае ровно один из них напишет правильный ответ.
Осталось понять, как этот принцип распостранить на большее число гномов
Я обычно предлагаю этот вариант решить, когда чуть-чуть подумали над исходной задачей и не получается. Для нее все-таки чаще находят решение - все-таки не так уж много булевых функций от одной переменных, чтобы не перебрать все возможности.
А вот с переходом на 3 уже все равно случается затык. Все варианты не переберешь.
Хотя в изложенном Пешеходом решении подчеркнута одна важная для общего решения идея.
Отредактировано SleepWalker (2014-06-30 04:40:00)
Поделиться1972014-06-29 18:15:51
- Мимокрокодила ;)
- Зарегистрирован: 2012-06-04
- Приглашений: 0
- Сообщений: 42681
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
2 часа 43 минуты - Последний визит:
2021-10-28 19:49:19
булевых функций от одной переменных
:17:
Поделиться1982014-06-29 20:50:00
- Перошка :)
- Зарегистрирован: 2013-01-11
- Приглашений: 0
- Сообщений: 46197
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Пол: Женский
- Провел на форуме:
1 день 11 часов - Последний визит:
2019-07-11 20:05:20
Катенка решила меня на прочность испытать :rose:
Вовсе нет Спасибо
Поделиться1992014-06-30 04:39:34
- Зарегистрирован: 2009-08-07
- Приглашений: 0
- Сообщений: 65535
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
1 день 11 часов - Последний визит:
2022-06-17 20:07:42
Все варианты не переберешь.
Можно и перебрать, 27 всего.
Но понятно, что такой метод на большее количество гномов не особо расширяется
Поделиться2002014-06-30 11:01:58
- Лидер сопротивления Последняя надежда человечес
- Зарегистрирован: 2012-06-04
- Приглашений: 0
- Сообщений: 5467
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
11 часов 22 минуты - Последний визит:
2024-01-22 00:18:18
Все варианты не переберешь.
Можно и перебрать, 27 всего.
Но понятно, что такой метод на большее количество гномов не особо расширяется
27 вариантов - это только на одну функцию (у одного гнома), а нам надо для 3-х гномов, то есть 3 таких функции. Следовательно вариантов - 27^3. А после этого еще нужно будет проверить для каждого из набора функций 27 вариантов написания Белоснежкой чисел и проверить, что для каждого из них есть угадывание. Так что конечно перебирать вручную будет несколько затруднительно, на компе с программой - возможно за разумное время Один парнишка даже писал что-то подобное, но он перебирал функции не все, а только те, которые казались ему более-менее разумными - типа "максимум (минимум)" из увиденного, "наименьшее (наибольшее) из ненаблюдаемых чисел", еще какие-то... Но решение у него в таком классе функций не нашлось, к сожалению.
Поделиться2012014-06-30 13:05:59
- Лидер сопротивления Последняя надежда человечес
- Зарегистрирован: 2012-06-04
- Приглашений: 0
- Сообщений: 5467
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
11 часов 22 минуты - Последний визит:
2024-01-22 00:18:18
Вообще я так подумал, что мы этим обсуждением тут всех напугали На самом деле там не так все страшно - некоторое знание математики конечно нужно, но не такое уж глубокое, как можно подумать.
Пусть будет попроще задачка, где можно все и перебрать при желании. Хотя возможно ее кто-то знает - она достаточно популярная:
Четырём людям надо в темноте перейти через мост. У людей есть один фонарик на четверых. Переходить мост можно только с фонариком, потому что темно и мост без перил. Одновременно на мосту мосту могут находиться не более двух человек, потому что мост старый и не выдержит больше. У каждого человека своя скорость прохождения через мост:
- первый проходит мост за 1 минуту
- второй — за 2 минуты
- третий — за 5
- четвёртый — за 10 минут.
Когда два человека переходят мост вместе, они идут со скоростью наиболее медленного из них. Какое минимальное время понадобится этой четвёрке, чтобы перейти мост, и в какой последовательности им надо его переходить?
Поделиться2022014-06-30 13:22:36
- Перошка :)
- Зарегистрирован: 2013-01-11
- Приглашений: 0
- Сообщений: 46197
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Пол: Женский
- Провел на форуме:
1 день 11 часов - Последний визит:
2019-07-11 20:05:20
Идут первый и второй вместе, это у них занимает 2 минуты.
Первый возвращается с фонариком, уходит 1 минута, передает его.
Идут третий и четвертый - 10 минут уходит.
Возвращается второй за первым, это занимает 2 минуты.
И потом опять переходят первый и второй вместе за 2 минуты мост.
Итого, на переход моста у них в сумме ушло 17 минут
Отредактировано Катёнок (2014-06-30 13:23:17)
Поделиться2032014-06-30 13:29:16
- Лидер сопротивления Последняя надежда человечес
- Зарегистрирован: 2012-06-04
- Приглашений: 0
- Сообщений: 5467
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
11 часов 22 минуты - Последний визит:
2024-01-22 00:18:18
Идут первый и второй вместе, это у них занимает 2 минуты.
Первый возвращается с фонариком, уходит 1 минута, передает его.
Идут третий и четвертый - 10 минут уходит.
Возвращается второй за первым, это занимает 2 минуты.
И потом опять переходят первый и второй вместе за 2 минуты мост.
Итого, на переход моста у них в сумме ушло 17 минут
Это правильный ответ! Молодец!
Поделиться2042014-06-30 13:46:46
- Лидер сопротивления Последняя надежда человечес
- Зарегистрирован: 2012-06-04
- Приглашений: 0
- Сообщений: 5467
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
11 часов 22 минуты - Последний визит:
2024-01-22 00:18:18
А если их было бы 6 человек и времена прохода 1, 10, 15, 20, 25, 30?
Поделиться2052014-06-30 14:22:00
- Перошка :)
- Зарегистрирован: 2013-01-11
- Приглашений: 0
- Сообщений: 46197
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Пол: Женский
- Провел на форуме:
1 день 11 часов - Последний визит:
2019-07-11 20:05:20
А если их было бы 6 человек и времена прохода 1, 10, 15, 20, 25, 30?
А тут получается всех проводит первый. И бедняжка, ему приходится 5 раз возвращаться, проходя мост за минуту.
30+1 = 30 минут
+ 1 минута на возвращение первого
25+1 = 25 минут
+ 1 минута на возвращение первого
20+1 = 20 минут
+ 1 минута на возвращение первого
15+1 = 15 минут
+ 1 минута на возвращение первого
10+1 = 10 минут
Итого, 104 минуты
Отредактировано Катёнок (2014-06-30 14:22:30)
Поделиться2062014-06-30 14:36:14
- Лидер сопротивления Последняя надежда человечес
- Зарегистрирован: 2012-06-04
- Приглашений: 0
- Сообщений: 5467
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
11 часов 22 минуты - Последний визит:
2024-01-22 00:18:18
Да, это решение, но не оптимальное Можно быстрее.
Поделиться2072014-06-30 16:16:30
- Возмутитель спокойствия
- Зарегистрирован: 2014-03-14
- Приглашений: 0
- Сообщений: 1724
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
3 часа 2 минуты - Последний визит:
2016-12-30 04:53:58
первый+второй, первый возвращается, пятый+шестой, второй возвращается, потом уже первый всех проводит. Быстрее на 6 минут всего, но больше в голову пока ничего не приходит 
Поделиться2082014-06-30 16:20:43
- Лидер сопротивления Последняя надежда человечес
- Зарегистрирован: 2012-06-04
- Приглашений: 0
- Сообщений: 5467
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
11 часов 22 минуты - Последний визит:
2024-01-22 00:18:18
первый+второй, первый возвращается, пятый+шестой, второй возвращается, потом уже первый всех проводит. Быстрее на 6 минут всего, но больше в голову пока ничего не приходит
Да, это лучший способ для данного случая - 98.
Поделиться2092014-06-30 23:51:37
- Перошка :)
- Зарегистрирован: 2013-01-11
- Приглашений: 0
- Сообщений: 46197
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Пол: Женский
- Провел на форуме:
1 день 11 часов - Последний визит:
2019-07-11 20:05:20
А у меня веселее :grin: как первому забавно гасать по мосту туды-сюды )
Поделиться2102014-07-01 04:25:16
- Зарегистрирован: 2009-08-07
- Приглашений: 0
- Сообщений: 65535
- Уважение: [+0/-0]
- Позитив: [+0/-0]
- Провел на форуме:
1 день 11 часов - Последний визит:
2022-06-17 20:07:42
первый+второй, первый возвращается, пятый+шестой, второй возвращается, потом уже первый всех проводит. Быстрее на 6 минут всего, но больше в голову пока ничего не приходит
Да, это лучший способ для данного случая - 98.
А как доказать, что быстрее нельзя?