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

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

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 332]      



Задача 78803

Темы:   [ Десятичная система счисления ]
[ Индукция (прочее) ]
Сложность: 5
Классы: 10,11

Доказать, что сумма цифр числа N превосходит сумму цифр числа 55 . N не более чем в 5 раз.
Прислать комментарий     Решение


Задача 79442

Темы:   [ Задачи с ограничениями ]
[ Индукция (прочее) ]
[ Теория графов (прочее) ]
Сложность: 5
Классы: 9,10,11

В пространстве расположены 2n точек, никакие четыре из которых не лежат в одной плоскости. Проведены  n² + 1  отрезков с концами в этих точках. Докажите, что проведённые отрезки образуют
  а) хотя бы один треугольник;
  б) не менее n треугольников.

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

Задача 105212

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

В коробке лежат карточки, занумерованные натуральными числами от 1 до 2006. На карточке с номером 2006 лежит карточка с номером 2005 и т. д. до 1. За ход разрешается взять одну верхнюю карточку (из любой коробки) и переложить ее либо на дно пустой коробки, либо на карточку с номером на единицу больше. Сколько пустых коробок нужно для того, чтобы переложить все карточки в другую коробку?
Прислать комментарий     Решение


Задача 109675

Темы:   [ Числовые таблицы и их свойства ]
[ Индукция (прочее) ]
[ Симметрия и инволютивные преобразования ]
Сложность: 5
Классы: 8,9,10,11

Автор: Любшин Д.

В каждую клетку квадратной таблицы размера  (2n – 1)×(2n – 1)  ставится одно из чисел 1 или – 1. Расстановку чисел назовём удачной, если каждое число равно произведению всех соседних с ним (соседними считаются числа, стоящие в клетках с общей стороной). Найдите число удачных расстановок.

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

Задача 116730

Темы:   [ Процессы и операции ]
[ Индукция (прочее) ]
[ Доказательство от противного ]
Сложность: 5
Классы: 10,11

Автор: Кноп К.А.

У Кости была кучка из 100 камешков. Каждым ходом он делил какую-то из кучек на две меньших, пока у него в итоге не оказалось
100 кучек по одному камешку. Докажите, что
  а) в какой-то момент в каких-то 30 кучках было в сумме ровно 60 камешков;
  б) в какой-то момент в каких-то 20 кучках было в сумме ровно 60 камешков;
  в) Костя мог действовать так, чтобы ни в какой момент не нашлось 19 кучек, в которых в сумме ровно 60 камешков.

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

Страница: << 33 34 35 36 37 38 39 >> [Всего задач: 332]      



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

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