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

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

Страница: << 200 201 202 203 204 205 206 >> [Всего задач: 1029]      



Задача 110068

Темы:   [ Геометрия на клетчатой бумаге ]
[ Шахматные доски и шахматные фигуры ]
[ Индукция в геометрии ]
[ Связность и разложение на связные компоненты ]
Сложность: 4+
Классы: 9,10,11

Автор: Певзнер И.

Множество клеток на клетчатой плоскости назовем ладейно связным, если из каждой его клетки можно попасть в любую другую, двигаясь по клеткам этого множества ходом ладьи (ладье разрешается перелетать через поля, не принадлежащие нашему множеству). Докажите, что ладейно связное множество из 100 клеток можно разбить на пары клеток, лежащих в одной строке или в одном столбце.

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

Задача 79498

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

Произведение некоторых 48 натуральных чисел имеет ровно 10 различных простых делителей.
Докажите, что произведение некоторых четырёх из этих чисел является квадратом натурального числа.

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

Задача 65858

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

Муравей ползает по замкнутому маршруту по рёбрам додекаэдра, нигде не разворачиваясь назад. Маршрут проходит ровно два раза по каждому ребру.
Докажите, что некоторое ребро муравей оба раза проходит в одном и том же направлении.

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

Задача 61452

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

  а) Пусть q – натуральное число и функция   f(x) = cqx + anxn + ... + a1x + a0  принимает целые значения при  x = 0, 1, 2, ..., n + 1.
Докажите, что при любом натуральном x число  f(x) также будет целым.
  б) Пусть выполняются условия пункта а) и  f(x) делится на некоторое целое  m ≥ 1  при  x = 0, 1, 2, ..., n + 1.  Докажите, что  f(x) делится на m при всех натуральных x.

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

Задача 64593

Темы:   [ Теория алгоритмов (прочее) ]
[ Рекуррентные соотношения (прочее) ]
[ Графики и ГМТ на координатной плоскости ]
[ Треугольник Паскаля и бином Ньютона ]
[ Сочетания и размещения ]
Сложность: 5
Классы: 10,11

Перед Алёшей 100 закрытых коробочек, в каждой – либо красный, либо синий кубик. У Алёши на счету есть рубль. Он подходит к любой закрытой коробочке, объявляет цвет и ставит любую сумму (можно нецелое число копеек, но не больше, чем у него на счету в данный момент). Коробочка открывается, и Алёшин счет увеличивается или уменьшается на поставленную сумму в зависимости от того, угадан или не угадан цвет кубика. Игра продолжается, пока не будут открыты все все коробочки. Какую наибольшую сумму на счету может гарантировать себе Алёша, если ему известно, что
  a) синий кубик только один;
  б) синих кубиков ровно n.
(Алёша может поставить и 0, то есть просто бесплатно открыть коробочку и увидеть цвет кубика.)

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

Страница: << 200 201 202 203 204 205 206 >> [Всего задач: 1029]      



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