Перейти к публикации
  • Сейчас на странице   Всего пользователей: 0   (0 пользователей, 0 гостей)

Архивировано

Эта тема находится в архиве и закрыта для публикации сообщений.

v1lat

НУ медив ну ты гад

Рекомендованные сообщения

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 ответит правильно.


Не корми тролля.

Поделиться сообщением


Ссылка на сообщение

 

Чтобы было понятнее уменьшим число зеков до 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 это пиздец

 

:trollface:всё верно же :buba:

не абузи свой пост, братишк, и до него дойдет очередь!

Поделиться сообщением


Ссылка на сообщение

каждый зек запоминает порядковый номер своего товарища (зек номер 1 запоминает лицо зека номер ,зек номер 66 запоминает зека номер 1 ) и если зек номер 1 видит на листиках число 2,то он смотрит на зека номер 2 и тот назовет свой номер

если же ни один зек не найдет число своего товарища,то номера на листках соответствуют их порядковым номерам(это для 100% вероятности)

возможно немного замороченое решение

 

математика тут не применима,так как в условии не оговорено,что зеки слышат ответы друг друга

 

Верное решение для варианта "обмен инфой запрещен, но возможен".

 

 

 

подобного рода задачи все со скрытой передачей инфы )

просто эта отличается тем,что можно смотреть друг на друга , но твой ответ никто не слышит


[18:00:09] Snob: я с тобой

[18:00:13] Snob: в одном поле

[18:00:18] Snob: ссать не сяду даже

Поделиться сообщением


Ссылка на сообщение
Гость kax

Бля ну как "прав". Допустим у всех номер 66, у него 37. Он складывает все номера 66х65, что получилось делим на 66 с остатком. Остаток = 0. Где прав?

что у него 37

если ты хотел написать, что у зеку под номером 66 досталось число 37, то какбы зек под номером 37 даст правильный ответ и угадает число :dunno:

да, я запутался в понятии "номер". Ща обдумаю  :palevo:

Поделиться сообщением


Ссылка на сообщение

чо , еще не решили чтоль ?  :trollface:


Whatsup#21681

Поделиться сообщением


Ссылка на сообщение

В холле тюрьмы ( бывает же такое..) - 100 заключенных. Все имеют пожизненный срок. Начальник тюрьмы сообщает им, что через час всех разведут в одиночные камеры и они больше никогда не увидятся и не смогут общаться. Ежедневно компьютер будет выбирать случайным образом несколько(иногда 0 выбирает компьютер) заключенных. Их по очереди будут выводить из камеры в комнату. В ней ничего нет, кроме лампочки и выключателя, которым заключенный может пользоваться (лампочку не трогать).Начальное состояние лампочки: выключенна.Любой из заключенных, в определенный момент времени может сказать, что в этой комнате побывали ВСЕ! ( не важно, по разу или несколько раз) заключенные. Если он прав- то всех отпускают. Нет- казнят. У заключенных есть час на выработку алгоритма спасения.

да будь ты проклят

Поделиться сообщением


Ссылка на сообщение
Итак дубль 2

Зеки пронумерованы числами от 0 до 65

Каждый зек смотрит на номера своих товарищей и считает их сумму.

Зек с номером j считает какой должен быть у него номер что сумма (ВООБЩЕ ВСЕХ (тех что он посчитал и того что он придумал)) номеров давала остаток j

при делении на 66; (Ну очевидно что можно найти такой в пределах от 1 до 66)

Он называет этот номер.

 

Ценное замечание. Если РЕАЛЬНАЯ сумма номеров имеет остаток k от деления на 66 то у k ым зеком будет назван ЕГО ПРАВИЛЬНЫЙ номер. Это легко проверить, кстати.

 

:pray: :pray:  firewolf теперь вилат тебе должен, это реально правильный ответ  :yes:

 


hs228.png
PROFIT Velen

1jYI7i0.jpg

 

There is a rainbow in the sky

sun.gif     rainbowsmile.gif

Поделиться сообщением


Ссылка на сообщение

да нлисток с числами от 1 до 66, т.е. любое из этих 2 чисел присутствует хотя бы на 1 из листков, иначе ограничения бы были другие. кроче или все называют 1 или все называют 66. прочел только сабж, мб уже решили D:


chshrct

Поделиться сообщением


Ссылка на сообщение

ох ебать ещё остались уёбки которую хотят математически решить эту задачу

Поделиться сообщением


Ссылка на сообщение

В холле тюрьмы ( бывает же такое..) - 100 заключенных. Все имеют пожизненный срок. Начальник тюрьмы сообщает им, что через час всех разведут в одиночные камеры и они больше никогда не увидятся и не смогут общаться. Ежедневно компьютер будет выбирать случайным образом несколько(иногда 0 выбирает компьютер) заключенных. Их по очереди будут выводить из камеры в комнату. В ней ничего нет, кроме лампочки и выключателя, которым заключенный может пользоваться (лампочку не трогать).Начальное состояние лампочки: выключенна.Любой из заключенных, в определенный момент времени может сказать, что в этой комнате побывали ВСЕ! ( не важно, по разу или несколько раз) заключенные. Если он прав- то всех отпускают. Нет- казнят. У заключенных есть час на выработку алгоритма спасения.

Заключенные оставляют по одному ботинку в камере. Когда набирается 100 ботинок всех выпускают, а выключатель это так для развода.  :trollface:


[18:00:09] Snob: я с тобой

[18:00:13] Snob: в одном поле

[18:00:18] Snob: ссать не сяду даже

Поделиться сообщением


Ссылка на сообщение

Итак дубль 2

Зеки пронумерованы числами от 0 до 65

Каждый зек смотрит на номера своих товарищей и считает их сумму.

Зек с номером j считает какой должен быть у него номер что сумма (ВООБЩЕ ВСЕХ (тех что он посчитал и того что он придумал)) номеров давала остаток j

при делении на 66; (Ну очевидно что можно найти такой в пределах от 1 до 66)

Он называет этот номер.

 

Ценное замечание. Если РЕАЛЬНАЯ сумма номеров имеет остаток k от деления на 66 то у k ым зеком будет назван ЕГО ПРАВИЛЬНЫЙ номер. Это легко проверить, кстати.

 

:pray: :pray:  firewolf теперь вилат тебе должен, это реально правильный ответ  :yes:

 

 

Ну так напиши проверку с примером, что зеков 3-е и у каждого на спине номер 1.

Поделиться сообщением


Ссылка на сообщение

вообще странно неужели эта дошкольная задача может вызвать трудности? Понимаю у хохлов, но у русского то мужика


 

 

nIRs3KI.gif

 

 

 

hmqmuI6.gif

 

Поделиться сообщением


Ссылка на сообщение
Гость KissMe

вообще странно неужели эта дошкольная задача может вызвать трудности? Понимаю у хохлов, но у русского то мужика

 

просветишь?

Поделиться сообщением


Ссылка на сообщение

В холле тюрьмы ( бывает же такое..) - 100 заключенных. Все имеют пожизненный срок. Начальник тюрьмы сообщает им, что через час всех разведут в одиночные камеры и они больше никогда не увидятся и не смогут общаться. Ежедневно компьютер будет выбирать случайным образом несколько(иногда 0 выбирает компьютер) заключенных. Их по очереди будут выводить из камеры в комнату. В ней ничего нет, кроме лампочки и выключателя, которым заключенный может пользоваться (лампочку не трогать).Начальное состояние лампочки: выключенна.Любой из заключенных, в определенный момент времени может сказать, что в этой комнате побывали ВСЕ! ( не важно, по разу или несколько раз) заключенные. Если он прав- то всех отпускают. Нет- казнят. У заключенных есть час на выработку алгоритма спасения.

Просто нерешаемая задача =)

Алгоритм для заключенных с номерами от 1 до 99:

1)Если свет включен - ничего не делать

2)Если свет выключен и заключенный его ни разу не включал - включить свет

3) Если свет выключен и заключенный уже 1 раз включал свет - ничего не делать

АЛгоритм для заключенного номер 100:

1) Свет выключен - ничего не делать

2) Свет включен - выключить свет

3) Если он выключает свет уже в 99 раз, то сказать что все заключенные были в комнате


Не корми тролля.

Поделиться сообщением


Ссылка на сообщение

вообще странно неужели эта дошкольная задача может вызвать трудности? Понимаю у хохлов, но у русского то мужика

 

просветишь?

а он русский мужик?

 

4401570.jpg

[hide=MALE'NKII FORUM, MALOVAT.]

короче раздел кса видео не нашел, пришлось создать в дота видео.

 

VSE O DOTE

4428596.png

 

[hide=TEBE NE SKRIT'SYA ON PRIDET ZA TOBOI]aG9ejGz_460sa.gif

 

Поделиться сообщением


Ссылка на сообщение

мой ответ правильный  :fffuuu:


[18:00:09] Snob: я с тобой

[18:00:13] Snob: в одном поле

[18:00:18] Snob: ссать не сяду даже

Поделиться сообщением


Ссылка на сообщение

Итак дубль 2

Зеки пронумерованы числами от 0 до 65

Каждый зек смотрит на номера своих товарищей и считает их сумму.

Зек с номером j считает какой должен быть у него номер что сумма (ВООБЩЕ ВСЕХ (тех что он посчитал и того что он придумал)) номеров давала остаток j

при делении на 66; (Ну очевидно что можно найти такой в пределах от 1 до 66)

Он называет этот номер.

 

Ценное замечание. Если РЕАЛЬНАЯ сумма номеров имеет остаток k от деления на 66 то у k ым зеком будет назван ЕГО ПРАВИЛЬНЫЙ номер. Это легко проверить, кстати.

 

:pray: :pray:  firewolf теперь вилат тебе должен, это реально правильный ответ  :yes:

 

 

Ну так напиши проверку с примером, что зеков 3-е и у каждого на спине номер 1.

0 1 2  Номера заключенных

1 1 1  Номера на их спинах

1 2 3  Что они говорят. У нулевого заключенного совпал ответ.


Не корми тролля.

Поделиться сообщением


Ссылка на сообщение

Через элементы комбинаторики пробовал кто решить ?

Поделиться сообщением


Ссылка на сообщение

каждый зек запоминает порядковый номер своего товарища (зек номер 1 запоминает лицо зека номер ,зек номер 66 запоминает зека номер 1 ) и если зек номер 1 видит на листиках число 2,то он смотрит на зека номер 2 и тот назовет свой номер

если же ни один зек не найдет число своего товарища,то номера на листках соответствуют их порядковым номерам(это для 100% вероятности)

возможно немного замороченое решение

 

математика тут не применима,так как в условии не оговорено,что зеки слышат ответы друг друга

 

 

 

 

ЧТО тут не так ?  :fffuuu: :fffuuu: :fffuuu:


[18:00:09] Snob: я с тобой

[18:00:13] Snob: в одном поле

[18:00:18] Snob: ссать не сяду даже

Поделиться сообщением


Ссылка на сообщение

×
×
  • Создать...