и еще, первому, для того чтобы проанализировать бесконечную последовательность, понадобиться бесконечное число времени, кроме некоторых вырожденных случаев...
поэтому он будет бесконечно долго тупить и умрет своей смертью :), или от голода :). Соответственно право тупить перейдет к следующему ММ.
Кстати, не отвечать на вопрос - это тоже способ передать информацию. только поможет ли это как то?
ну и потом... если количество умерщвляемых ММ будет таки бесконечно, то умрет и спасется их одинаковое число... а это уже не по мегамозговски... Это уже задачи для Гигамозгов, или даже Терамозгов :)
я вот тут что подумал... Можно представить всех ММ, точнее их колпаки, в виде бесконечно десятичной дроби, типа 0,101010111011000110010.......
тогда два варианта:
1. число будет рациональным
2. иррациональным
в первом случае это означает, что таки с какого-то момента появится период. тогда можно попробовать как-то передать последующим информацию об этом. Если получится, то тогда мы обойдемся конечным числом жертв.
во втором случае, если число иррациональное, скорее всего не получится обойтись конечным числом жертв.
хотя например число 0,101001000100001000001.... иррациональное, но в нем прослеживается закономерность, и её тоже можно как-то передать. но получается уже не общее решение, а куча мелких частных решений.
Кстати, интересно, надо будет подумать, единственные нюансы:
ВСЕХ он точно не увидит, их же бесконечно... правильней сказать "он может увидеть каждого".
либо ограничить видимость N штуками вперед.
то что множество счетное это и так понятно :)
"(что, очевидно, эквивалентно, можно ли обойтись конечным числом жертв)" уж если конечным можно обойтись, то и одним тоже, это почти наверняка.
Нет, не совсем, да обе эти задачи про колпаки, это верно. Но суть их разная, и методы решения - тоже различные.
опять же не совсем понимаю, что именно Вас смущает в "прямолинейности ожидаемого решения"?
насколько мне помниться 95% задач школьного (да и не только) курса, как раз имеют то самое "прямолинейное решение"... разве нет? А остальные 5% - это олимпиадные, либо задачи на "автомат" на экзамене :)))
Однако прямолинейность решения, в данном случае, не делает задачу неинтересной.
да, кстати, я, честно говоря, не совсем понял, что Вы имеете ввиду под "прямолинейностью", то что задачу можно формализовать и превратить в чисто математическую задачу? Так вот в задаче про белые и черные колпаки, мой путь решения был отнюдь не прямолинейным, а к такому математической формализации я пришел уже только после того как решил задачу.
P.S. не пишу ответ на предложенную Вами задачу, потомучто хабра-propovednik уже делал мне однажды такое замечание. и как мы там говорили в детстве: кто знает - не отвечайте! :)
да, можно сделать так чтобы потери убитыми были не более 1 штуки.
цифра для обозначения цвета тут - всего лишь средство, а само условие - всего лишь чтобы придать некоторой красоты задачке.
перевод цветов в цифры - всего лишь, в общем-то формализация задачи с точки зрения математики.
этот кое-кто даже потом не стал кому-то другому расписывать подробнее. ну да ладно.
propovednik, Вы подали нормальную идею:
делаем отдельный блог с названием, которое звучит примерно так: "Моему ребенку задали в школе (университете, ПТУ, я/с) задачку. Не можем решить. Помогите!". Жаль только кармы не хватает, а может и не жаль :) ну и в этот блог транслировать задачи с braingames.ru или из любого другого места и решать их сообща. хотя из предыдущего поста было понятно, что Вы вроде как решили задачу и вы только восхитились решением. Когда я решил эту задачу, мой восторг вообще не знал границ. :)
Вообще, не скрою, что кое-где я бы не отказался от обсуждения некотрых задач отсюда с каким-либо мегамозгом, среди множества слишком легких и известных, иногда есть экземпляры, достойные внимания. А кое-где я просто, скажем, не силен :(
З.Ы. вообще наметилась тенденция, однако... тот пост немножко минусонули, этот тоже... похоже, что спасение мегамозгов, совсем не глобальная задача, куда важнее померятся... э-э-э... кхм-м-м-м... браузерами :)))
да что уж там, 7 цветов... надо было все RGB делать :)
и мозгов, скажем, 4М :))
а вперве я услышал эту задачку про гномиков и гномоеда :) типа он их съест если гномики не угадают свой цвет, представишь этих маленьких гномиков, и сразу же решить хочется все на свете :)
в правильном условии они должны говорить, с конца, то есть первым говорит свой цвет тот, кто видит всех, а тогда спасаются все кроме одного, самого последнего в шеренге потомучто математика - великая сила :)
а если их поставить по кругу, то каждый будет знать свой цвет уже после того как первый сказал.
да и в задаче там, если ох поставили друг за другом, то первым должен говорить тот, кто стоит самым последним.
ну что вы все в самом деле :)
принимаем черный цвет за 1 белый за 0.
один говорит сумму всех цветов по модулю 2. следующий зная сумму всех (кроме того кто уже говорил), и туже сумму за минусом себя, элементарно находит свой цвет. спасаются все кроме одного.
более того задача точно так же расширяется на любое конечное количество мегамозгов (или как их там), и на любое конечное число цветов :)
Пример:
в БД есть таблицы с 2-3 миллионами записей. Пусть для примера это будут те же, ну скажем, фотографии. К каждой фотке, предположим планируется пара десятков комментариев. Итого имеем 40-60 млн комментариев. Никакой MySQL таких таблиц не выдержит. Тогда делаем так:
делим все фото по некоторому признаку на группы, например по ID
GROUP1: 1 < photo_id <= 100000
GROUP2: 100000 < photo_id <= 200000
и т.д.
тогда комментарии для фотографий группы 1 храним на одном сервере
для группы 2 на другом и т.д.
как показывает практика, иногда достаточно иметь несколько таблиц на одном сервере. Все же это быстрее будет работать, чем в одной большой таблице.
в браузере все ок с кодировками у меня.
но письмо о регистрации: Thunderbird не распознал кодировку. ПОка не выставил вручную Кирилица 1251 , любовался вопросиками
осталось только доказать неотвратимость этого :)
поэтому он будет бесконечно долго тупить и умрет своей смертью :), или от голода :). Соответственно право тупить перейдет к следующему ММ.
Кстати, не отвечать на вопрос - это тоже способ передать информацию. только поможет ли это как то?
тогда два варианта:
1. число будет рациональным
2. иррациональным
в первом случае это означает, что таки с какого-то момента появится период. тогда можно попробовать как-то передать последующим информацию об этом. Если получится, то тогда мы обойдемся конечным числом жертв.
во втором случае, если число иррациональное, скорее всего не получится обойтись конечным числом жертв.
хотя например число 0,101001000100001000001.... иррациональное, но в нем прослеживается закономерность, и её тоже можно как-то передать. но получается уже не общее решение, а куча мелких частных решений.
ВСЕХ он точно не увидит, их же бесконечно... правильней сказать "он может увидеть каждого".
либо ограничить видимость N штуками вперед.
то что множество счетное это и так понятно :)
"(что, очевидно, эквивалентно, можно ли обойтись конечным числом жертв)" уж если конечным можно обойтись, то и одним тоже, это почти наверняка.
опять же не совсем понимаю, что именно Вас смущает в "прямолинейности ожидаемого решения"?
насколько мне помниться 95% задач школьного (да и не только) курса, как раз имеют то самое "прямолинейное решение"... разве нет? А остальные 5% - это олимпиадные, либо задачи на "автомат" на экзамене :)))
Однако прямолинейность решения, в данном случае, не делает задачу неинтересной.
да, кстати, я, честно говоря, не совсем понял, что Вы имеете ввиду под "прямолинейностью", то что задачу можно формализовать и превратить в чисто математическую задачу? Так вот в задаче про белые и черные колпаки, мой путь решения был отнюдь не прямолинейным, а к такому математической формализации я пришел уже только после того как решил задачу.
P.S. не пишу ответ на предложенную Вами задачу, потомучто хабра-propovednik уже делал мне однажды такое замечание. и как мы там говорили в детстве: кто знает - не отвечайте! :)
цифра для обозначения цвета тут - всего лишь средство, а само условие - всего лишь чтобы придать некоторой красоты задачке.
перевод цветов в цифры - всего лишь, в общем-то формализация задачи с точки зрения математики.
propovednik, Вы подали нормальную идею:
делаем отдельный блог с названием, которое звучит примерно так: "Моему ребенку задали в школе (университете, ПТУ, я/с) задачку. Не можем решить. Помогите!". Жаль только кармы не хватает, а может и не жаль :) ну и в этот блог транслировать задачи с braingames.ru или из любого другого места и решать их сообща. хотя из предыдущего поста было понятно, что Вы вроде как решили задачу и вы только восхитились решением. Когда я решил эту задачу, мой восторг вообще не знал границ. :)
Вообще, не скрою, что кое-где я бы не отказался от обсуждения некотрых задач отсюда с каким-либо мегамозгом, среди множества слишком легких и известных, иногда есть экземпляры, достойные внимания. А кое-где я просто, скажем, не силен :(
З.Ы. вообще наметилась тенденция, однако... тот пост немножко минусонули, этот тоже... похоже, что спасение мегамозгов, совсем не глобальная задача, куда важнее померятся... э-э-э... кхм-м-м-м... браузерами :)))
и мозгов, скажем, 4М :))
а вперве я услышал эту задачку про гномиков и гномоеда :) типа он их съест если гномики не угадают свой цвет, представишь этих маленьких гномиков, и сразу же решить хочется все на свете :)
да и в задаче там, если ох поставили друг за другом, то первым должен говорить тот, кто стоит самым последним.
принимаем черный цвет за 1 белый за 0.
один говорит сумму всех цветов по модулю 2. следующий зная сумму всех (кроме того кто уже говорил), и туже сумму за минусом себя, элементарно находит свой цвет. спасаются все кроме одного.
более того задача точно так же расширяется на любое конечное количество мегамозгов (или как их там), и на любое конечное число цветов :)
в БД есть таблицы с 2-3 миллионами записей. Пусть для примера это будут те же, ну скажем, фотографии. К каждой фотке, предположим планируется пара десятков комментариев. Итого имеем 40-60 млн комментариев. Никакой MySQL таких таблиц не выдержит. Тогда делаем так:
делим все фото по некоторому признаку на группы, например по ID
GROUP1: 1 < photo_id <= 100000
GROUP2: 100000 < photo_id <= 200000
и т.д.
тогда комментарии для фотографий группы 1 храним на одном сервере
для группы 2 на другом и т.д.
как показывает практика, иногда достаточно иметь несколько таблиц на одном сервере. Все же это быстрее будет работать, чем в одной большой таблице.
но письмо о регистрации: Thunderbird не распознал кодировку. ПОка не выставил вручную Кирилица 1251 , любовался вопросиками