Главная страница форума >> Щурит солнце рыжий глаз!

Max
Мембер

Зарегистрирован: 2003/02/19
Постингов: 762
Re: Задача на логику [re: Dinamo]
      2003/06/05 13:20

нужно, что б первый быстро прокричал цвета колпаков остальных, пока его не схватили.

серьезно: кажется, придумал. обнумеруем цвета, скажем, как: красный - 1, синий - 2, зеленый - 3. первый зек считает, сколько колпаков какого цвета он видит впереди себя (из 11). потом считает сумму, скажем:
n1*красных + n2*синих + n3 *зеленых = n1 * 1 + n2 * 2 + n3 * 3
делит на 3, получает остаток от деления - либо 1, либо 2, 0 (или 3, для удобства). соответсвенно, называет цвет, как договаривались - тут оно может повезти, и спасется и первый несчастный зек :-).
после, следующий зек повторяет те же вычисления из 10 колпаков:
n1' * красных + n2' * синих + n3' *зеленых = n1' * 1 + n2' * 2 + n3' * 3
делит на 3, получает остаток от деления.
если остаток отличается вниз в ряду 1,2,3,1,2,3.. на 1, то у него красный, если на 2 - синий, 3- зеленый.
пример:
первый видит 5 красных, 3 синих, зеленых:
5*1+3*2+3*3 = 20 делить на 3 - остаток 2. называет синий

у второго три возможности:
1) 4*1+3*2+3*3 = 19 делить на 3 - остаток 1 - цвет красный, соответственно.
2) 5*1+2*2+3*3 = 18 делить на 3 - остаток 0 или 3 - в последовательности 1,2,3,1,2,3.. тройка стоит на две ступени ниже от цифры 2 (посчитанной предыдущим зеком) - цвет синий.
3) 5*1+3*2+2*3 = 17 делить на 3 - остаток 2 - зеленый.

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




Это сообщение вы можете Добавить напоминание (прочитать потом)     Позвать модератора

Вся Ветвь
Заголовок Автор Отослано
* Задача на логику Crime 2003/05/28 11:05
. * Re: Задача на логику smotrelkin   2003/05/28 11:51
. * Re: Задача на логику FORZA   2003/05/28 11:18
. * Re: Задача на логику FORZA   2003/05/28 11:21
. * Re: Задача на логику arius   2003/05/28 11:57
. * Re: Задача на логику smotrelkin   2003/05/28 12:10
. * Re: Задача на логику tch   2003/05/28 12:26
. * Re: Задача на логику smotrelkin   2003/05/28 12:32
. * Re: Задача на логику arius   2003/05/28 12:52
. * Re: Задача на логику smotrelkin   2003/05/28 13:40
. * Re: Задача на логику arius   2003/05/28 16:09
. * Re: Задача на логику smotrelkin   2003/05/28 16:30
. * Re: Задача на логику Crime   2003/05/28 16:38
. * Re: Задача на логику smotrelkin   2003/05/28 17:02
. * Re: Задача на логику arius   2003/05/28 16:49
. * Re: Задача на логику Crime   2003/05/28 16:57
. * Re: Задача на логику FORZA   2003/05/28 18:01
. * Re: Задача на логику Dinamo   2003/05/29 15:36
. * Re: Задача на логику arius   2003/05/29 17:46
. * Re: Задача на логику Dinamo   2003/05/29 19:06
. * Re: Задача на логику Serega   2003/06/04 21:28
. * Re: Задача на логику Dinamo   2003/06/05 11:14
. * Re: Задача на логику Max   2003/06/05 13:20
. * Re: Задача на логику smotrelkin   2003/06/05 17:02
. * Re: Задача на логику Max   2003/06/05 17:48
. * Re: Задача на логику Dedushka   2003/06/05 17:53
. * Re: Задача на логику Max   2003/06/05 17:56
. * Re: Задача на логику Dedushka   2003/06/05 17:57
. * Re: Задача на логику Dinamo   2003/06/05 16:32
. * Re: Задача на логику Serega   2003/06/05 21:29
. * Re: Задача на логику smotrelkin   2004/02/17 23:37
. * Re: Задача на логику Старый Пионэр   2004/02/18 16:39
. * Re: Задача на логику Dinamo   2004/02/18 09:32
. * Re: Задача на логику Старый Пионэр   2004/02/18 14:30
. * Re: Задача на логику arius   2004/02/18 12:33
. * Re: Задача на логику Dinamo   2004/02/18 15:48
. * Re: Задача на логику arius   2004/02/18 16:10
. * Re: Задача на логику Dinamo   2004/02/19 18:28
. * Re: Задача на логику Dedushka   2004/02/20 00:58
. * Re: Задача на логику Dinamo   2004/02/20 09:17
. * Re: Задача на логику arius   2004/02/20 10:07
. * Re: Задача на логику Dinamo   2004/02/20 11:52
. * Re: Задача на логику smotrelkin   2009/08/05 21:23
. * Re: Задача на логику Олег   2009/08/05 23:04
. * Re: Задача на логику smotrelkin   2009/08/08 15:24
. * Re: Задача на логику Алекс   2004/02/18 01:13
. * Re: Задача на логику Dedushka   2004/02/18 02:50
. * Студиозам.... smotrelkin   2003/12/16 03:51
. * Re: Задача на логику arius   2003/06/05 14:52
. * Re: Задача на логику tch   2003/05/29 15:41
. * Re: Задача на логику arius   2003/05/28 16:15
. * Re: Задача на логику Crime   2003/05/28 16:36
. * Re: Задача на логику Crime   2003/05/28 15:45
. * Re: Задача на логику arius   2003/05/28 12:28
. * Re: Задача на логику tch   2003/05/28 11:12

Дополнительная информация
0 регистрированных мемберов и 361 анонимных посетителей просматривают этот форум.

Print Thread

Ваши права
You cannot start new topics
You cannot reply to topics
Разметка HTML отключена
Спецразметка UBBCode включена

Перейти на



Можно отправить нам ящик электромыла Спорный мяч

Rambler's Top100