Олимпиадные задачи по теме «Отношение порядка» для 10 класса - сложность 2 с решениями

Пусть  <i>T</i>_α(<i>x, y, z</i>) ≥ <i>T</i>_β(<i>x, y, z</i>)  для всех неотрицательных <i>x, y, z</i>. Докажите, что   <img align="absmiddle" src="/storage/problem-media/61423/problem_61423_img_2.gif"> Определение многочленов <i>T</i>_α смотри в задаче <a href="https://mirolimp.ru/tasks/161417">161417</a>, про показатели смотри в <a href="https://problems.ru/thes.php?letter=4#diagramma_junga">справочнике</a>.

а) Диаграммы Юнга  (4, 1, 1)  и  (3, 3, 0)  не сравнимы, – ни одна из них не мажорирует другую. Есть ли еще такие несравнимые наборы с суммой 6? б) Найдите все несравнимые пары наборов для  <i>s</i> = 7. Про диаграммы Юнга смотри <a href="https://problems.ru/thes.php?letter=4#diagramma_junga">здесь</a>.

Нарисуйте все лестницы из четырёх кирпичей в порядке убывания, начиная с самой крутой  (4, 0, 0, 0)  и заканчивая самой пологой  (1, 1, 1, 1).

Докажите, что   <img align="absmiddle" src="/storage/problem-media/61420/problem_61420_img_2.gif">   тогда и только тогда, когда β можно получить из α проделав несколько (может быть один раз или ни одного) операции вида <div align="CENTER">(<i>k,  j, i</i>)   ↔   (<i>k</i> – 1,  <i>j</i> + 1, <i>i</i>),     (<i>k,  j, i</i>)   ↔   (<i>k</i> – 1, <i>j, i</i> + 1),     (<i>k, j, i</i>)   ↔ (<i>k,  j</i> – 1, <i>i</i> + 1). </div>(Эти операции можно представлять себе как сбрасывание одного кирпича вниз на диаграмме Юнга. Про диаграммы Юнга смотри <a href="https://problems.ru/thes.php?letter=4#diagramma_junga">зд...

Дана прямоугольная таблица, в каждой клетке которой написано вещественное число, причем в каждой строке таблицы числа расположены в порядке возрастания. Докажите, что если расположить числа в каждом столбце таблицы в порядке возрастания, то в строках полученной таблицы числа по-прежнему будут располагаться в порядке возрастания.

Некто расставил в произвольном порядке 10-томное собрание сочинений. Назовём <i>беспорядком</i> пару томов, для которых том с большим номером стоит левее. Для данной расстановки томов посчитано число <i>S</i> всех беспорядков. Какие значения может принимать <i>S</i>?

Человечество бессмертно и начинает свою историю от Адама и Евы; каждый человек - смертен. Докажите, что найдется бесконечная мужская цепочка, начинающаяся с Адама, в который каждый следующий человек - сын предыдущего.

При построении восемь мальчиков разместились так, что

1. А был впереди Б и В; 2) Б - впереди К через одного;
2. Л впереди А, но после Д; 4)В - после Е через одного;
3. Д - между Б и Г; 6) Е - рядом с К, но впереди В. В каком порядке выстроились мальчики?

Шеренга солдат называется <i>неправильной</i>, если никакие три подряд стоящих солдата не стоят по росту (ни в порядке возрастания, ни в порядке убывания). Сколько неправильных шеренг можно построить из <i>n</i> солдат разного роста, если   а)  <i>n</i> = 4;   б)  <i>n</i> = 5?