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

Задача для детей дошкольного возраста. Забудь тому, чему тебя учили в школе. Детишки дошколята решают ее в среднем за 3 минуты:

8809 = 6
7111 = 0
2172 = 0
6666 = 4
1111 = 0
3213 = 0
7662 = 2
9312 = 1
0000 = 4
2222 = 0
3333 = 0
5555 = 0
8193 = 3
8096 = 5
7777 = 0
9999 = 4
7756 = 1
6855 = 3
9881 = 5
5531 = 0

2581 = ?

не выдавай военную тайну

Твайумать.. Я чуть моск не сломал, пытаясь выстроить умозаключения.. А дело-то всего..

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

ЗЫ: кстате потому тему так и назвал

Решил за минуту в состоянии сильного алкогольного опьянения. Приятно ощущать себя умнее дошколят.

Tyz, давай задачку про гномов.

Андрей, а че там про гномов? я хз, так что давай ты

Чё такое "брейн" - я не знаю, а "фак" в конце - это говорит о многом)))

не надо было писать про дошколят

за что купил за то и продаю )) как мне прислали по асе, так я тут и отпостил.

ТОХА в общем brain - это моск по англицки

Ага, нас такую в универе на 5 курсе задали только 2 человека решили и то через 4 дня!
Нолики нужно подсчитать!

ыыы, прикольно ... 2581 = 2. класс

брейнфак=е.ать моск?

Бля прочитал про задачу!!!! смотрю на на полосу прокрутки и вижу что ответов на пост дохрена.... думаю не буду смотреть а то ненароком ответ подсмотрю нетикава будет..... короче в итоге 2 листа А4 исписанных вычислениями и всевозможными алгоритмами весь за-Брэйнфак-инный МОСК, и в итоге просто такая вата..... епучие колечки..... даже обидно....

Sigma
А вот разбалтывать ответ было совсем необязательно. По крайней мере не спросив разрешения автора задачи.

Задача про гномов
Так случилось, что злой и страшный людоед поймал 7-рых гномов и естественно собрался их съесть, но решил каждому из гномов дать шанс на выживание, предложив сыграть им в игру со следующими правилами: гномы построятся в одну колонну, и после этого людоед оденет каждому из них шляпу красного или белого цвета совершенно случайным образом. Каждый гном в колонне может видеть шляпы впереди стоящих, но не может видеть свою шляпу и шляпы стоящих позади. Далее каждому гному людоед предложит угадать (начиная с последнего в колонне), какого цвета на нем шляпа (разрешается произнести одно слово — "красный" или "белый"). Если гном угадывает, то остается в живых, если нет — то немедленно съедается на глазах у других гномов.
О чем должны договориться гномы между собой чтобы максимальное их количество осталось в живых? Сколько гномов гарантированно могут спастись?

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

Действительно, следующий в очереди - предпоследний - знает четность (0 или 1) числа красных шляп, включая собственную, и видит, сколько таковых перед ним, т.е. знает четность числа красных шляп, исключая свою. Отсюда он однозначно определяет цвет своей шляпы: если разность четностей равна 0, то на нем белая шляпа, если не равна 0 - красная.

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

Остается только добавить, что этот алгоритм работает для любого количества гномов > 1.

Работает ли?

1. Предположим гномы стоят в таком порядке:
К Б К Б К Б К
Последний видит что перед ним три красных и называет "красный" - ОК.
2. К Б К Б К Б
Последний видит три красных, два белых и поскольку красных нечетное число называет "белый" - ОК.
3. К Б К Б К
Последний видит два красных, два белых и поскольку красных теперь должно быть четное число называет "белый" - уупс!

предлагаю такой способ:
пусть будут гномики с индексами
6 5 4 3 2 1 0
и они договоряться между собой о том что 0, 2, 4 - гномики которые будут высчитывать сумму по модулю 2 например приняв за 1 - красную шапочку, а за 0 - белую, и называть соответственно высчитаный ксор. Далее гномики 5,3,1 рассчитают ксор шапочек перед собой и сравнивая с предыдущим названным высчитывают цвет своих шапочек, по правилу что если ксоры одинаковы, значицца шапка у гнома - белая, иначе, если ксоры разные, то шапка красная. 6-ому гному остается только угадать с вероятностью 50% свою шапочку, пусть например он назовет не такую как сказал 5-ый.

Таким образом в любом случае выживет 3 гномика, остальным 4-ем - как повезет, но если смоделировать все 128 возможных ситуаций как кому попали шапочки, то получиццо что в общем из 128*7= 896 гномиков при таком алгоритме выживания, помрут 256 гномиков а выживут 640

В общем вот такое решение выдал мой больной моск... решение с использованием контрольной суммы гномикофф

зы: для тех кому интересно, таблица истинности для исключающего или:
0 0 - 0
0 1 - 1
1 0 - 1
1 1 - 0

и написанный мной софт для расчета общей статистики по гномикам

Андрей. прошу прощения. я думала за это время уже все у всех ответы выведали! ИЗВЕНЯЮСЬ!


ОЙ, чего то я вашу следующую задачку прочитала... и мне столо совсем не по себе! Ну пожелейте вы гномов!
Я пасссссс....