ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 165]      



Задача 73750

Темы:   [ Процессы и операции ]
[ Раскраски ]
[ Итерации ]
[ Геометрия на клетчатой бумаге ]
[ Индукция в геометрии ]
Сложность: 7
Классы: 9,10,11

Автор: Тоом А.Л.

На бесконечном клетчатом листе белой бумаги n клеток закрашены в чёрный цвет. В моменты времени t = 1, 2, 3,... происходит одновременное перекрашивание всех клеток листа по следующему правилу: каждая клетка k приобретает тот цвет, который имело в предыдущий момент большинство из трёх клеток: самой клетки k и её соседей справа и сверху (если две или три из этих клеток были белыми, то k становится белой, если две или три из них были чёрными,— то чёрной).

а) Докажите, что через конечное время на листе не останется ни одной чёрной клетки.

б) Докажите, что чёрные клетки исчезнут не позже, чем в момент времени t = n.
Прислать комментарий     Решение


Задача 103777

Темы:   [ Наглядная геометрия в пространстве ]
[ Разрезания на части, обладающие специальными свойствами ]
[ Раскраски ]
[ Куб ]
Сложность: 2
Классы: 7

Автор: Ботин Д.А.

Составьте куб 3×3×3 из красных, жёлтых и зелёных кубиков 1×1×1 так, чтобы в любом бруске 3×1×1 были кубики всех трёх цветов.

Прислать комментарий     Решение


Задача 103785

Темы:   [ Наглядная геометрия в пространстве ]
[ Разрезания на части, обладающие специальными свойствами ]
[ Раскраски ]
[ Куб ]
Сложность: 2
Классы: 7

Автор: Ботин Д.А.

Имеется много красных, жёлтых и зелёных кубиков 1×1×1. Можно ли сложить из них куб 3×3×3 так, чтобы в каждом блоке 3×1×1 присутствовали все три цвета?

Прислать комментарий     Решение


Задача 34930

Темы:   [ Индукция в геометрии ]
[ Плоскость, разрезанная прямыми ]
[ Раскраски ]
Сложность: 2+
Классы: 7,8,9

Несколько прямых делят плоскость на части. Докажите, что эти части можно раскрасить в 2 цвета так, что граничащие части будут иметь разный цвет.

Прислать комментарий     Решение

Задача 88302

Темы:   [ Комбинаторная геометрия (прочее) ]
[ Правильный (равносторонний) треугольник ]
[ Раскраски ]
Сложность: 2+
Классы: 6,7,8

Плоскость раскрашена в два цвета. Докажите, что найдутся две точки одного цвета на расстоянии 2004 м.
Прислать комментарий     Решение


Страница: << 24 25 26 27 28 29 30 >> [Всего задач: 165]      



© 2004-... МЦНМО (о копирайте)
Пишите нам