Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет polytheme ([info]polytheme)
@ 2014-01-07 02:39:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
опять интересная задача с элементов

Задача



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







Пример пирамидки







В итоге в верхнем ряду оказывается только один кирпич. Бригадир-математик, взглянув на кирпичи нижнего ряда, всегда быстро и точно угадывает, какого цвета будет верхний кирпич кладки. Как он это делает?




(Читать комментарии) - (Добавить комментарий)


[info]kaledin
2014-01-07 16:35 (ссылка)
Да нет, все правильно, просто высота должна быть равна 1 по модулю 3 (потому что биномиальные коэффициенты из m по n делятся на 3, если m делится на три, а n не равно 1).

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]polytheme
2014-01-07 17:28 (ссылка)
тоже хуйню написал (треугольник ширины 7 в том же левом углу). hint: это не сложение по модулю 3

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]kaledin
2014-01-09 01:35 (ссылка)
Сложение, сложение; только с весами из треугольника Паскаля. Легко видеть, что инвариант.

Я правда тоже проврался -- не делится на три, а действительно степень тройки (итерации фробениуса).

(Ответить) (Уровень выше)


[info]polytheme
2014-01-07 17:57 (ссылка)
в смысле, за хуйню извини, пожалуйста, остальное так же

(Ответить) (Уровень выше)


(Читать комментарии) -