Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 506]      

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

---

Задача 60406

Темы:   [ Раскладки и разбиения ] [ Сочетания и размещения ] [ Уравнения в целых числах ]

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

Сколько решений имеет уравнение  x₁ + x₂ + x₃ = 1000
  а) в натуральных;   б) в целых неотрицательных числах?

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

Решение

---

Задача 61511

Темы:   [ Раскладки и разбиения ] [ Правило произведения ]

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

Докажите, что каждое натуральное число n может быть  2^n–1 – 1  различными способами представлено в виде суммы меньших натуральных слагаемых, если два представления, отличающихся хотя бы порядком слагаемых, считать различными.

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

Решение

---

Задача 61526

Темы:   [ Раскладки и разбиения ] [ Многочлены Гаусса ] [ Производящие функции ] [ Индукция (прочее) ]

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

  Пусть f_k,l(x) – производящая функция последовательности P_k,l(n) из задачи 61525:   f_k,l(x) = P_k,l(0) + xP_k,l(1) + ... + x^klP_k,l(kl).

  а) Докажите равенства:  f_k,l(x) = f_k–1,l(x) + x^kf_k,l–1(x) = f_k,l–1(x) + x^lf_k–1,l(x).

  б) Докажите, что функции f_k,l(x) совпадают с многочленами Гаусса g_k,l(x) (определение многочленов Гаусса смотри здесь).

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

Решение

---

Задача 66005

Темы:   [ Сочетания и размещения ] [ Принцип Дирихле (прочее) ]

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

Жили-были двадцать шпионов. Каждый из них написал донос на десять своих коллег.
Докажите, что не менее, чем десять пар шпионов донесли друг на друга.

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

Решение

---

Задача 66036

Тема:   [ Задачи с ограничениями ]

Сложность: 3 Классы: 6,7,8,9

Имеется резинка и стеклянные шарики-бусины: четыре одинаковых красных, две одинаковых синих и две одинаковых зелёных. Нужно все восемь бусин нанизать на резинку последовательно, чтобы получился браслет. Сколько различных браслетов можно составить так, чтобы бусины одного цвета не оказались рядом? (Считайте, что застёжки нет, а узелок на резинке незаметен.)

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

Решение

---

Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 506]      

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