Версия для печати
Убрать все задачи

---

P и Q – подмножества множества выражений вида  (a₁, a₂, ..., a_n),  где a_i – натуральные числа, не превосходящие данного натурального числа k (таких выражений всего kⁿ). Для каждого элемента  (p₁, ..., p_n)  множества P и каждого элемента  (q₁, ..., q_n)  множества Q существует хотя бы один такой номер m, что  p_m = q_m.  Докажите, что хотя бы одно из множеств P и Q состоит не более чем из k^n–1 элементов для
  а)  k = 2  и любого натурального n;
  б)  n = 2  и любого натурального  k > 1;
  в) произвольного натурального n и произвольного натурального  k > 1.

   Решение

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

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

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

Сложность: 4 Классы: 8,9,10

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

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

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

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

Решение

---

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

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

Сложность: 4 Классы: 10,11

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

Здесь α, β, λ – заданные положительные числа. Найдите x_n и выясните, при каком n величина x_n наибольшая.

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

Решение

---

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

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

Сложность: 5 Классы: 10,11

P и Q – подмножества множества выражений вида  (a₁, a₂, ..., a_n),  где a_i – натуральные числа, не превосходящие данного натурального числа k (таких выражений всего kⁿ). Для каждого элемента  (p₁, ..., p_n)  множества P и каждого элемента  (q₁, ..., q_n)  множества Q существует хотя бы один такой номер m, что  p_m = q_m.  Докажите, что хотя бы одно из множеств P и Q состоит не более чем из k^n–1 элементов для
  а)  k = 2  и любого натурального n;
  б)  n = 2  и любого натурального  k > 1;
  в) произвольного натурального n и произвольного натурального  k > 1.

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

Решение

---

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

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями