Олимпиадные задачи из источника «выпуск 6»
выпуск 6
Назад<i>P</i> и <i>Q</i> – подмножества множества выражений вида (<i>a</i><sub>1</sub>, <i>a</i><sub>2</sub>, ..., <i>a<sub>n</sub></i>), где <i>a<sub>i</sub></i> – натуральные числа, не превосходящие данного натурального числа <i>k</i> (таких выражений всего <i>k<sup>n</sup></i>). Для каждого элемента (<i>p</i><sub>1</sub>, ..., <i>p<sub>n</sub></i>) множества <i>P</i> и каждого элемента (<i>q</i><sub>1</sub>, ..., <i>q<sub>n</sub></i>) множества <i>Q</i> существует хотя бы один такой номер <i>m</i>, что...
Последовательность <i>x</i><sub>0</sub>, <i>x</i><sub>1</sub>, <i>x</i><sub>2</sub>, ... определена следующими условиями: <i>x</i><sub>0</sub> = 1, <i>x</i><sub>1</sub> = λ, для любого <i>n</i> > 1 выполнено равенство <div align="center">(α + β)<i><sup>n</sup>x<sub>n</sub></i> = α<i><sup>n</sup>x<sub>n</sub>x</i><sub>0</sub> + α<sup><i>n</i>–1</sup>β<i>x</i><sub><i>n</i>–1</sub><i>x</i><sub>1</sub> + α<sup><i>n</i>–2</sup>β<sup>2</sup>...
а) В вершинах правильного семиугольника расставлены чёрные и белые фишки. Докажите, что найдутся три фишки одного цвета,
лежащие в вершинах равнобедренного треугольника. б) Верно ли аналогичное утверждение для восьмиугольника? в) Для каких правильных <i>n</i>-угольников аналогичное верно, а для каких – нет.