На каждой из 2013 карточек написано по числу, все эти 2013 чисел различны. Карточки перевёрнуты числами вниз. За один ход разрешается указать на десять карточек, и в ответ сообщат одно из чисел, написанных на них (неизвестно, какое).
Для какого наибольшего t гарантированно удастся найти t карточек, про которые известно, какое число написано на каждой из них?

   Решение

Страница: << 178 179 180 181 182 183 184 >> [Всего задач: 1006]      

Изначально на доске были написаны одночленs  1, x, x², ..., xⁿ.  Договорившись заранее, k мальчиков каждую минуту одновременно вычисляли каждый сумму каких-то двух многочленов, написанных на доске, и результат дописывали на доску. Через m минут на доске были написаны, среди прочих, многочлены  S₁ = 1 + x,  S₂ = 1 + x + x²,  S₃ = 1 + x + x² + x³,  ...,  S_n = 1 + x + x² + ... + xⁿ.  Докажите, что  

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

Решение

На координатной плоскости нарисовано n парабол, являющихся графиками квадратных трёхчленов; никакие две из них не касаются. Они делят плоскость на несколько областей, одна из которых расположена над всеми параболами. Докажите, что у границы этой области не более  2(n – 1)  углов (то есть точек пересечения пары парабол).

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

Решение

На каждой из 2013 карточек написано по числу, все эти 2013 чисел различны. Карточки перевёрнуты числами вниз. За один ход разрешается указать на десять карточек, и в ответ сообщат одно из чисел, написанных на них (неизвестно, какое).
Для какого наибольшего t гарантированно удастся найти t карточек, про которые известно, какое число написано на каждой из них?

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

Решение

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

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

Решение

В выпуклом многограннике обозначим через B, P и T соответственно число вершин, рёбер и максимальное число треугольных граней, которые имеют общую вершину. Докажите, что {$\text{В}\sqrt{\text{Р}+\text{Т}}\geqslant 2\text{Р}$}.

Например, для тетраэдра ($\text{В}=4$, $\text{Р}=6$, $\text{Т}=3$) выполняется равенство, а для треугольной призмы ($\text{В}=6$, $\text{Р}=9$, $\text{Т}=1$) или куба ($\text{В}=8$, $\text{Р}=12$, $\text{Т}=0$) имеет место строгое неравенство.

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

Решение

Страница: << 178 179 180 181 182 183 184 >> [Всего задач: 1006]