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

В большую шкатулку положили 10 шкатулок поменьше. В каждую из вложенных шкатулок либо положили 10 еще поменьше, либо ничего не положили. В каждую из меньших опять положили или 10, или ни одной, и т.д. После этого оказалось ровно 2006 шкатулок с содержимым. Сколько пустых?

Некоторые из чисел<i>a</i>₁,<i>a</i>₂, ..., <i>a</i>₂₀₀написаны синим карандашом, а остальные — красным. Если стереть все красные числа, то останутся все натуральные числа от 1 до 100, записанные в порядке возрастания. Если же стереть все синие числа, то останутся все натуральные числа от 100 до 1, записанные в порядке убывания. Докажите, что среди чисел<i>a</i>₁,<i>a</i>₂, ..., <i>a</i>₁₀₀содержатся все натуральные числа от 1 до 100 включительно.

Во время бала каждый юноша танцевал вальс с девушкой либо более красивой, чем на предыдущем танце, либо более умной, но большинство (не меньше 80%) – с девушкой одновременно более красивой и более умной. Могло ли такое быть? (Юношей и девушек на балу было поровну.)

Во время бала каждый юноша танцевал вальс с девушкой либо более красивой, чем на предыдущем танце, либо более умной, а один – с девушкой одновременно более красивой и более умной. Могло ли такое быть? (Юношей и девушек на балу было поровну.)

Три шахматиста <i>A, B</i> и <i>C</i> сыграли матч-турнир (каждый с каждым сыграл одинаковое число партий). Может ли случиться, что по числу очков <i>A</i> занял первое место, <i>C</i> – последнее, а по числу побед, наоборот, <i>A</i> занял последнее место, <i>C</i> – первое (за победу присуждается одно очко, за ничью – пол-очка)?

В некотором королевстве было 32 рыцаря. Некоторые из них были вассалами других (вассал может иметь только одного сюзерена, причём сюзерен всегда богаче своего вассала). Рыцарь, имевший не менее четырёх вассалов, носил титул барона. Какое наибольшее число баронов могло быть при этих условиях?

(В королевстве действовал закон: "вассал моего вассала – не мой вассал".)

Незнайка выписал семь двузначных чисел в порядке возрастания. Затем одинаковые цифры заменил одинаковыми буквами, а разные – разными. Получилось вот что: ХА, АЙ, АХ, ОЙ, ЭМ, ЭЙ, МУ. Докажите, что Незнайка что-то перепутал.

С начала учебного года Андрей записывал свои оценки по математике. Получая очередную оценку (2, 3, 4 или 5), он называл её <i>неожиданной</i>, если до этого момента она встречалась реже каждой из всех остальных возможных оценок. (Например, если бы он получил с начала года подряд оценки 3, 4, 2, 5, 5, 5, 2, 3, 4, 3, то неожиданными были бы первая пятерка и вторая четвёрка.) За весь учебный год Андрей получил 40 оценок – по 10 пятерок, четвёрок, троек и двоек (неизвестно, в каком порядке). Можно ли точно сказать, сколько оценок были для него неожиданными?

Пусть  <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">зд...

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

Три бегуна А, Б, В несколько раз совершили забег на 100 метров. При подведении результатов оказалось, что А обогнал Б больше, чем в половине забегов, Б обогнал В больше, чем в половине забегов, а В обогнал А больше, чем в половине забегов. Могло ли это случиться?

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

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

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

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

В пруд пустили 30 щук, которые постепенно поедают друг друга. Щука считается сытой, если она съела не менее трёх щук (сытых или голодных). Какое наибольшее число щук может насытиться?

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

Несколько человек стоят прямоугольником. В каждой шеренге выбрали самого нижнего, в каждом ряду самого высокого. Кто выше: самый низкий из высоких или самый высокий из низких?