Правила приёма

Во многих странах абитуриенты распределяются по вузам и факультетам с помощью централизованных алгоритмов. Рассмотрим один из них.
Допустим, есть m абитуриентов и n факультетов. На факультете с номером i есть $q_{i}$ мест, суммарное количество мест на всех факультетах не меньше m. Каждый абитуриент подает для обработки компьютерной программой информацию о том, какой факультет является для него первым по предпочтительности, вторым по предпочтительности, и т. д. до последнего. Затем программа на основе этой информации определяет, на какой факультет пойдет каждый абитуриент, с помощью следующей процедуры:
Шаг 1. Каждый абитуриент рассматривается как кандидат на наилучший для себя (согласно поданным предпочтениям) факультет. Если на факультете достаточно мест, чтобы принять всех таких кандидатов, то он принимает их всех. Если мест на факультете i недостаточно, то он принимает $q_{i}$ абитуриентов из числа кандидатов согласно некоторым общеизвестным правилам, которые могут быть разными для разных факультетов. (Например, факультет может быть обязан принимать абитуриентов с наибольшим суммарным баллом ЕГЭ, при равенстве баллов обязан сравнивать абитуриентов по неким другим четко прописанным критериям и т. д.)
Последующие шаги. На каждом последующем шаге каждый абитуриент, отвергнутый на предыдущем шаге, рассматривается как кандидат на наиболее предпочтительный для себя факультет из числа факультетов, на которые он еще не был кандидатом и где еще остались места. Если на факультете достаточно оставшихся мест, чтобы принять всех таких кандидатов, то он принимает их всех. Если мест на факультете недостаточно, то он заполняет оставшиеся места согласно общеизвестным правилам.
Поскольку суммарное количество мест на всех факультетах не меньше, чем общее количество абитуриентов, на каком-то шаге все абитуриенты будут распределены по факультетам. Тогда работа программы заканчивается.
Анализируя работу этого алгоритма, экономисты заметили, что абитуриентам может быть выгодно искажать информацию о своих истинных предпочтениях. Рассмотрим эту проблему на следующем «игрушечном» примере.

В олимпиадах: 
Заключительный этап ВОШ — 2017
Свойства задачи: 
Можно решить без знания производной

Счастливые рисоеды

В стране Альфа производится единственный товар – рис. Собранный в конце каждого года урожай риса жители страны могут либо съесть, либо засеять на поля, чтобы в следующем году получить новый урожай. Таким образом, $Y_{t}=I_{t}+C_{t}$, где $Y_{t}$ – собранный в году t урожай, $C_{t}$ – потребление в году t, $I_{t}$ – объём посева в году t (все переменные измеряются в тоннах). Засеяв $I_{t}$ тонн риса в году t, в следующем году можно собрать урожай $Y_{t+1}=80\sqrt{I_{t}}.$
В олимпиадах: 
Заключительный этап ВОШ — 2017

Как в одной большой стране завод строили

Президент одной очень большой страны недавно решил, что пора заняться импортозамещением. Беда в том, что в стране до этого ничего не производилось, поэтому необходимой инфраструктуры в ней тоже не было. В связи с этим президент приказал своей команде обеспечить строительство завода, который бы позволял производить высокий рейтинг (обозначим как $X$) и стабильность (обозначим как $Y$).
Свойства задачи: 
Можно решить без знания производной

Кофейни в Капучиновске

Город Капучиновск представляет собой квадрат, разбитый на 16 одинаковых по площади квадратных районов $(A1, \ldots , D4)$. Кофейня «Шоко-хауз» (ШХ) расположена в районе $B2$, а кофейня «Кофебакс» (КБ) - в квартале $D4$. В каждом районе живут ровно 120 человек, каждый из которых ежедневно пьет одну чашку кофе. Если в районе, где человек живет, есть кофейня, то он ходит в неё, а иначе выбирает ближайшую кофейню к дому. Если на одинаковом расстоянии от какого-то района расположено несколько кофеен, то жители этого района распределяются между ближайшими кофейнями поровну.
В олимпиадах: 
Конкурс РЭШ — 2017
Свойства задачи: 
Можно решить без знания производной
Можно решить без знания экономической теории

Прополка грядок

Маша может прополоть грядку морковки за 40 минут, а Пете для этого потребуется 2 часа. Работая вместе, они пропололи 3 грядки. Какую зарплату получила Маша, если один час ее работы стоит 200 рублей?
В олимпиадах: 
Сибириада. Шаг в мечту — 2017
Свойства задачи: 
Можно решить без знания производной
Можно решить без знания экономической теории

Повышение цены и рентабельность

Предприятие повысило цену на свою продукцию на 20% без изменения объёма производства. Во сколько раз увеличилась рентабельность после повышения цены (рентабельность рассчитывается как отношение прибыли к издержкам), если стоимость используемых ресурсов не изменилась, а до повышения цены рентабельность составляла 20%?
В олимпиадах: 
Сибириада. Шаг в мечту — 2017
Свойства задачи: 
Можно решить без знания производной

Почем ореховая смесь?

Салим купил 50 кг ореховой смеси, в которой содержалось 30% миндаля, по 100 рублей за килограмм. Потом докупил другую ореховую смесь, в которой содержалось 50% миндаля, но она была куплена уже по 200 рублей за килограмм. Когда Салим смешал обе смеси, то получил новую ореховую смесь, в которой содержание миндаля составило 42%. По какой цене он должен продавать эту ореховую смесь, чтобы обеспечить себе прибыльность (рентабельность) не менее 20%?
В олимпиадах: 
Сибириада. Шаг в мечту — 2017
Свойства задачи: 
Можно решить без знания производной
Можно решить без знания экономической теории

Обувь со скидкой

Хозяин небольшого обувного магазина решил избавиться от части запасов обувной продукции на складе и увеличить объём продаж. Для этого он объявил акцию: «Все товары продаются в рассрочку. При одновременной покупке двух пар обуви заплати сейчас полную стоимость первой пары и $60 \%$ от стоимости второй. Остальная сумма выплачивается по $Z \%$ от стоимости пары $P$ каждый следующий месяц». Студент Экономов решил обновить свою обувь и купил по этой акции две пары ботинок на деньги, которые он заработал летом.
В олимпиадах: 
Муниципальный этап ВОШ (Москва) — 2015
Свойства задачи: 
Можно решить без знания производной
Можно решить без знания экономической теории

Забор вокруг школы

Городские власти выделили 1,2 млн руб. на строительство забора вокруг территории школы. Территория вокруг школы имеет прямоугольную форму площадью 0,9 га, которую с севера и юга необходимо оградить деревянным забором, а с востока и запада – металлическим. Установка одного метра деревянного забора обходится в 5 тыс. рублей, металлического – в 2 тыс. рублей. Найдите все возможные значения каждой стороны ограждаемой территории, при которых выделенной на строительство суммы будет достаточно.
В олимпиадах: 
Муниципальный этап ВОШ (Москва) — 2015
Свойства задачи: 
Можно решить без знания производной
Можно решить без знания экономической теории

Ранок паровозов

Фирма «Гудок» является единственным производителем на рынке паровозов в некоторой стране. У фирмы есть шесть потенциальных покупателей, каждый из которых раздумывает над покупкой одного паровоза. Максимальная цена, которую первый покупатель согласен заплатить за паровоз, составляет 1000 монет. Второй покупатель согласен заплатить за паровоз не более 800 монет. Третий – не более 600. Четвёртый – не более 400. Наконец, пятый и шестой покупатели согласны заплатить за паровоз максимум по 200 монет. По местным законам фирма обязана продавать все паровозы по одинаковой цене.
В олимпиадах: 
Муниципальный этап ВОШ (Москва) — 2015
Свойства задачи: 
Можно решить без знания производной