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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

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

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

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

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

   Решение

Задачи

Страница: 1 2 3 >> [Всего задач: 12]      



Задача 64785  (#7.1.1)

Темы:   [ Арифметика. Устный счет и т.п. ]
[ Задачи с неравенствами. Разбор случаев ]
Сложность: 2+
Классы: 6,7,8

Тетрадь, ручка и карандаш стоят 120 рублей. А 5 тетрадей, 2 ручки и 3 карандаша стоят 350 рублей. Что дороже: две тетради или одна ручка?

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

Задача 64786  (#7.1.2)

Темы:   [ Сумма углов треугольника. Теорема о внешнем угле. ]
[ Медиана, проведенная к гипотенузе ]
Сложность: 2+
Классы: 6,7,8

В треугольнике DEF проведена медиана DK. Найдите углы треугольника, если  ∠KDE = 70°,  ∠DKF = 140°.

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

Задача 64787  (#7.1.3)

Темы:   [ Ребусы ]
[ Делимость чисел. Общие свойства ]
Сложность: 3
Классы: 6,7,8

Найдите наибольшее четырёхзначное число, которое делится на 7 и записывается четырьмя различными цифрами.

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

Задача 64788  (#7.2.1)

Темы:   [ Произведения и факториалы ]
[ Обыкновенные дроби ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 3+
Классы: 7,8

Число    записали в виде несократимой дроби. Найдите её знаменатель.

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

Задача 64789  (#7.2.2)

Тема:   [ Разные задачи на разрезания ]
Сложность: 3
Классы: 7,8

Покажите, как разрезать фигуру, изображённую на рисунке, на восемь равных частей пятью прямолинейными разрезами.

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

Страница: 1 2 3 >> [Всего задач: 12]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .