Непарные ботинки

Предприниматель Хитров принял участие в финальной распродаже зимней коллекции обуви 2014 года модного дома «Хрустальная туфелька». Ему удалось купить оптом за 2400 рублей партию левых ботинок (каждый левый ботинок обошелся ему в 60 рублей) и за 700 рублей партию правых ботинок (каждый правый ботинок обошелся ему в 20 рублей). Из этих ботинок он сформировал полноценные пары (все закупленные ботинки одного размера, цвета, артикула), однако с трудом нашел единственного покупателя, который готов купить любое количество обуви по цене 100 рублей за пару.
В олимпиадах: 
Сибириада. Шаг в мечту — 2015

Рейтинги

Чтобы определить стоимость того или иного финансового инструмента (ценной бумаги), нужно учесть множество факторов, характеризующих как сам инструмент и его эмитента (того, кто выпустил ценную бумагу), так и общую ситуацию в экономике. Провести такую оценку, однако, иногда очень сложно, и не все инвесторы в каждом случае могут позволить себе это сделать. Чтобы лучше понять риски вложения, они зачастую опираются на рейтинг, присвоенный той или иной ценной бумаге независимым кредитным рейтинговым агентством.
В олимпиадах: 
Московская олимпиада школьников — 2015

Спринтеры

Два ученика легкоатлетической школы олимпийского резерва, Аристарх и Платон, решили устроить между собой неофициальное соревнование — кто из них будет лучше бегать стометровку в течение летнего сезона. Их тренер Владимир Петрович сообщил, что в течение сезона ожидается 5 контрольных забегов, на каждом из которых будет фиксироваться время финиша Аристарха $(a_1, \ldots, a_5)$ и Платона $(p_1, \ldots, p_5)$, где $a_i> 0$, $p_i>0$ — время финиша Аристарха и Платона на i-м забеге соответственно, $i=1, \ldots, 5$.
В олимпиадах: 
Московская олимпиада школьников — 2015
Свойства задачи: 
Можно решить без знания производной

Двойной пирог

Агриппина и Валентин делят вкусный пирог. Пирог представляет собой прямоугольник 100 см × 10 см и может быть разрезан на две части только вдоль короткой стороны так, чтобы длина каждой из сторон составляла целое число сантиметров. Одна половина пирога (50 см × 10 см) состоит из птичьего молока, а другая — из бисквита, при этом Агриппина больше любит птичье молоко, а Валентин — бисквит. Каждый из ребят из двух кусков всегда предпочитает тот, в котором больше его любимого ингредиента, а если любимого ингредиента в кусках поровну, то тот, который больше по площади.
В олимпиадах: 
Московская олимпиада школьников — 2015

Филолог Сергей

Выпускник филологического факультета Сергей подрабатывает двумя видами деятельности. Во-первых, он дает частные уроки русского языка и литературы. Каждый урок длится 1,5 часа, Сергей зарабатывает 2000 рублей за каждый урок. Во-вторых, Сергей осуществляет редакторскую правку материалов в крупном СМИ. За один материал Сергею платят 900 рублей. Продуктивность Сергея в правке материалов падает по ходу дня: в течение первых 2 часов работы над материалами он тратит на статью 20 минут, в течение следующих 2 часов — по 30 минут на статью, дальше — по часу на статью.
В олимпиадах: 
Московская олимпиада школьников — 2015
Свойства задачи: 
Можно решить без знания производной
Можно решить без знания экономической теории

Два ковбоя

Версия 8—9 классов

В олимпиадах: 
Московская олимпиада школьников — 2015

Большой Кокосовый Храм

На далеком острове в океане есть две деревни: большая деревня A и маленькая (но гордая) деревня B.  Жители деревни А собирают 20 кокосов в год, деревни В - 10 кокосов в год. Кокосы можно есть, а можно строить из них Большой Кокосовый Храм (БКХ). В конце каждого года наступает сезон дождей, во время которого храм уносит в океан, поэтому каждый год жители острова строят храм заново.

Счастье каждого жителя зависит только от количества съеденных им кокосов ($x$) и от красоты храма ($G$). Суммарное счастье деревни А можно посчитать по формуле $u_a(x_a,G)=x_a+ 6\sqrt{G}$, деревни В - по формуле $u_b(x_b,G)=x_b+2\sqrt{G}$. Храм у всех общий, еда у каждого своя.

Даньель, поездка в Германию и оптимальный выбор.

Даниэль работает в ресторане официантом. Процесс принятия заказов выглядит так:
1)клиент говорит свою функцию полезности U=f(a1,a2,a3,a4..), где a1, a2 и т.д. – различные блюда.
2) Клиент называет различные сочетания блюд, которые он хотел бы съесть. Например, (a1,a3,a7) или (а2,а3,а5).
3) Даниэль должен максимизировать полезность клиента, тогда он получает чаевые 20% от стоимости заказа. В ином случае он получает 3%.
4)Даниэль идет на кухню, где тратит время на нахождение наилучшего варианта.
Также известно, что Даниэль может не находить оптимальный набор, а угадать его с вероятностью 10%. Он не любит работать, но ему необходимо как можно быстрее накопить деньги на поездку в Германию.
В ресторане работают еще N официантов(N>100). Каждый получает свои чаевые. На одного официанта за день приходится в среднем 20 клиентов, величина среднего заказа – 600 у.е. Официанты не получают зарплату, а только чаевые. Все работают 30 дней в месяц. Определите:
а) Месячный размер заработка Даниэля.
б) Директор ресторана решает ввести новую систему: все чаевые складываются в одну коробку, а в конце рабочего дня делятся на всех поровну. Опишите процесс нахождения месячного заработка Даниэля в этом случае, если известно, что у других работников предпочтения схожи с Даниэлем. И определите наиболее вероятный заработок Даниэля в этом случае.

«Вкусняшка» в «Мире счастья»

Сергей Владимирович работает бухгалтером в фирме «Мир счастья». Прямо сейчас он должен подсчитать, во сколько обойдется фирме угостить по случаю окончания квартала $N$ сотрудников «Мира счастья» батончиками шоколадки «Вкусняшка». В магазине «Вкусняшка» продается в упаковке из 2 батончиков по цене 25 рублей за упаковку и в упаковке из 3 батончиков по цене 40 рублей за упаковку. Каждому сотруднику должен достаться 1 батончик. Для любого натурального числа $N$ определите минимальные расходы фирмы на угощение $N$ сотрудников.
В олимпиадах: 
Региональный этап ВОШ — 2013

Рациональная уборка

В крайнем подъезде трехэтажного общежития живут три студента-медика, каждый на своем этаже. Лифта в подъезде нет. Студенты не любят грязь, поэтому они решили скинуться и нанять уборщицу, которая бы мыла лестничные площадки напротив каждой квартиры.

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

В олимпиадах: 
Конкурс РЭШ — 2012