Разное

Загадал мне тут знакомый математик задачку, как выяснилось потом, элементарную.
Только голову я поломала прилично. Вот мне интересно, сколько кому понадобится времени для ее решения. Сразу хочу попросить называть в ответе только цифру и сколько вам понадобилось времени для решения, без объяснений алгоритма (хотя бы несколько дней, чтобы после правильного ответа у остальных была возможность подумать :)

Сама задачка:
В IT-компании работает семь человек и директор. В день выдачи зарплаты директор подходит к сотрудникам и говорит:
- Сегодня я буду выдавать зарплату в синих и зеленых конвертах. Сколько будет синих конвертов, а сколько зеленых - неизвестно.
Первый, кому я вручу конверт, не будет знать, какого цвета достался ему конверт, но будет видеть все остальные.
Второй - не будет видеть цвета своего конверта и первого сотрудника, но будет видеть оставшиеся.
Т.е. каждый последующий видит цвета конвертов только оставшихся и не видит цвета своего конверта и предыдущих сотрудников
Таким образом последний сотрудник не будет видеть конвертов вообще, ни своего, ни остальных сотрудников.
Затем я буду подходить к каждому и спрашивать, какого цвета ему достался конверт.
Зарплата остается у сотрудников, давших правильный ответ. Иначе - нет.
В процессе выдачи зарплаты сотрудник, получающий конверт, имеет право один раз назвать один цвет: или синий или зеленый.
Никаким другим способом передавать информацию нельзя.
У вас есть время до обеда, чтобы посовещаться и договориться о какой-либо стратегии ответов, чтобы как можно больше сотрудников остались с конвертами.
Вопрос: сколько сотрудников гарантировано останется с зарплатой?
(Ну, а алгоритм решения, плиз, не сразу, а чуть позже :)

> посовещаться и договориться о какой-либо стратегии ответов
Если под этим понимается возможность сообщать всю информацию о конвертах, которые видел каждый из сотрудников, друг другу, то:

6 человек / ~ 10 мин.

Тупость какая-то...
Отобрать все конверты, и самому поделить! Наверное... Да? такой ответ?

>> посовещаться и договориться о какой-либо стратегии ответов
>Если под этим понимается возможность сообщать всю информацию о конвертах, которые видел каждый из сотрудников, друг другу
Сообщать можно. В ответе директору И одним словом, точнее цветом
Больше ничего говорить, подмигивать, кашлять)) нельзя

> В ответе директору И одним словом, точнее цветом
Именно словом. Я как-то цветом отвечать не умею, например ;)

Ну ведь действительно 6 человек =) До меня дошло почему.

Все 7 человек / ~3 минуты.

2 бутылки пива / 15 минут
Пытаюсь понять, что же могут говорить сотрудники, а что нет.

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


И ещё когда директор будет спрашивать, то сразу будет известен результат ответа или нет?'

> первый расскажет какие конверты у остальных
Он не знает в каком порядке их выдавали.

> если предположить что директор не врёт
Нужно уметь абстрагироваться :)))

Сотрудники (:
Вася
Петя
Atheist
MAR_NIKOZA
constructor
Valick
Maya

Вася видит только конверты Петя, Atheist, MAR_NIKOZA, constructor, Valick , Maya
Петя видит только конверты Atheist, MAR_NIKOZA, constructor, Valick , Maya
Atheist видит только конверты MAR_NIKOZA, constructor, Valick , Maya
MAR_NIKOZA видит только конверты constructor, Valick , Maya
constructor видит только конверты Valick , Maya
Valick видит только конверт Maya
Maya не видит конвертов

Злой директор спрашивает:
-Вася, какой у тя конверт?
-Синий, -отвечает Вася. // больше ему ниче говорить низзя

Злой директор спрашивает:
-Петя, какой у тя конверт?
-Синий, -отвечает Петя. // больше ему ниче говорить низзя

Злой директор спрашивает:
-Atheist, какой у тя конверт?
-Синий, -отвечает Atheist. // больше ему ниче говорить низзя

и т.д.
Кто ошибся - тот без пива. Кто ответил верно - тот еще и с булочкой))

> первый расскажет какие конверты у остальных
Он может сказать только: OR синий OR зеленый;

Может: синий OR зеленый ?
Иначе у вас компилятор ругаться будет.

Тогда при чем тут совещание до обеда? Без него гарантировать нельзя ничего.

>Может: синий OR зеленый ?
>Иначе у вас компилятор ругаться будет.
ыыы))) Вы правы)

>Тогда при чем тут совещание до обеда? Без него гарантировать нельзя ничего.
Можно договориться о некотором алгоритме ответов, чтоб выпить больше пива

Вася видел 6 конвертов и он знает каких конвертов больше (или поровну). Он называет тот цвет, каких конвертов он видел больше и все за ним повторяют этот цвет. Самый плохой случай, если конвертов окажется поровну, в этом случае гарантировано получат деньги только три человека. Во всех остальных случаях количество с сотрудников при зарплате окажется больше.

Можно разработать стратегию, при которой зарплату гарантировано при любом количестве конвертов того или иного цвета получит бОльшее количество сотрудников.

1 человек

4 минуты

Ответ неверный

0 человек.
2 минуты.

А тут только два варианта и есть. 6 и 0.
Вот только девушка не удосужилась объяснить один момент. Возможно, она сама его не поняла.

Если не заставлять мучиться над неоднозначным условием, то тут и будет 2 минуты размышлений.

>А тут только два варианта и есть. 6 и 0.
>Вот только девушка не удосужилась объяснить один момент. Возможно, она сама его не поняла.
>
>Если не заставлять мучиться над неоднозначным условием, то тут и будет 2 минуты размышлений.

Что непонятно в условии?((

оба цвета обязательно присутствуют,или могут быть
все конверты одного цвета?

ап.
все слышат то,что говорят другие?

могут быть и одного цвета, а могут и не быть

0 человек, 1 минута.

В первом посте условие дословное, но, чтобы было понятно, постараюсь визуализировать:

7 человек стоят по росту таким образом, что 7-й видит всех, а первый никого. У 7-го рост самый большой. У первого - самый маленький. Представили? Каждый над головой держит в руке конверт синего или зеленого цвета. Седьмой видит, какой у кого в руках конверт, кроме своего. Шестой видит, какой конверт у 5,4,3,2,1 и т.д. ......... Первый не видит никого.
Если я седьмая, то я не вижу только своего конверта, но вижу, какие конверты у других. если я шестая, то я не вижу, какой конверт у меня и у седьмого, но вижу конверты 5,4,3,2,1. Если я первая, то я воообще не знаю, какой у кого конверт.
Когда директор задает вопрос, я могу сказать только одно слово: синий или зеленый. И так каждый человек. Если я ошиблась, то денежки тю-тю. Иначе - з/пл у меня.

Ну вот без пива лучше соображается. Седьмой должен назвать цвет которого больше..... остальные называют тотже цвет.
Вобщем гарантировано 4 человека.

А в каком порядке директор будет спрашивать? Если в том же в котором выдавал, то меня хватило максимум троим гарантировать, если в обратном то четверым. Ну если конечно, все сотрудники нормально цвета различают ;))
Времени ушло 9 мин. Но подумаю ещё))

О, наконец-то, нормальный ход мыслей! Думайте дальше. У вас все получится)
Директор будет спрашивать начиная с седьмого.

Что-то у вас условие сильно изменилось)) При таком раскладе и математиком быть не надо, 6 человек получит гарантировано))

Поспешный вывод сделал, 6 не получается))
4 точно)
Блин, я целый час проворочался в постели, уснуть теперь не могу))

Ответ неверный.

если 7 будет называть цвет 6, получается что 6 получит. если 6 будет называть цвет 5, получается что и 5 получит. И т.д. Получается что получат 6 и плюс есть вариант угадать конверт 7-го

если чо,с ним поделяцца))

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

именно

Ответ неверный

Вы уверены? Раскажите правильный, по-вашему, ответ.

PS Беру свои слова обратно, гарантированно получат три человека.

3 - тоже неправильный ответ.

3 - тоже неправильный ответ
НЕВЕРЮ!!!)

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

Говорите свой ответ, а я попытаюсь доказать что он неверный.

До вас эту задачу решали и решили другие люди. Просто думайте :)

решили другие люди

они могут ошибаться... ;)

в такой ситуации зарплату получит гарантированно только директор... но и это будет его последняя зарплата :), ибо нормальные люди у такого директора работать не будут :)

7 человек. Чтение комментов + 1 минута.

Обоснуйте пожалуйста.
просто я не выспался с утра и ошибся, гарантированно три человека.

Я передумал) 6 человек.

на обеде каждый рассказывает сколько каких конвертов он видел. Очередность получения они знают. Допустим, я видел 3 и 3 конверта разных цветов. Следующий человек видел 3 син и 2 зел. Значит, у него зеленый. Так каждый узнает цвет своего конверта, кроме того, кто брал конверт первым.

Читайте условие ещё раз.

каждый рассказывает сколько каких конвертов он видел - противоречит условию.

> Читайте условие ещё раз.

Нет, ответ SHAman'а совпадает с моим и он верный.

> каждый рассказывает сколько каких конвертов он видел - противоречит условию.
Читай условие сам: В процессе выдачи зарплаты сотрудник ... имеет право один раз назвать один цвет
Совещание - это не процесс выдачи.

Совещание
да вы хоть обсовещайтесь до начала выдачи (на это вам и отводилось время до обеда, чтобы выработать стратегию)

Ответ SHAman'а неверный.
Совещание - это не процесс выдачи.
Но ДО процесса выдачи никто не видит сколько каких конвертов.

> Но ДО процесса выдачи никто не видит сколько каких конвертов.
Вот так? Ну тогда 0.

Все 7 человек, гарантировано получат ЗП.

P.S. Блин точно 6, я про первого забыл, что он не знает цвет своего конверта.

Ну, если у них хоошая память то можно так:
Предпоследний кто брал конверт говорит конверт цвет которого он видел, предпредпоследний видел два конверта, один из которых цвета названого предпослденим, а знаит называет цвет другого конверта, предпредпред последний говорит так же цвет другого конверта ун и т.д. и т.д.

То есть можно сказать так:
Если предпоследний видел СИНИЙ конверт, а предпредпоследний СИНИЙ И ЗЕЛЁНЫЙ, то предпредпоследний говорит ЗЕЛЁНЫЙ, а если предпредпредпоследний видел СИНИЙ, СИНИЙ и ЗЕЛЁНЫЙ, то он тоже говрит СИНИЙ... ну и т.д.

Если яничего не спутал и не стпуил)))



ЗЫ. ну или что-то в этом духе... может я правда что-то не так понял, лен было читать сообщения )))

Давайте начнем новую ветку. Здесь уже неудобно читать. Никто пока в направлении правильного ответа не думает (это подсказка :)

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

Намёк: анекдот уже несмешной, если он более 10 минут ;) Вы не ограничили время отведённое для нахождения правильного ответа, держать участников дискуссии в подвешенном состоянии - это и есть ваша цель?

лен было читать сообщения

когда лен читать, сделайте усилие над собой поленитесь и написать ;)

Продолжение здесь