firewolf #301 30 октября 2010 link=topic=160800.msg2023673563#msg2023673563 date=1288447845] Ладно вот вам РЕШЕНИЕ: Пронумеруем зеков числами от 0 до 65 Далее зек № i считает сумму номеров всех своих товарищей и называет такой номер k (от 1 до 66) чтобы остаток от деления на 66 суммы номеров всех его товарищей и k был равен i. Очевидно что если реальная сумма номеров даёт остаток j от деления на 66, то у jтого зека совпадёт его номер. Возможно немного криво объяснил, но ладно уж прав Бля ну как "прав". Допустим у всех номер 66, у него 37. Он складывает все номера 66х65, что получилось делим на 66 с остатком. Остаток = 0. Где прав? Перед построение контрпримера нужно прочесть решение. Если у всех 66, а у одного 37, то зек с номером 37 ответит правильно. Не корми тролля. Поделиться сообщением Ссылка на сообщение
Rikku #302 30 октября 2010 Чтобы было понятнее уменьшим число зеков до 10 (56 ушли под амнистию) например им выдают номера 3 5 7 1 6 9 8 2 1 10 для начала все смотрят на наименьший номер и получается 3 5 7 6 9 8 2 10 смотрят на 1 1 а в это время 1 1 смотрят на 2..... получается что 1 1 догадываются что у них номера 1 1 т.к. еслибы были у них другие номера все смотрели бы на 2 допустим что нету номера 1 в номерках, например 2 10 8 6 4 8 7 9 4 6 номера 10 8 6 4 7 9 4 6 смотрят на номер 2, а номер 2 смотрит на номер 4(на одного ли на обоих поочереди, впринципе похер( и номер 2 понимает что у него номер либо 1 либо 2 либо 3) номер 4 видит всю делюгу и смотрит на следующего по порядку т.е. на номер 6 (все на него смотрят и 6 номер понимает что у него либо номер 5 либо 6 т.к. до этого все смотрели на номер 4 а на 7 никто не смотрит кроме него) Далее все включая номер 6 смотрят на номер 7, и он понимает что он номер 7 т.к. на номер 8 никто не смотрит. Точка. и так до верного варианта (при условии что после раздачи номерков вообще можно куданить смотреть) palevo palevo palevo это пиздец всё верно же не абузи свой пост, братишк, и до него дойдет очередь! Поделиться сообщением Ссылка на сообщение
hearts_seeker #304 30 октября 2010 каждый зек запоминает порядковый номер своего товарища (зек номер 1 запоминает лицо зека номер ,зек номер 66 запоминает зека номер 1 ) и если зек номер 1 видит на листиках число 2,то он смотрит на зека номер 2 и тот назовет свой номер если же ни один зек не найдет число своего товарища,то номера на листках соответствуют их порядковым номерам(это для 100% вероятности) возможно немного замороченое решение математика тут не применима,так как в условии не оговорено,что зеки слышат ответы друг друга Верное решение для варианта "обмен инфой запрещен, но возможен". подобного рода задачи все со скрытой передачей инфы ) просто эта отличается тем,что можно смотреть друг на друга , но твой ответ никто не слышит [18:00:09] Snob: я с тобой[18:00:13] Snob: в одном поле[18:00:18] Snob: ссать не сяду даже Поделиться сообщением Ссылка на сообщение
Гость kax #305 30 октября 2010 Бля ну как "прав". Допустим у всех номер 66, у него 37. Он складывает все номера 66х65, что получилось делим на 66 с остатком. Остаток = 0. Где прав? что у него 37 если ты хотел написать, что у зеку под номером 66 досталось число 37, то какбы зек под номером 37 даст правильный ответ и угадает число да, я запутался в понятии "номер". Ща обдумаю Поделиться сообщением Ссылка на сообщение
Whatsup #306 30 октября 2010 чо , еще не решили чтоль ? Whatsup#21681 Поделиться сообщением Ссылка на сообщение
iT_Chemist #307 30 октября 2010 В холле тюрьмы ( бывает же такое..) - 100 заключенных. Все имеют пожизненный срок. Начальник тюрьмы сообщает им, что через час всех разведут в одиночные камеры и они больше никогда не увидятся и не смогут общаться. Ежедневно компьютер будет выбирать случайным образом несколько(иногда 0 выбирает компьютер) заключенных. Их по очереди будут выводить из камеры в комнату. В ней ничего нет, кроме лампочки и выключателя, которым заключенный может пользоваться (лампочку не трогать).Начальное состояние лампочки: выключенна.Любой из заключенных, в определенный момент времени может сказать, что в этой комнате побывали ВСЕ! ( не важно, по разу или несколько раз) заключенные. Если он прав- то всех отпускают. Нет- казнят. У заключенных есть час на выработку алгоритма спасения. да будь ты проклят Поделиться сообщением Ссылка на сообщение
Z-t-1-m-Q #308 30 октября 2010 Итак дубль 2 Зеки пронумерованы числами от 0 до 65 Каждый зек смотрит на номера своих товарищей и считает их сумму. Зек с номером j считает какой должен быть у него номер что сумма (ВООБЩЕ ВСЕХ (тех что он посчитал и того что он придумал)) номеров давала остаток j при делении на 66; (Ну очевидно что можно найти такой в пределах от 1 до 66) Он называет этот номер. Ценное замечание. Если РЕАЛЬНАЯ сумма номеров имеет остаток k от деления на 66 то у k ым зеком будет назван ЕГО ПРАВИЛЬНЫЙ номер. Это легко проверить, кстати. :pray: firewolf теперь вилат тебе должен, это реально правильный ответ PROFIT Velen There is a rainbow in the sky Поделиться сообщением Ссылка на сообщение
chshrct #309 30 октября 2010 да нлисток с числами от 1 до 66, т.е. любое из этих 2 чисел присутствует хотя бы на 1 из листков, иначе ограничения бы были другие. кроче или все называют 1 или все называют 66. прочел только сабж, мб уже решили D: chshrct Поделиться сообщением Ссылка на сообщение
foRse #310 30 октября 2010 ох ебать ещё остались уёбки которую хотят математически решить эту задачу Поделиться сообщением Ссылка на сообщение
hearts_seeker #311 30 октября 2010 В холле тюрьмы ( бывает же такое..) - 100 заключенных. Все имеют пожизненный срок. Начальник тюрьмы сообщает им, что через час всех разведут в одиночные камеры и они больше никогда не увидятся и не смогут общаться. Ежедневно компьютер будет выбирать случайным образом несколько(иногда 0 выбирает компьютер) заключенных. Их по очереди будут выводить из камеры в комнату. В ней ничего нет, кроме лампочки и выключателя, которым заключенный может пользоваться (лампочку не трогать).Начальное состояние лампочки: выключенна.Любой из заключенных, в определенный момент времени может сказать, что в этой комнате побывали ВСЕ! ( не важно, по разу или несколько раз) заключенные. Если он прав- то всех отпускают. Нет- казнят. У заключенных есть час на выработку алгоритма спасения. Заключенные оставляют по одному ботинку в камере. Когда набирается 100 ботинок всех выпускают, а выключатель это так для развода. [18:00:09] Snob: я с тобой[18:00:13] Snob: в одном поле[18:00:18] Snob: ссать не сяду даже Поделиться сообщением Ссылка на сообщение
Gratch-Faust #312 30 октября 2010 Итак дубль 2 Зеки пронумерованы числами от 0 до 65 Каждый зек смотрит на номера своих товарищей и считает их сумму. Зек с номером j считает какой должен быть у него номер что сумма (ВООБЩЕ ВСЕХ (тех что он посчитал и того что он придумал)) номеров давала остаток j при делении на 66; (Ну очевидно что можно найти такой в пределах от 1 до 66) Он называет этот номер. Ценное замечание. Если РЕАЛЬНАЯ сумма номеров имеет остаток k от деления на 66 то у k ым зеком будет назван ЕГО ПРАВИЛЬНЫЙ номер. Это легко проверить, кстати. :pray: firewolf теперь вилат тебе должен, это реально правильный ответ Ну так напиши проверку с примером, что зеков 3-е и у каждого на спине номер 1. Поделиться сообщением Ссылка на сообщение
SinteZ #313 30 октября 2010 вообще странно неужели эта дошкольная задача может вызвать трудности? Понимаю у хохлов, но у русского то мужика Поделиться сообщением Ссылка на сообщение
Гость KissMe #314 30 октября 2010 вообще странно неужели эта дошкольная задача может вызвать трудности? Понимаю у хохлов, но у русского то мужика просветишь? Поделиться сообщением Ссылка на сообщение
firewolf #315 30 октября 2010 В холле тюрьмы ( бывает же такое..) - 100 заключенных. Все имеют пожизненный срок. Начальник тюрьмы сообщает им, что через час всех разведут в одиночные камеры и они больше никогда не увидятся и не смогут общаться. Ежедневно компьютер будет выбирать случайным образом несколько(иногда 0 выбирает компьютер) заключенных. Их по очереди будут выводить из камеры в комнату. В ней ничего нет, кроме лампочки и выключателя, которым заключенный может пользоваться (лампочку не трогать).Начальное состояние лампочки: выключенна.Любой из заключенных, в определенный момент времени может сказать, что в этой комнате побывали ВСЕ! ( не важно, по разу или несколько раз) заключенные. Если он прав- то всех отпускают. Нет- казнят. У заключенных есть час на выработку алгоритма спасения. Просто нерешаемая задача =) Алгоритм для заключенных с номерами от 1 до 99: 1)Если свет включен - ничего не делать 2)Если свет выключен и заключенный его ни разу не включал - включить свет 3) Если свет выключен и заключенный уже 1 раз включал свет - ничего не делать АЛгоритм для заключенного номер 100: 1) Свет выключен - ничего не делать 2) Свет включен - выключить свет 3) Если он выключает свет уже в 99 раз, то сказать что все заключенные были в комнате Не корми тролля. Поделиться сообщением Ссылка на сообщение
GetReady2Die #316 30 октября 2010 вообще странно неужели эта дошкольная задача может вызвать трудности? Понимаю у хохлов, но у русского то мужика просветишь? а он русский мужик? [hide=MALE'NKII FORUM, MALOVAT.] короче раздел кса видео не нашел, пришлось создать в дота видео. VSE O DOTE [hide=TEBE NE SKRIT'SYA ON PRIDET ZA TOBOI] Поделиться сообщением Ссылка на сообщение
hearts_seeker #317 30 октября 2010 мой ответ правильный [18:00:09] Snob: я с тобой[18:00:13] Snob: в одном поле[18:00:18] Snob: ссать не сяду даже Поделиться сообщением Ссылка на сообщение
firewolf #318 30 октября 2010 Итак дубль 2 Зеки пронумерованы числами от 0 до 65 Каждый зек смотрит на номера своих товарищей и считает их сумму. Зек с номером j считает какой должен быть у него номер что сумма (ВООБЩЕ ВСЕХ (тех что он посчитал и того что он придумал)) номеров давала остаток j при делении на 66; (Ну очевидно что можно найти такой в пределах от 1 до 66) Он называет этот номер. Ценное замечание. Если РЕАЛЬНАЯ сумма номеров имеет остаток k от деления на 66 то у k ым зеком будет назван ЕГО ПРАВИЛЬНЫЙ номер. Это легко проверить, кстати. :pray: firewolf теперь вилат тебе должен, это реально правильный ответ Ну так напиши проверку с примером, что зеков 3-е и у каждого на спине номер 1. 0 1 2 Номера заключенных 1 1 1 Номера на их спинах 1 2 3 Что они говорят. У нулевого заключенного совпал ответ. Не корми тролля. Поделиться сообщением Ссылка на сообщение
Marz #319 30 октября 2010 Через элементы комбинаторики пробовал кто решить ? Поделиться сообщением Ссылка на сообщение
hearts_seeker #320 30 октября 2010 каждый зек запоминает порядковый номер своего товарища (зек номер 1 запоминает лицо зека номер ,зек номер 66 запоминает зека номер 1 ) и если зек номер 1 видит на листиках число 2,то он смотрит на зека номер 2 и тот назовет свой номер если же ни один зек не найдет число своего товарища,то номера на листках соответствуют их порядковым номерам(это для 100% вероятности) возможно немного замороченое решение математика тут не применима,так как в условии не оговорено,что зеки слышат ответы друг друга ЧТО тут не так ? :fffuuu: [18:00:09] Snob: я с тобой[18:00:13] Snob: в одном поле[18:00:18] Snob: ссать не сяду даже Поделиться сообщением Ссылка на сообщение