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

Обсуждение музыки, фильмов и прочие разговоры. Для флуда есть раздел ниже
Правила форума
Не переступайте черту, за которой вас начали бы бить в реале. Только вместо драки у нас прдупреждения и баны. Будьте взаимовежливы насколько это возможно. Ваши враги любят стучать на ваши оскорбления и тем самым отправлять вас в бан.
Fanlost
C4rank2
C4rank2
Аватара пользователя

Автор темы
Сообщения: 27544
Зарегистрирован: 19 сен 2010, 22:00
Благодарил (а): 19 раз
Поблагодарили: 30 раз
Награды: 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, 04:38

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

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

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

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

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

Newfag
Ветеран холиворов
Ветеран холиворов
Аватара пользователя

Сообщения: 22353
Зарегистрирован: 01 май 2014, 14:29
Откуда: Siberia
Благодарил (а): 2 раза
Поблагодарили: 77 раз
Награды: 8

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

18 сен 2016, 08:42

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

Horn
MadРыцарь
MadРыцарь
Аватара пользователя

Сообщения: 8842
Зарегистрирован: 14 окт 2013, 22:51
Награды: 2

Youtube Gamer Medal Believe Medal

18 сен 2016, 11:19

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

HyperVasya
Графоман
Графоман
Аватара пользователя

Сообщения: 11212
Зарегистрирован: 28 ноя 2010, 15:56
Поблагодарили: 1 раз
Награды: 5

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

18 сен 2016, 11:39

phpBB [video]

don trawolta
Имя нам - легион
Имя нам - легион
Аватара пользователя

Сообщения: 14044
Зарегистрирован: 06 янв 2012, 15:14
Награды: 5

Awesome Trophy Gopnik Medal hateU medal Last HP Medal Arnold Medal

18 сен 2016, 11: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
Графоман
Графоман
Аватара пользователя

Сообщения: 10084
Зарегистрирован: 29 янв 2011, 19:29
Благодарил (а): 1 раз
Поблагодарили: 9 раз
Награды: 1

Awesome Trophy

18 сен 2016, 12:15

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

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

HyperVasya
Графоман
Графоман
Аватара пользователя

Сообщения: 11212
Зарегистрирован: 28 ноя 2010, 15:56
Поблагодарили: 1 раз
Награды: 5

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

18 сен 2016, 12:42

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

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

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

Hush
опытный фанбой
опытный фанбой
Аватара пользователя

Сообщения: 6579
Зарегистрирован: 13 сен 2015, 13:10
Откуда: Роисся, г. Быдлянск
Благодарил (а): 94 раза
Поблагодарили: 81 раз
Награды: 2

Awesome Trophy Gopnik Medal

18 сен 2016, 14:33

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

Femshep
SuperShepka
SuperShepka
Аватара пользователя

Сообщения: 71069
Зарегистрирован: 05 июн 2010, 23:08
Благодарил (а): 50 раз
Поблагодарили: 96 раз
Награды: 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, 14:40

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

Fanlost
C4rank2
C4rank2
Аватара пользователя

Автор темы
Сообщения: 27544
Зарегистрирован: 19 сен 2010, 22:00
Благодарил (а): 19 раз
Поблагодарили: 30 раз
Награды: 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:42

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

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

Добавлено спустя 1 минуту 25 секунд:
diGriz писал(а):
формулировку я скорректировал, так что гуглить скорее всего бесполезно. :kaz3:

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

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

Добавлено спустя 47 секунд:
Femshep писал(а):а ответ в том, что пидор :nenado:

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

diGriz
Графоман
Графоман
Аватара пользователя

Сообщения: 10084
Зарегистрирован: 29 янв 2011, 19:29
Благодарил (а): 1 раз
Поблагодарили: 9 раз
Награды: 1

Awesome Trophy

18 сен 2016, 15:46

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

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

Fanlost
C4rank2
C4rank2
Аватара пользователя

Автор темы
Сообщения: 27544
Зарегистрирован: 19 сен 2010, 22:00
Благодарил (а): 19 раз
Поблагодарили: 30 раз
Награды: 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:48

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

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

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

zibada
Classic Gamer
Classic Gamer
Аватара пользователя

Сообщения: 21482
Зарегистрирован: 12 июл 2011, 20:08
Благодарил (а): 9 раз
Поблагодарили: 9 раз
Награды: 4

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

18 сен 2016, 15:51

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

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

:kojima:

diGriz
Графоман
Графоман
Аватара пользователя

Сообщения: 10084
Зарегистрирован: 29 янв 2011, 19:29
Благодарил (а): 1 раз
Поблагодарили: 9 раз
Награды: 1

Awesome Trophy

18 сен 2016, 15:52

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

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

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

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

Fanlost
C4rank2
C4rank2
Аватара пользователя

Автор темы
Сообщения: 27544
Зарегистрирован: 19 сен 2010, 22:00
Благодарил (а): 19 раз
Поблагодарили: 30 раз
Награды: 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:56

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

diGriz
Графоман
Графоман
Аватара пользователя

Сообщения: 10084
Зарегистрирован: 29 янв 2011, 19:29
Благодарил (а): 1 раз
Поблагодарили: 9 раз
Награды: 1

Awesome Trophy

18 сен 2016, 15:57

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

Fanlost
C4rank2
C4rank2
Аватара пользователя

Автор темы
Сообщения: 27544
Зарегистрирован: 19 сен 2010, 22:00
Благодарил (а): 19 раз
Поблагодарили: 30 раз
Награды: 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, 16:01

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

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

:kojima:

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

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

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

HyperVasya
Графоман
Графоман
Аватара пользователя

Сообщения: 11212
Зарегистрирован: 28 ноя 2010, 15:56
Поблагодарили: 1 раз
Награды: 5

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

18 сен 2016, 16:17

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

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

Fanlost
C4rank2
C4rank2
Аватара пользователя

Автор темы
Сообщения: 27544
Зарегистрирован: 19 сен 2010, 22:00
Благодарил (а): 19 раз
Поблагодарили: 30 раз
Награды: 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, 16:36

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

Fanlost
C4rank2
C4rank2
Аватара пользователя

Автор темы
Сообщения: 27544
Зарегистрирован: 19 сен 2010, 22:00
Благодарил (а): 19 раз
Поблагодарили: 30 раз
Награды: 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, 03:14

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

Ответить
  • Информация
  • Кто сейчас на конференции

    Сейчас этот форум просматривают: нет зарегистрированных пользователей и 0 гостей