hearts_seeker #281 30 октября 2010 все ведь получается нет получается [18:00:09] Snob: я с тобой[18:00:13] Snob: в одном поле[18:00:18] Snob: ссать не сяду даже Поделиться сообщением Ссылка на сообщение
briney #282 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: это пиздец жду коментов Поделиться сообщением Ссылка на сообщение
unmerceylol #283 30 октября 2010 каждый зек запоминает порядковый номер своего товарища (зек номер 1 запоминает лицо зека номер ,зек номер 66 запоминает зека номер 1 ) и если зек номер 1 видит на листиках число 2,то он смотрит на зека номер 2 и тот назовет свой номер если же ни один зек не найдет число своего товарища,то номера на листках соответствуют их порядковым номерам(это для 100% вероятности) возможно немного замороченое решение математика тут не применима,так как в условии не оговорено,что зеки слышат ответы друг друга Поделиться сообщением Ссылка на сообщение
iT_Chemist #284 30 октября 2010 Вилат Либо задача с подвохом, такие мало кому интересны. Либо суть в разнице "запрещено передавать инфу" и "невозможно передавать инфу". В данном случае, все рассматривают вариант "невозможно". Номера могут повторятся - так же из условия задачи. Если они могут повторятся, значит номер одного зека НЕ ЗАВИСИТ от номера других. Значит, бесполезно просто смотреть на их номера. Отсюда вывод: зек должен со 100% вероятностью угадать свой номер. Что невозможно. Вывод: такая задача не имеет решения. поправка: среди ВСЕХ зеков должен быть один, кто угадает. то есть каждый зек просто называет число и он не должен с 100% его угадать короче вот это утрверждение зек должен со 100% вероятностью угадать свой номер не верное Вероятность того, что хотя бы один угадает считается по формуле (1 семестр теорвера) Здесь n = 66 попыток p = 1/66 вероятность угадать свой номер. q = 1 - p = 1 - 1/66 P(A) = 1 - (1 - 1/66)^66 = ~63,5% До желаемых 100% далеко. схуяли вероятность каждого 1/66? :) он по-твоему наугад число говорит? Потому что его номер не зависит от номера остальных. У него тупо рандомный номер от 1 до 66. Откуда ему взять инфу, чтобы не гадать, если обмен инфой невозможен? есть же алгоритм. никто ничего не гадает, все делается по алгоритму. зек со 100% знает какое число должен назвать. если алгоритм покрывает все случаи, то кто-то назовет нужное число я не знаю проходил ли ты мат логику итд. но с логикой у тебя явные не лады. не верится что ты математик, вот рли Поделиться сообщением Ссылка на сообщение
Гость dolbоeb #285 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: это пиздец жду коментов Поделиться сообщением Ссылка на сообщение
Gratch-Faust #286 30 октября 2010 Всё, задача не решаема без обмена инфой, о чём бы блядь они там не договаривались. Кто-то должен посмотреть на кого-то, или иным способом подсказать. Поделиться сообщением Ссылка на сообщение
hearts_seeker #287 30 октября 2010 мой способ самый простой и надежный из всех предложенных,что я видел [18:00:09] Snob: я с тобой[18:00:13] Snob: в одном поле[18:00:18] Snob: ссать не сяду даже Поделиться сообщением Ссылка на сообщение
Гость kax #288 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. Где прав? Поделиться сообщением Ссылка на сообщение
Rikku #289 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: это пиздец жду коментов по-моему классне решение Поделиться сообщением Ссылка на сообщение
hearts_seeker #290 30 октября 2010 каждый зек запоминает порядковый номер своего товарища (зек номер 1 запоминает лицо зека номер ,зек номер 66 запоминает зека номер 1 ) и если зек номер 1 видит на листиках число 2,то он смотрит на зека номер 2 и тот назовет свой номер если же ни один зек не найдет число своего товарища,то номера на листках соответствуют их порядковым номерам(это для 100% вероятности) возможно немного замороченое решение математика тут не применима,так как в условии не оговорено,что зеки слышат ответы друг друга у бринея зекам нужно слишком много цифр запомнить [18:00:09] Snob: я с тобой[18:00:13] Snob: в одном поле[18:00:18] Snob: ссать не сяду даже Поделиться сообщением Ссылка на сообщение
Simb #291 30 октября 2010 мне кажется во всем виноват Дуров Поделиться сообщением Ссылка на сообщение
Rikku #292 30 октября 2010 кстати, почему именно 10 минут по сути, задача решается на стадии осмотра друг друга. Поделиться сообщением Ссылка на сообщение
walleeee_love #293 30 октября 2010 Мои наркоманские гифки ОБЕЗЬЯНА ОЛЕНЯ РАЗЬЕБОШИЛО САНТА КЛАУС ПУСКАЕТ ЛУЧ каравай,каравай Поделиться сообщением Ссылка на сообщение
hearts_seeker #294 30 октября 2010 кстати, почему именно 10 минут по сути, задача решается на стадии осмотра друг друга. просто число,чтобы было ясно,что намсотреться они успеют кто возразит мне ? вроде все получилось и каждый зек запоминает всего лишь 2 числа [18:00:09] Snob: я с тобой[18:00:13] Snob: в одном поле[18:00:18] Snob: ссать не сяду даже Поделиться сообщением Ссылка на сообщение
Rikku #295 30 октября 2010 кстати, почему именно 10 минут по сути, задача решается на стадии осмотра друг друга. просто число,чтобы было ясно,что намсотреться они успеют они сидят в камере 10 минут, прочти условие. сколько они смотрят неизвестно. Поделиться сообщением Ссылка на сообщение
iT_Chemist #296 30 октября 2010 Бля ну как "прав". Допустим у всех номер 66, у него 37. Он складывает все номера 66х65, что получилось делим на 66 с остатком. Остаток = 0. Где прав? что у него 37 если ты хотел написать, что у зеку под номером 66 досталось число 37, то какбы зек под номером 37 даст правильный ответ и угадает число Поделиться сообщением Ссылка на сообщение
Гость kax #297 30 октября 2010 каждый зек запоминает порядковый номер своего товарища (зек номер 1 запоминает лицо зека номер ,зек номер 66 запоминает зека номер 1 ) и если зек номер 1 видит на листиках число 2,то он смотрит на зека номер 2 и тот назовет свой номер если же ни один зек не найдет число своего товарища,то номера на листках соответствуют их порядковым номерам(это для 100% вероятности) возможно немного замороченое решение математика тут не применима,так как в условии не оговорено,что зеки слышат ответы друг друга Верное решение для варианта "обмен инфой запрещен, но возможен". Поделиться сообщением Ссылка на сообщение
unmerceylol #299 30 октября 2010 Вообще есть 1\4356 шанс, что у всех выпадут одинаковые числа. Поделиться сообщением Ссылка на сообщение
briney #300 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 это пиздец всё верно же Поделиться сообщением Ссылка на сообщение