Олимпиадные задачи из источника «1970 год» для 11 класса - сложность 3 с решениями
В стране Анчурии, где правит президент Мирафлорес, приблизилось время новых президентских выборов. В стране ровно 20 миллионов избирателей, из которых только один процент поддерживает Мирафлореса (регулярная армия Анчурии). Мирафлорес, естественно, хочет быть избранным, но, с другой стороны, он хочет, чтобы выборы были "демократическими". "Демократическим голосованием" Мирафлорес называет вот что: все избиратели разбиваются на равные группы; каждая из этих групп вновь разбивается на некоторое количество равных групп, причём большие группы могут разбиваться на разное количество меньших групп, затем эти группы снова разбиваются и т.д. В самых мелких группах выбирают представителя группы "<i>выборщика</i>" для голосования в большей группе: выборщики в...
В множестве, состоящем из <i>n</i> элементов, выбрано 2<sup><i>n</i>–1</sup> подмножеств, каждые три из которых имеют общий элемент.
Докажите, что все эти подмножества имеют общий элемент.
Для любого натурального числа <i>n</i>, большего единицы, квадрат отношения произведения первых <i>n</i> нечётных чисел к произведению первых <i>n</i> чётных чисел больше числа <sup>1</sup>/<sub>4<i>n</i></sub>, но меньше числа <sup>3</sup>/<sub>8<i>n</i></sub>. Докажите это.
Если многочлен с целыми коэффициентами при трёх различных целых значениях переменной принимает значение 1, то он не имеет ни одного целого корня. Докажите это.