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

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

Сколько сторон может иметь выпуклый многоугольник, все диагонали которого равны?

Вниз   Решение


Можно ли расставить числа
  а) от 1 до 7;
  б) от 1 до 9
по кругу так, чтобы каждое из них делилось на разность своих соседей?

ВверхВниз   Решение


См. задачу 3 для 7 класса.

ВверхВниз   Решение


Доказать, что никакая степень числа 2 не оканчивается четырьмя одинаковыми цифрами.

ВверхВниз   Решение


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

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

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

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

Вверх   Решение

Задачи

Страница: 1 [Всего задач: 4]      



Задача 73746  (#М211)

Темы:   [ Ориентированные графы ]
[ Индукция (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-
Классы: 8,9,10

Дано n точек,  n > 4.  Докажите, что можно соединить их стрелками так, чтобы из каждой точки в любую другую можно было попасть, пройдя либо по одной стрелке, либо по двум (каждые две точки можно соединить стрелкой только в одном направлении; идти по стрелке можно только в указанном на ней направлении).

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


Задача 73747  (#М212)

Тема:   [ Взвешивания ]
Сложность: 4+
Классы: 7,8,9

На суде в качестве вещественного доказательства предъявлено 14 монет. Эксперт обнаружил, что семь из них — фальшивые, остальные — настоящие, причём узнал, какие именно фальшивые, а какие — настоящие. Суд же знает только, что фальшивые монеты весят одинаково, настоящие монеты весят одинаково, а фальшивые легче настоящих. Эксперт хочет тремя взвешиваниями на чашечных весах без гирь доказать суду, что все обнаруженные им фальшивые монеты действительно фальшивые, а остальные — настоящие. Сможет ли он это сделать?
Прислать комментарий     Решение


Задача 73749  (#М214)

Темы:   [ Исследование квадратного трехчлена ]
[ Разложение на множители ]
[ Итерации ]
Сложность: 3+
Классы: 8,9,10

Автор: Ионин Ю.И.

Квадратный трёхчлен  f(x) = ax² + bx + c  таков, что уравнение  f(x) = x  не имеет вещественных корней.
Докажите, что уравнение  f(f(x)) = x  также не имеет вещественных корней.

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

Задача 73750  (#М215)

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

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

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

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

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


Страница: 1 [Всего задач: 4]      



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

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