Олимпиадные задачи по математике для 4-9 класса - сложность 3 с решениями

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

В ряд стоят 9 вертикальных столбиков. В некоторых местах между соседними столбиками вставлены горизонтальные палочки, никакие две из которых не находятся на одной высоте. Жук ползёт снизу вверх; когда он встречает палочку, он переползает по ней на соседний столбик и продолжает ползти вверх. Известно, что если жук начинает внизу первого столбика, то он закончит свой путь на девятом столбике. Всегда ли можно убрать одну из палочек так, чтобы жук в конце пути оказался наверху пятого столбика?<img src="/storage/problem-media/67304/problem_67304_img_2.png">Например, если палочки расположены как на рисунке, то жук будет ползти по сплошной линии. Если убрать третью палочку на пути жука, то он поползёт по пунктирной линии.