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

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

P и Q – подмножества множества выражений вида  (a1, a2, ..., an),  где ai – натуральные числа, не превосходящие данного натурального числа k (таких выражений всего kn). Для каждого элемента  (p1, ..., pn)  множества P и каждого элемента  (q1, ..., qn)  множества Q существует хотя бы один такой номер m, что  pm = qm.  Докажите, что хотя бы одно из множеств P и Q состоит не более чем из kn–1 элементов для
  а)  k = 2  и любого натурального n;
  б)  n = 2  и любого натурального  k > 1;
  в) произвольного натурального n и произвольного натурального  k > 1.

   Решение

Задачи

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



Задача 73681  (#М146)

Темы:   [ Правильные многоугольники ]
[ Признаки и свойства равнобедренного треугольника. ]
[ Раскраски ]
[ Примеры и контрпримеры. Конструкции ]
[ Доказательство от противного ]
Сложность: 4
Классы: 8,9,10

Автор: Романов А.

а) В вершинах правильного семиугольника расставлены чёрные и белые фишки. Докажите, что найдутся три фишки одного цвета,
лежащие в вершинах равнобедренного треугольника.

б) Верно ли аналогичное утверждение для восьмиугольника?

в) Для каких правильных n-угольников аналогичное верно, а для каких – нет.

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

Задача 73683  (#М148)

Темы:   [ Треугольник Паскаля и бином Ньютона ]
[ Рекуррентные соотношения (прочее) ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 10,11

Последовательность  x0, x1, x2, ...  определена следующими условиями:  x0 = 1,  x1 = λ,  для любого  n > 1  выполнено равенство

(α + β)nxn = αnxnx0 + αn–1βxn–1x1 + αn–2β2xn–2x2 + ... + βnx0xn.
Здесь α, β, λ – заданные положительные числа. Найдите xn и выясните, при каком n величина xn наибольшая.

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

Задача 73685  (#М150)

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

P и Q – подмножества множества выражений вида  (a1, a2, ..., an),  где ai – натуральные числа, не превосходящие данного натурального числа k (таких выражений всего kn). Для каждого элемента  (p1, ..., pn)  множества P и каждого элемента  (q1, ..., qn)  множества Q существует хотя бы один такой номер m, что  pm = qm.  Докажите, что хотя бы одно из множеств P и Q состоит не более чем из kn–1 элементов для
  а)  k = 2  и любого натурального n;
  б)  n = 2  и любого натурального  k > 1;
  в) произвольного натурального n и произвольного натурального  k > 1.

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

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



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

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