На олимпиаду пришло 2018 участников, некоторые из них знакомы между собой. Будем говорить, что несколько попарно знакомых участников образуют "кружок", если любой другой участник олимпиады не знаком с кем-то из них. Докажите, что можно рассадить всех участников олимпиады по 90 аудиториям так, что ни в какой аудитории не будут сидеть все представители какого-либо "кружка".

   Решение

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 62]      

Можно ли разложить 44 шарика на 9 кучек так, чтобы количество шариков в разных кучках было различным?

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

Решение

Имеется множество C, состоящее из n элементов. Сколькими способами можно выбрать в C два подмножества A и B так, чтобы
а) множества A и B не пересекались;
б) множество A содержалось бы в множестве B?

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

Решение

Вычислите коэффициент при x¹⁰⁰ в многочлене  (1 + x + x² + ... + x¹⁰⁰)³  после приведения всех подобных членов.

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

Решение

Число A делится на 1, 2, 3, ..., 9. Доказать, что если 2A представлено в виде суммы натуральных чисел, меньших 10,  2A = a₁ + a₂ + ... + a_k,  то из чисел a₁, a₂, ..., a_k можно выбрать часть, сумма которых равна A.

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

Решение

На олимпиаду пришло 2018 участников, некоторые из них знакомы между собой. Будем говорить, что несколько попарно знакомых участников образуют "кружок", если любой другой участник олимпиады не знаком с кем-то из них. Докажите, что можно рассадить всех участников олимпиады по 90 аудиториям так, что ни в какой аудитории не будут сидеть все представители какого-либо "кружка".

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

Решение

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 62]