Олимпиадные задачи из источника «Математический праздник» для 10 класса

Используя в качестве чисел любое количество монет достоинством 1, 2, 5 и 10 рублей, а также (бесплатные) скобки и знаки четырех арифметических действий, составьте выражение со значением 2009, потратив как можно меньше денег.

  а) Скупой рыцарь хранит золотые монеты в шести сундуках. Однажды, пересчитывая их, он заметил, что если открыть любые два сундука, то можно разложить лежащие в них монеты поровну в эти два сундука. Еще он заметил, что если открыть любые 3, 4 или 5 сундуков, то тоже можно переложить лежащие в них монеты таким образом, что во всех открытых сундуках станет поровну монет. Тут ему почудился стук в дверь, и старый скряга так и не узнал, можно ли разложить все монеты поровну по всем шести сундукам. Можно ли, не заглядывая в заветные сундуки, дать точный ответ на этот вопрос?

  б) А если сундуков было восемь, а Скупой рыцарь мог разложить поровну монеты, лежащие в любых 2, 3, 4, 5, 6 или 7 сундуках?

У Васи есть трафареты и цветные карандаши. Вася каждым ходом может приложить трафарет к бумаге и закрасить выбранным цветом всю видимую через трафарет область. Например, используя трафарет с двумя отверстиями, как на рисунке слева, Вася может раскрасить фигурку в центре за 3 хода в 3 цвета. Придумайте для Васи такой трафарет с двумя отверстиями, пользуясь которым он сможет за 5 ходов раскрасить фигуру в форме яблока (на рисунке справа) в 5 цветов так, чтобы каждая треугольная клетка была покрашена ровно одним цветом. Трафарет можно поворачивать и переворачивать. <img src="/storage/problem-media/67393/problem_67393_img_2.png">

В лесном пункте обмена можно обменять &bullet; апельсин — на две груши, &bullet; яблоко и грушу — на апельсин, &bullet; апельсин и грушу — на яблоко. По случаю праздника в пункте устроили акцию: за каждый обмен в подарок выдают коллекционный фантик. У лисы есть 30 яблок, 30 груш и 30 апельсинов. Какое максимальное количество фантиков она может получить?