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

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-09 01:35 (ссылка)
Сложение, сложение; только с весами из треугольника Паскаля. Легко видеть, что инвариант.

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

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


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