математическая задачка

18 сен 2016, 03:38

сегодня наткнулся на задачку, которая произвела на меня большое впечатление.
предлагаю решить её вам.

формулировку я скорректировал, так что гуглить скорее всего бесполезно.

Пусть в колонну по одному выстроены N мэдфанбоев (для определённости пусть N равно 50, но не суть).
каждый получается видит только тех, кто спереди, а назад оглядываться не может.
приходит тохдом и на каждого случайным образом надевает либо петушиный гребень, либо царскую корону.
И предлагает каждому попытаться отгадать, начиная с первого (который видит всех, но его не видит никто) что на нём надето.
ответ правильный - посвящаешься в сонибои и ты на коне
ответ неправильный - опускают до пекаря и на парашу

Задача: как надо действовать, чтобы максимальное число мэдфанбоев оказались на коне?
Обмениваться информацией они не могут, но могут слышать ответы друг друга и предварительно (до надевания гребней и корон) договориться о какой-либо тактике.

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

18 сен 2016, 07:42

Хуя как сложно, после двухднвного запоя особенно

18 сен 2016, 10:19

вот что делает ноугамез с человеком

18 сен 2016, 10:39

phpBB [video]

18 сен 2016, 10:42

Fanlost, лучше б в спортзал сходил или на диету сел

18 сен 2016, 11:15

формулировку я скорректировал, так что гуглить скорее всего бесполезно.

> оставил всю суть, как есть, заменив шапки коронами, а людей на мфбоев
> думает, что смог обмануть гугл
Типичный жирлост

18 сен 2016, 11:42

diGriz писал(а):
формулировку я скорректировал, так что гуглить скорее всего бесполезно.
> оставил всю суть, как есть, заменив шапки коронами, а людей на мфбоев
> думает, что смог обмануть гугл
Типичный жирлост

Я даже через Гугл не искал, так как знал об этой задачке.

18 сен 2016, 13:33

18 сен 2016, 13:40

а ответ в том, что пидор :nenado:

18 сен 2016, 14:42

HyperVasya писал(а):
phpBB [video]

Окей.
Теперь усложним задачу. Пусть людей теперь бесконечное количество И теперь люди должны выкрикнуть свои ответы ОДНОВРЕМЕННО (т.е. каждый не слышит ответа предыдущих).
Навряд ли кто теперь придумает решение (я тоже не смог), но оно есть.

Добавлено спустя 1 минуту 25 секунд:

diGriz писал(а):
формулировку я скорректировал, так что гуглить скорее всего бесполезно.
> оставил всю суть, как есть, заменив шапки коронами, а людей на мфбоев
> думает, что смог обмануть гугл
Типичный жирлост

ну давай умник сформулируй запрос на основе инфы из шапки, чтобы он выводил на задачку.
Вася заранее знал про неё, поэтому и нашёл, даун.

Добавлено спустя 47 секунд:

Femshep писал(а):а ответ в том, что пидор

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

18 сен 2016, 14:46

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

https://www.google.cz/webhp?sourceid=ch ... 0%BC%D0%B8
Как всегда Фанлост слит и обоссан.

18 сен 2016, 14:48

diGriz писал(а):
ну давай умник сформулируй запрос на основе инфы из шапки, чтобы он выводил на задачку.
https://www.google.cz/webhp?sourceid=ch ... 0%BC%D0%B8
Как всегда Фанлост слит и обоссан.

ты слит и обоссан, поскольку формировал запрос уже на основе васиного видосика, а без него твоего азиатского мозга навряд ли хватило бы чтобы допереть. :gabelol:

18 сен 2016, 14:51

Fanlost писал(а): сегодня наткнулся на задачку, которая произвела на меня большое впечатление.

Fanlost писал(а): хватит знаний в математики на уровне, наверное, класса третьего.

18 сен 2016, 14:52

Fanlost писал(а):
diGriz писал(а):
ну давай умник сформулируй запрос на основе инфы из шапки, чтобы он выводил на задачку.
https://www.google.cz/webhp?sourceid=ch ... 0%BC%D0%B8
Как всегда Фанлост слит и обоссан.
ты слит и обоссан, поскольку формировал запрос уже на основе васиного видосика, а без него твоего азиатского мозга навряд ли хватило бы чтобы допереть.

Что-что? Ты слишком неразборчиво мямлишь и почти захлебываешься от того количества мочи, что принял на свой ротеш. :gabe:

18 сен 2016, 14:56

diGriz, в любом случае у меня не было цели сделать так, чтобы СТОПРОЦЕНТНО (я так и написал "скорее всего") задачка не гуглилась. я минимально изменил условия, чтобы она не гуглилась сразу и чтобы человек хотя бы попробовал её решить прежде чем лезть в гугл.
Если ты такой аутист, что у тебя прямо пердак горит доказать всем как ты умеешь гуглить, то это твои проблемы. :gabe:

так что иди нахуй и соотечественника своего серикджана прихвати. :reggie:

казахи все такие дауны?

18 сен 2016, 14:57

Fanlost, слился корочи, ничего другого от тебя и не ожидали.

18 сен 2016, 15:01

zibada писал(а):
Fanlost писал(а): сегодня наткнулся на задачку, которая произвела на меня большое впечатление.

Fanlost писал(а): хватит знаний в математики на уровне, наверное, класса третьего.

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

Добавлено спустя 51 секунду:
на хабре чел говорит, что решение неправильное, хотя я отыскал его в блоге известного математика. :kojima:

надо почитать.

Добавлено спустя 2 минуты 18 секунд:
И да, решение будет работать не только с двумя цветами, но и с любым количеством цветов, даже с бесконечным количеством цветов. Это и есть самый мозговыносящий момент. :kojima:

18 сен 2016, 15:17

Fanlost писал(а): И да, решение будет работать не только с двумя цветами, но и с любым количеством цветов, даже с бесконечным количеством цветов. Это и есть самый мозговыносящий момент.

Кинь в ЛС ответ.

18 сен 2016, 15:36

HyperVasya,
оно не совсем простое, но я постараюсь объяснить:
Пусть мы гномика с черной шапкой будем считать за единицу, а с белой за ноль.
Тогда бесконечную последовательность гномиков в шапках можно представить
как последовательность нулей и единиц (тоже бесконечную).
Например, 010111001...
Будем называть две таких последовательности эквивалентными, если они отличаются на конечное (это важно) число позиций.
Например,
0111111111...
1111111111...
отличаются на одну позицию, поэтому последовательности эквивалентные.
Далее задействуется уже математика уровня первого курса вуза.
дело в том, что множество всех эквивалентных друг другу последовательностей образует так называемый класс эквивалентности.
а множество всех классов эквивалентности покрывает все возможные бесконечные последовательности из нулей и единиц (есть такая теорема)
Можно представить себе, что мы бесконечное множество всех возможных последовательностей разбили на бесконечное количество множеств (классов эквивалентности) с бесконечным количеством элементов.

В общем теперь гномики выбирают из каждого класса эквивалентности по одной последовательности (его назовём представителем класса) и запоминают. Это позволяет сделать так называемая аксиома выбора.
После, когда на гномиков надевают шапки, они узнают в каком классе эквивалентности они оказались (вот тут нетривиальный момент и я так понял за него зацепились на хабре). И вспоминают заранее выбранного представителя этого класса. И называют цвета так, как будто они оказались этим представителем.
А поскольку представитель класса эквивалентности отличается от всех других членов этого класса лишь на конечное число позиций, то ошибётся только конечное число гномиков, а все остальные угадают
Теперь, если у нас бесконечное количество цветов, то мы берём просто не 0 и 1, а скажем каждому цвет приписываем номер.
и последовательности будут уже какие-нибудь такие:
1727592519158519
дальше действуем точно так же.

19 сен 2016, 02:14

че все молчат

а ну да, интереснее новый айфон заценить