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

---

В таблице размерами m×n расставлены числа – в каждой клетке по числу. В каждом столбце подчеркнуто k наибольших чисел  (k ≤ m),  в каждой строке – l наибольших чисел  (l ≤ n).  Докажите, что по крайней мере kl чисел подчёркнуты дважды.

   Решение

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

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

---

Задача 73615  (#М435)

Темы:   [ Числовые таблицы и их свойства ] [ Индукция (прочее) ] [ Принцип крайнего (прочее) ]

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

В таблице размерами m×n расставлены числа – в каждой клетке по числу. В каждом столбце подчеркнуто k наибольших чисел  (k ≤ m),  в каждой строке – l наибольших чисел  (l ≤ n).  Докажите, что по крайней мере kl чисел подчёркнуты дважды.

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

Решение

---

Задача 79345  (#М477)

Темы:   [ Рекуррентные соотношения ] [ Деление многочленов с остатком. НОД и НОК многочленов ]

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

Дан многочлен P(x) с целыми коэффициентами, причём для каждого натурального x выполняется неравенство  P(x) > x.  Определим последовательность {b_n} следующим образом:  b₁ = 1,  b_k+1 = P(b_k)  для  k ≥ 1. Известно, что для любого натурального d найдется член последовательности {b_n}, делящийся на d. Докажите, что  P(x) = x + 1.

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

Решение

---

Задача 79341  (#М478)

Темы:   [ Турниры и турнирные таблицы ] [ Средние величины ]

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

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

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

Решение

---

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

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