Итого, победители:
@phoenix — 7 слов, награда: 18 золотых;
@walter — 2 слова, награда: 6 золотых;
@unlonely-soul — 1 слово, награда: 3 золотых;
Поздравляем!
Новая задача:
Cегодня мы просим представить вас такую ситуацию.
Вы являетесь кандидатом на участие в супер-интересном вам проекте. Вы проходили подготовку к нему вместе с еще 99 людьми, сдружившись за время подготовки и все рассчитываете на то, что всем вместе вам удастся поработать в этом проекте. Но организаторы проекта для того, чтобы отобрать достойных, решили провести необычное собеседование. Они пригласили всех кандидатов (т. е. 100 человек) в один день и огласили, что наденут каждому участнику на голову кепку одного из двух цветов — желтую или зеленую, при этом выстроят всех кандидатов в ряд друг за другом так, что каждый будет видеть, какие кепки надеты на головах кандидатов, стоящих впереди него, но не будет видеть, какого цвета кепка у него самого и у людей,стоящих позади него.
Далее организаторы поочередно, начиная с того кандидата, который стоит сзади, будут просить назвать цвет, который как думает кандидат, имеет его кепка. Кандидат может ответить только одним словом: либо "жёлтый", либо "зелёный". Если он правильно называет, то его принимают в проект. Если ошибается, то нет. При этом остальным не оглашается, правильный его ответ или нет.
Т.к. организаторы проекта заинтересованы в том, чтобы было принято большее количество кандидатов, они сделали бонусное условие: если кандидаты придумают, как им отвечать так, чтобы в проект попало максимальное количество кандидатов, то организаторы по итогу аннулируют решение об исключении кандидатов, неправильно назвавших цвет, и возьмут их всех.
Перед тем, как надеть кандидатам кепки, организаторы дают им возможность посовещаться.
В момент самого испытания кандидаты говорили только слова "жёлтый" или "зелёный". Любые дополнительные сигналы (покашливания, постукивания и т. п.) будут считаться нарушением правил.
Вопрос: Какое максимальное гарантированное количество кандидатов сможет правильно назвать свои кепки?
Правила участия:
- Для участия необходимо проголосовать за этот пост
- Тому кто правильно ответит на вопрос этой задачи достанется 75 % от награды поста в золотых.
- Человек давший правильный численный ответ должен быть готов по запросу рассказать ход своего решения. Сразу писать решение не надо!
- От одного участника принимается только один ответ
- Итог будет подведён через 48 часа после публикации.
Поехали! :)
99
100
99
Правильный ответ уже известен,но ради интереса вопрос к вам, а что если так - первый видит что у следующего зеленая кепка и говорит зеленый. а если желтая то зеленЫй с ударением неправильным. Следующий называет свой цвет который понял от предыдущего,но тоже с неверным ударением, если у третьего другой цвет. Так ведь не нарушается условие "говорить только слова "жёлтый" или "зелёный"" и никаких дополнительных звуков нет, получается тоже 99 человек)) Спасибо вам за загадку, было над чем подумать=)
Мой ответ 100, могу потом объяснить почему.
з.ы.сразу решение писать не надо было, уже хотела писать свой коммент 50, но тут увидела решение aim, которое совпадало с моим первоначальным,кроме уточнения про первого человека.
напишите ваше пояснение почему. Вообще правильный ответ 99, но вдруг вы придумали какое-то решение, которого не увидели составитель задачи )
у меня было ошибочное мнение что они 50 на 50, поэтому первый рассчитывает что впереди 49 зеленых например и 50 желтых кепок и говорит, что у него зеленая, потом следующий тоже проводит подсчет... но наверное тут какая-то интересная логика в ответе,а не математика)
Ага, через несколько часов опубликуем решение )
Спасибо за ваше активное участие!
75
Надо вам поднажать на блокчейн :)
@phoenix - http://golosd.com/tx/d203a0b5886c3d03b856a0e7becccf8e72ddac8c блок 2,969,703
@walter - http://golosd.com/tx/ceeee83b090548dda2d0bfdf3f58176e4b283c6c блок 2,969,892
Я был почти на минуту позже.
О а вы можете узнать в какой блок был включен рандомный пост на мой выбор? я чет все API перекопал, но такого вызова не нашел
Нет, я такого вызова не знаю. Я бы делал так: запросил пост методом get_content взял поле created (это таймстэмп). Прикинул бы примерно сколько это было блоков назад (3 секунды ~ один блок) а потом через get_block поискал, в +- 5 блоков от оценочного значения.
Надо учитывать, что таймстэмп поста и таймстэмп блока не совпадают, они лишь близки.
Спасибо! Мы подозревали, что где-то это можно посмотреть, теперь будем знать.
Будем считать, что вам досталось несколько дополнительных золотых за наше просвещение )
Прикольно, я тоже не знала про такие тонкости. Надо бы подразобраться...
поступок в духе fair-play) уважаю это в людях
Максимально 51, если все, кроме последнего, с которого начат опрос, сговорятся и назовут один цвет либо желтый либо зеленый, а первый назовет правильный цвет, потому что он видит цвета кепок стоящих впереди.
p.s ноая логика в цепочке далее)
Свой то цвет никак не зависит от стоязщих впереди...
соответственно он видит все, что впереди и может посчитать. Хотя это будет работать если и желтых и зеленых кепок оденут по 50, но в условии такого нет (а казалось есть). .....
и тогда они должны просто называть через одного - цвет кепки впереди стоящего, следующий называет тот цвет, что назван сзади стоящим, и так далее. В итоге половина назовет цвета для стоящих впереди, а остальная половина повторит.
В том то и дело, что такого условия нет
99
Напишите идею на которой базируется стратегия кандидатов в вашем решении
Последнему никак гарантировано не угадать т.к. никто не обладает информацией о его кепке. Зато он может помочь всем остальным. По предварительной договоренности он говорит зеленая если видит чётное количество зелёных кепок и жёлтая если видит нечётное количество зелёных кепок. Предпоследнй видя все кепки кроме своей считает чётное ли количество зелёных кепок и если чётность совпадает с той о которой просигнализировал последний то у него жёлтая кепка а если не совпадает - зелёная. Каждый раз когда кто-то в очереди говорит зелёная надо учитывать что чётность зелёных кепок поменялась, а если жёлтый то чётность зелёных кепок осталось той же.
Точно :)
Комментарий удален
99 назовут не правильно свои кепки, а 1 правильно
51
50