Математики есть?

[DeDmitry]

Re: Математики есть?

Net, ubivaetsia lish' vozmojnost' komu-libo uznat' svoe sobstvennoe chislo.

Давайте тогда не менять правила по ходу задачи....
Если сговор с лидером (избранным) Вы исключаете, в том смысле что никто отдельно и всей толпой одному помочь не может, ведт передача информации запрещена, остаются каждый сам за себя.
Поскольку для каждого первичная информация на лбах коллег совершенно бесполезна (не повышает шансов), а получение дополнительной исключено, значит всех участников можно считать запертыми в камеры-одиночки для обдумывания своей судьбы?
Это так? или хотя бы сморкаться разрешите, стоя в очереди к людоеду

Любой, назвав любое число имеет шанс 1/100. По теории вероятности 100*1%= 1 - как бы все нормально и все живы, но по "закону подлости" будет иначе

[raevsky]

Re: Математики есть?

Tак решение про людоеда вроде уже сообщили в посте #51

Oops. menia sbila fraza

Насчёт третьего конверта, то при 3N брать невыгодно, а при 4N - опять матожидание выше.

- ona ne pro liudoeda.

OK, это я засунул в один конверт $500 в другой $1000.
Кто-то вытянул конверт с $500, ясно что в другом
осталась штука, или две?

Shtuka

Так что, встать шеренгой перед приходом людоеда и озвучить каждому число от 1 до 100 (или до Х=кол-во людей) правильно, или это нарушает условия задачи?

Eto delaetsia do togo, kak im na lbu napisany chisla, a ne posle. No eto ne to chislo, kotoroe on budet gororit' liudoedu.

Можно в шеренгу не становиться, а договорится, при назывании числа, скажем отходить от общей толпы. -назвал 1, отошел, следующий отходящий называет 2, и т.д.
Если максимальное число на лбу соответствует кол-ву людей, то в любом случае кто-то один назовет верно. А если они не просто люди, а мудрецы - то вообще не должны были попасть к людоеду.

Nu liudoed poslushal, kto kakim stal, i napisal kajdomu na lbu drugoe chislo, ne to, kakim on nazvalsia do prihoda liudoeda.

[Americanka]

Re: Математики есть?

Это за пределами моих познаний, значит среднестатистический человек не смог бы эти остатки все делить в уме.

Ну это ты загнул, там же на 100 надо делить.

[raevsky]

Re: Математики есть?

Давайте тогда не менять правила по ходу задачи....
Если сговор с лидером (избранным) Вы исключаете, в том смысле что никто отдельно и всей толпой одному помочь не может, ведт передача информации запрещена, остаются каждый сам за себя.

Hmmm.
Vy nikogda na nabliudali muraveinik? Vse begaiut, nosiatsia v raznye storony, no kak-to tascat gusenicu v muraveinik.

Поскольку для каждого первичная информация на лбах коллег совершенно бесполезна (не повышает шансов)

Eto nevernoe utverjdenie. Bez nee by vyigrat' u liudoeda bylo by nel'zia, a s nei - mojno.

, а получение дополнительной исключено, значит всех участников можно считать запертыми в камеры-одиночки для обдумывания своей судьбы?
Это так? или хотя бы сморкаться разрешите, стоя в очереди к людоеду

Net. Mojno tol'ko videt' nomera, kotorye napisany na lbah drugih, a potom mojno tol'ko chislo emu na ushko shepnut'.

Любой, назвав любое число имеет шанс 1/100. По теории вероятности 100*1%= 1 - как бы все нормально и все живы, но по "закону подлости" будет иначе

U nih vsegda est' vyigryshnaia strategia.

[raevsky]

Re: Математики есть?

Sudia po tomu, kak idet obsujdenie, reshenie iz #51 ne vsem poniatno.
Tak opublikovat' reshenie dlia sluchaia, kogda mudrecov dva?

[Americanka]

Re: Математики есть?

Sudia po tomu, kak idet obsujdenie, reshenie iz #51 ne vsem poniatno.
Tak opublikovat' reshenie dlia sluchaia, kogda mudrecov dva?

Два понятно, а можно больше? И чтобы числа у них были повторяющиеся.

[raevsky]

Re: Математики есть?

Reshenie dlia dvoih (eto na samom dele to je samoe reshenie, chto i v poste #51, no zapisannoe prosce special'no dlia sluchaia dvoih): (vydelit' myshkoi)
Pered prihodom liudoeda oni sami reshaiut mejdu soboi, kto iz nih budet priamikom, a kto oborotnikom. Dalee priamik vsegda govorit chislo, kotoroe vidit na lbu oborotnika, a oborotnik govorit ne to, chto vidit na lbu priamika, a naoborot (esli vidit 1, govorit 2, a esli vidit 2, govorit 1)
V rezul'tate imeem 4 varianta:
1.
Priamik. Na lbu 1. Vidit 1, govorit 1, ugadal!
Oborotnik. Na lbu 1. Vidit 1, govorit 2.
2.
Priamik. Na lbu 1. Vidit 2, govorit 2.
Oborotnik. Na lbu 2. Vidit 1, govorit 2, ugadal!
3.
Priamik. Na lbu 2. Vidit 1, govorit 1.
Oborotnik. Na lbu 1. Vidit 2, govorit 1, ugadal!
4.
Priamik. Na lbu 2. Vidit 2, govorit 2, ugadal!
Oborotnik. Na lbu 2. Vidit 2, govorit 1.
Kto ugadaet - priamik ili oborotnik, zaranee nikto iz nih ne znaet.

Два понятно, а можно больше? И чтобы числа у них были повторяющиеся.

Varianty tiajelo raspisyvat', ih budet uje ne 4, a dlia troih 27. Dlia troih prosce sformulirovat' reshenie v obscem vide, kak v poste #51. No pri jelanii mojno vse 27 variantov raspisat' tochno tak je kak i dlia dvoih. Tak chto reshenie pohoje na to, kak deistvuet muraveinik. Kajdyi vypolniaet na pervyi vzgliad sovershenno bessmyslennuiu rabotu, a v summe vse idut k celi.

[Sibiryak]

Re: мешочки с золотом

вот еще одна из этой же серии:

есть сколько угодно много мешочков с золотом, неважно сколько. В каждом из них определенное количество золотых монет, тоже неважно сколько. В одном из них золото фальшивое и его вес отличен от остальных. Пусть вес каждого мешочка с настоящим золотом - 1 килограмм, а вес мешочка с фальшивым - сколько хотите. У вас есть весы с гирями. Задание - как, взвесив только один раз, определить, в каком мешочке фальшивое золото.

[Americanka]

Re: Математики есть?

Reshenie dlia dvoih (eto na samom dele to je samoe reshenie, chto i v poste #51, no zapisannoe prosce special'no dlia sluchaia dvoih): (vydelit' myshkoi)
Pered prihodom liudoeda oni sami reshaiut mejdu soboi, kto iz nih budet priamikom, a kto oborotnikom. Dalee priamik vsegda govorit chislo, kotoroe vidit na lbu oborotnika, a oborotnik govorit ne to, chto vidit na lbu priamika, a naoborot (esli vidit 1, govorit 2, a esli vidit 2, govorit 1)
V rezul'tate imeem 4 varianta:
1.
Priamik. Na lbu 1. Vidit 1, govorit 1, ugadal!
Oborotnik. Na lbu 1. Vidit 1, govorit 2.
2.
Priamik. Na lbu 1. Vidit 2, govorit 2.
Oborotnik. Na lbu 2. Vidit 1, govorit 2, ugadal!
3.
Priamik. Na lbu 2. Vidit 1, govorit 1.
Oborotnik. Na lbu 1. Vidit 2, govorit 1, ugadal!
4.
Priamik. Na lbu 2. Vidit 2, govorit 2, ugadal!
Oborotnik. Na lbu 2. Vidit 2, govorit 1.
Kto ugadaet - priamik ili oborotnik, zaranee nikto iz nih ne znaet.


Varianty tiajelo raspisyvat', ih budet uje ne 4, a dlia troih 27. Dlia troih prosce sformulirovat' reshenie v obscem vide, kak v poste #51. No pri jelanii mojno vse 27 variantov raspisat' tochno tak je kak i dlia dvoih. Tak chto reshenie pohoje na to, kak deistvuet muraveinik. Kajdyi vypolniaet na pervyi vzgliad sovershenno bessmyslennuiu rabotu, a v summe vse idut k celi.

Это решение методом мат логики подходит для двоих. Но если их больше, то как оно действует в таком случае? Каждый тогда будет видеть несколько чисел, а называть должен только одно. Следовательно это решение верно только для двоих?

[raevsky]

Re: Математики есть?

Каждый тогда будет видеть несколько чисел, а называть должен только одно. Следовательно это решение верно только для двоих?

Kajdomu iz troih prisvaivaetsia funkcia. Odin stanovitsia priamikom, vtoroi uvelichitelem na 1, a tretii uvelichitelem na 2. Dalee kajdyi iz nih schitaet summu na lbah sosedei, i dobavliaet k nei 0 (esli on priamik), 1 (esli on uvelichitel' na 1) i 2 (esli on uvelichitel' na 2), a ot togo, chto ostalos', beret ostatok ot delenia na 3, i pribavliaet k nemu 1. Eto on i govorit.

V etih je terminah dlia dvoih tak je -
Odin stanovitsia priamikom, vtoroi uvelichitelem na 1. Dalee kajdyi iz nih schitaet summu na lbah sosedei (t.e. odnogo soseda, poskol'ku u nego vsego 1 sosed), i dobavliaet k nei 0 (esli on priamik), 1 (esli on uvelichitel' na 1), a ot togo, chto ostalos', beret ostatok ot delenia na 2, i pribavliaet k nemu 1. Eto on i govorit.

[fisherman]

Re: Математики есть?

У меня такой вопрос к математикам. Читал как-то о лотерее, ну, там где джекпот срывают

5 шаров + 1 золотой шар = итого 6 шаров. Возможных вариантов что-то около 180 миллионов.

О музыке...
Известно, что нот всего семь. Наверное поэтому в мире музыки процветает плагиат или как говорится "новое - это хорошо забытое старое".
Внимание! А теперь вопрос знатокам.

Сколько комбинаций можно составить из семи нот? Или из семи цифр (раз тут о математике речь)

(голосом Ворошилова) Минута на размышление!!!

[KOHTOPA]

Re: Математики есть?

У меня такой вопрос к математикам. Читал как-то о лотерее, ну, там где джекпот срывают

5 шаров + 1 золотой шар = итого 6 шаров. Возможных вариантов что-то около 180 миллионов.

О музыке...
Известно, что нот всего семь. Наверное поэтому в мире музыки процветает плагиат или как говорится "новое - это хорошо забытое старое".
Внимание! А теперь вопрос знатокам.

Сколько комбинаций можно составить из семи нот? Или из семи цифр (раз тут о математике речь)

(голосом Ворошилова) Минута на размышление!!!

Комбинациями занимается комбинаторика, если мне память
не изменяет. А там сплошные факториалы, то-есть если в
аккорде можно использовать только семь разных нот, не допуская
одинаковых, то получается

7! = 5040

То-есть 5040 уникальных аккордов из 7 нот.
Но учитывая диезы и бемоли, нот будет уже 12, учитывая разную
тональность получим клавиатуру с 88 клавишами. И тут уже
считать замучаешься. Плюс разная длительность между аккордами.
Вобщем, всю музыку ещё не скоро напишут

[DeDmitry]

Re: Математики есть?

Kajdomu iz troih prisvaivaetsia funkcia. Odin stanovitsia priamikom, vtoroi uvelichitelem na 1, a tretii uvelichitelem na 2. Dalee kajdyi iz nih schitaet summu na lbah sosedei, i dobavliaet k nei 0 (esli on priamik), 1 (esli on uvelichitel' na 1) i 2 (esli on uvelichitel' na 2), a ot togo, chto ostalos', beret ostatok ot delenia na 3, i pribavliaet k nemu 1. Eto on i govorit.

V etih je terminah dlia dvoih tak je -
Odin stanovitsia priamikom, vtoroi uvelichitelem na 1. Dalee kajdyi iz nih schitaet summu na lbah sosedei (t.e. odnogo soseda, poskol'ku u nego vsego 1 sosed), i dobavliaet k nei 0 (esli on priamik), 1 (esli on uvelichitel' na 1), a ot togo, chto ostalos', beret ostatok ot delenia na 2, i pribavliaet k nemu 1. Eto on i govorit.

Господин Раевский!
Ваш алгоритм на столько же сложен, на сколько и бесполезен.
Разрисуйте матрицу на 3-х участников, и поймете, что это туфта.
Даю посказку на решение, но она тоже с ошибкой http://forum.syntone.ru/index.php?showtopic=17475&st=75 (см скрытый текст предпоследнего сообщения, с помощью выделения мышой)
А если на сто?
По Вашему алгоритму: Один прямик и 99 прибавлятелей со своим участком слежения и допусловиями к алгоритму расчета?
А прямик должен нзвать число соседа справа, слева, или последнего в очереди?
Может людоед согласится выдать каждому бумажку с карандашем и тогда точно загнется от голода, пока сотый вычислит свой номер
Короче - в задаче явно не хватает условия.

[victim]

Re: Математики есть?

По алгоритму Раевского: достаточно найти одну комбинацию, которая его опровергает. К примеру, представим что людоед на "Увеличителе на 2" написал 3, на "Увеличителе на 1" - 3 и на "Повторителе" - 2. Пользуясь предложенным алгоритмом, "Увеличитель на 2" вычислит 2, "Увеличитель на 1" - 1, "Повторитель" - 1. Никто не угадал.
К тому же, по этой задаче можно задать такой вопрос: существует ли у нее вообще решение?
Кажется, если людоед ставил числа случайным образом, то знание чисел на лбах других заложников не дают угадывающему никакой информации относительно его собственного числа.
Разве с таким условием задача не сводится к угадыванию?

[DeDmitry]

Re: Математики есть?

существует ли у нее вообще решение?

Шутка в том, что есть масса задачек, чей несуществующий ответ затуманен неразрешимым алгоритмом.

Вот например: Доказать , что 2х2=5 можете?
Задачка старая, доказательство связано с умножением на "0".

А вот МОЯ задача!
2х2=11
подсказка: решение не требует никаких формул!