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

Флудилка о жизни и прочей чепухе.
Лучшие темы перемещаются в MadCoolStory
Правила форума
Не переступайте черту, за которой вас начали бы бить в реале. Только вместо драки у нас прдупреждения и баны. Будьте взаимовежливы насколько это возможно. Ваши враги любят стучать на ваши оскорбления и тем самым отправлять вас в бан.
  • Кто здесь?
  • нет зарегистрированных пользователей и 1 ноунейм

Fanlost
C4rank2
C4rank2
Аватара пользователя Автор темы
Сообщения: 27786
Рега: 19 сен 2010
Лайкнул: 26
Лайки: 62
Награды: 14
Профиль и ЛС:

Awesome Trophy Oligarch Medal Youtube Gamer Medal Dualshock Medal
Орден Почётного Сонибоя Platinum Medal Gopnik Medal Nerd Medal
Кулак Ярости Ликвидатор пекарей likeU medal Slash Medal
Last HP Medal Naughty Medal

18 сен 2016, 03:38

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

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

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

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

скажу, что для решения хватит знаний в математики на уровне, наверное, класса третьего.
то есть оно достаточно простое, но мякотка не в этом, я разъясню, если кто угадает. :popcorn:
Последний раз редактировалось Fanlost 18 сен 2016, 03:38, всего редактировалось 1 раз.
Изображение

Newfag
Ветеран холиворов
Ветеран холиворов
Аватара пользователя
Сообщения: 25046
Рега: 01 май 2014
Откуда: Москва
Лайкнул: 72
Лайки: 388
Награды: 5
Профиль и ЛС:

Awesome Trophy Oligarch Medal likeU medal Интеллигентный MadFanboy'ец
Кубок Серебряного Тролля

18 сен 2016, 07:42

Хуя как сложно, после двухднвного запоя особенно :lol5:
Изображение

Horn
MadРыцарь
MadРыцарь
Аватара пользователя
Сообщения: 8885
Рега: 14 окт 2013
Лайки: 1
Награды: 2
Профиль и ЛС:

Youtube Gamer Medal Believe Medal

18 сен 2016, 10:19

вот что делает ноугамез с человеком :kaz3:
Изображение
Изображение
Изображение

HyperVasya
Графоман
Графоман
Аватара пользователя
Сообщения: 11307
Рега: 28 ноя 2010
Лайки: 1
Награды: 5
Профиль и ЛС:

FAT medal Dualshock Medal Орден Почётного Сонибоя Naughty Medal
PS4 Trophy

18 сен 2016, 10:39

phpBB [video]

don trawolta
Имя нам - легион
Имя нам - легион
Аватара пользователя
Сообщения: 14960
Рега: 06 янв 2012
Лайки: 2
Награды: 5
Профиль и ЛС:

Awesome Trophy Gopnik Medal hateU medal Last HP Medal
Arnold Medal

18 сен 2016, 10:42

Fanlost, лучше б в спортзал сходил или на диету сел :huang:
СПОЙЛЕР
коломбик писал
до 56, прикинь, ДО ШЕСТИДЕСЯТИ ПЯТИ

Dionis писал
тормоза начинаются ,когда 10фпс,а не 20
Shagohod писал
720p хватит всем
маслорез писал
За то, что в 30 фпс понравились больше пара роликов из за кинематографичности, чем в 60 фпс,

Spirit-ford писал(а):
Консольщики не соснули, т.к. у 99% консольщиков есть более-менее нормальный комп, а вот у пекарей обычно нет консоли, т.ч. :yoba5:




система сонимрази:
Цитата:
Intel Core 2 Quad Q9400 2.66 GHz,DDR III 10Gb PC14400 1800 Mhz Kingston HyperX CL9,Asus HD6870

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



А кто-то играет без неё?



Траволта, например. Ведь тест идёт без этой настройки, а сжирает она тоже не мало.

diGriz
Графоман
Графоман
Аватара пользователя
Сообщения: 10256
Рега: 29 янв 2011
Лайкнул: 2
Лайки: 26
Награды: 1
Профиль и ЛС:

Awesome Trophy

18 сен 2016, 11:15

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

HyperVasya
Графоман
Графоман
Аватара пользователя
Сообщения: 11307
Рега: 28 ноя 2010
Лайки: 1
Награды: 5
Профиль и ЛС:

FAT medal Dualshock Medal Орден Почётного Сонибоя Naughty Medal
PS4 Trophy

18 сен 2016, 11:42

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

Hush
Имя нам - легион
Имя нам - легион
Аватара пользователя
Сообщения: 7397
Рега: 13 сен 2015
Откуда: Роисся, г. Быдлянск
Лайкнул: 304
Лайки: 195
Награды: 3
Профиль и ЛС:

Awesome Trophy Gopnik Medal It's okei medal

18 сен 2016, 13:33

:gabe:
СПОЙЛЕР
AlecArzh писал(а):У Полотенца судя по базару, как минимум член в 2 раза длинее
Kolombo писал(а):до 56, прикинь, ДО ШЕСТИДЕСЯТИ ПЯТИ
vendetta писал(а):в игре когда НЕКАТСЦЕНА лицевая анимация происходит за счет звуков произнесенных
Штрудель писал(а):пиво>>>>>>моча квидикса>>>>40градусный алкоголь
Штрудель писал(а):Eldarion, зачем покупать, если можно спиздить
Полотенце писал(а):накаааааааааааааааил уже 409 грм ырлдочки и 1.5 балтикм, сильно очень прет, на улишце ваще пизда подкурил сигу и выкинул пушо + 99 к дамагу
Штрудель писал(а):мой ребенок родился после 6 лет совместной жизни, уродец
Diamond писал(а):Например приезжаю в Лондон, дрочу, ничего не происходит, дрочу в Москве - через 5 минут обессиленный лежу на кровати не могу пошевелиться
Weisses Fleisch писал(а):Поссалив на США всейш Сириейуа в пабе говно США блять лохзи ебаныееее
Link писал(а):
20 июн 2017, 22:34
Посмотрел как эти фермы в Арктике ставят :kaz2: :kaz2: Сука, вот почему льды тают..

Femshep
SuperShepka
SuperShepka
Аватара пользователя
Сообщения: 71720
Рега: 05 июн 2010
Лайкнул: 64
Лайки: 170
Награды: 16
Профиль и ЛС:

Awesome Trophy Nomad Medal Youtube Gamer Medal Editor Medal
Believe Medal Pirate Medal Original Voice Medal Меценат
Playboy Medal Кулак Ярости Slowpoke Medal Fat Troll Medal
УПРТ Медаль Whore Medal Мухожук клеймо Liar Medal

18 сен 2016, 13:40

а ответ в том, что пидор :nenado:
Изображение

Fanlost
C4rank2
C4rank2
Аватара пользователя Автор темы
Сообщения: 27786
Рега: 19 сен 2010
Лайкнул: 26
Лайки: 62
Награды: 14
Профиль и ЛС:

Awesome Trophy Oligarch Medal Youtube Gamer Medal Dualshock Medal
Орден Почётного Сонибоя Platinum Medal Gopnik Medal Nerd Medal
Кулак Ярости Ликвидатор пекарей likeU medal Slash Medal
Last HP Medal Naughty Medal

18 сен 2016, 14:42

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

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

Добавлено спустя 47 секунд:
Femshep писал(а):а ответ в том, что пидор :nenado:
ты можешь свою азиатскую пасть не раскрывать, когда тебе по теме нечего сказать? пошёл нахуй отсюда. :lol5:
Изображение

diGriz
Графоман
Графоман
Аватара пользователя
Сообщения: 10256
Рега: 29 янв 2011
Лайкнул: 2
Лайки: 26
Награды: 1
Профиль и ЛС:

Awesome Trophy

18 сен 2016, 14:46

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

Fanlost
C4rank2
C4rank2
Аватара пользователя Автор темы
Сообщения: 27786
Рега: 19 сен 2010
Лайкнул: 26
Лайки: 62
Награды: 14
Профиль и ЛС:

Awesome Trophy Oligarch Medal Youtube Gamer Medal Dualshock Medal
Орден Почётного Сонибоя Platinum Medal Gopnik Medal Nerd Medal
Кулак Ярости Ликвидатор пекарей likeU medal Slash Medal
Last HP Medal Naughty Medal

18 сен 2016, 14:48

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

zibada
Classic Club Gamer
Classic Club Gamer
Аватара пользователя
Сообщения: 21614
Рега: 12 июл 2011
Лайкнул: 34
Лайки: 43
Награды: 4
Профиль и ЛС:

Awesome Trophy Pirate Medal Орден мышиной ярости Slowpoke Medal

18 сен 2016, 14:51

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

diGriz
Графоман
Графоман
Аватара пользователя
Сообщения: 10256
Рега: 29 янв 2011
Лайкнул: 2
Лайки: 26
Награды: 1
Профиль и ЛС:

Awesome Trophy

18 сен 2016, 14:52

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

Fanlost
C4rank2
C4rank2
Аватара пользователя Автор темы
Сообщения: 27786
Рега: 19 сен 2010
Лайкнул: 26
Лайки: 62
Награды: 14
Профиль и ЛС:

Awesome Trophy Oligarch Medal Youtube Gamer Medal Dualshock Medal
Орден Почётного Сонибоя Platinum Medal Gopnik Medal Nerd Medal
Кулак Ярости Ликвидатор пекарей likeU medal Slash Medal
Last HP Medal Naughty Medal

18 сен 2016, 14:56

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

diGriz
Графоман
Графоман
Аватара пользователя
Сообщения: 10256
Рега: 29 янв 2011
Лайкнул: 2
Лайки: 26
Награды: 1
Профиль и ЛС:

Awesome Trophy

18 сен 2016, 14:57

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

Fanlost
C4rank2
C4rank2
Аватара пользователя Автор темы
Сообщения: 27786
Рега: 19 сен 2010
Лайкнул: 26
Лайки: 62
Награды: 14
Профиль и ЛС:

Awesome Trophy Oligarch Medal Youtube Gamer Medal Dualshock Medal
Орден Почётного Сонибоя Platinum Medal Gopnik Medal Nerd Medal
Кулак Ярости Ликвидатор пекарей likeU medal Slash Medal
Last HP Medal Naughty Medal

18 сен 2016, 15:01

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

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

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

HyperVasya
Графоман
Графоман
Аватара пользователя
Сообщения: 11307
Рега: 28 ноя 2010
Лайки: 1
Награды: 5
Профиль и ЛС:

FAT medal Dualshock Medal Орден Почётного Сонибоя Naughty Medal
PS4 Trophy

18 сен 2016, 15:17

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

Fanlost
C4rank2
C4rank2
Аватара пользователя Автор темы
Сообщения: 27786
Рега: 19 сен 2010
Лайкнул: 26
Лайки: 62
Награды: 14
Профиль и ЛС:

Awesome Trophy Oligarch Medal Youtube Gamer Medal Dualshock Medal
Орден Почётного Сонибоя Platinum Medal Gopnik Medal Nerd Medal
Кулак Ярости Ликвидатор пекарей likeU medal Slash Medal
Last HP Medal Naughty Medal

18 сен 2016, 15:36

HyperVasya,
оно не совсем простое, но я постараюсь объяснить:
Пусть мы гномика с черной шапкой будем считать за единицу, а с белой за ноль.
Тогда бесконечную последовательность гномиков в шапках можно представить
как последовательность нулей и единиц (тоже бесконечную).
Например, 010111001...
Будем называть две таких последовательности эквивалентными, если они отличаются на конечное (это важно) число позиций.
Например,
0111111111...
1111111111...
отличаются на одну позицию, поэтому последовательности эквивалентные.
Далее задействуется уже математика уровня первого курса вуза.
дело в том, что множество всех эквивалентных друг другу последовательностей образует так называемый класс эквивалентности.
а множество всех классов эквивалентности покрывает все возможные бесконечные последовательности из нулей и единиц (есть такая теорема)
Можно представить себе, что мы бесконечное множество всех возможных последовательностей разбили на бесконечное количество множеств (классов эквивалентности) с бесконечным количеством элементов. :trollface:
В общем теперь гномики выбирают из каждого класса эквивалентности по одной последовательности (его назовём представителем класса) и запоминают. Это позволяет сделать так называемая аксиома выбора.
После, когда на гномиков надевают шапки, они узнают в каком классе эквивалентности они оказались (вот тут нетривиальный момент и я так понял за него зацепились на хабре). И вспоминают заранее выбранного представителя этого класса. И называют цвета так, как будто они оказались этим представителем.
А поскольку представитель класса эквивалентности отличается от всех других членов этого класса лишь на конечное число позиций, то ошибётся только конечное число гномиков, а все остальные угадают
Теперь, если у нас бесконечное количество цветов, то мы берём просто не 0 и 1, а скажем каждому цвет приписываем номер.
и последовательности будут уже какие-нибудь такие:
1727592519158519
дальше действуем точно так же.
:petrosyan:
Последний раз редактировалось Fanlost 18 сен 2016, 15:42, всего редактировалось 1 раз.
Изображение

Fanlost
C4rank2
C4rank2
Аватара пользователя Автор темы
Сообщения: 27786
Рега: 19 сен 2010
Лайкнул: 26
Лайки: 62
Награды: 14
Профиль и ЛС:

Awesome Trophy Oligarch Medal Youtube Gamer Medal Dualshock Medal
Орден Почётного Сонибоя Platinum Medal Gopnik Medal Nerd Medal
Кулак Ярости Ликвидатор пекарей likeU medal Slash Medal
Last HP Medal Naughty Medal

19 сен 2016, 02:14

че все молчат :petrosyan:
а ну да, интереснее новый айфон заценить :uwe:
Изображение

Ответить