2022 вступительный экзамен в Матцентр ФМЛ 239

XXX открытая олимпиада Санкт-Петербургского Математического Центра при Президентском ФМЛ №239 для учеников 5 класса (9 октября 2022). В первой части требуется решить и устно объяснить решение 5 первых задач. Те, кто успешно прошел первую часть, получают 3 дополнительные задачи. Общая продолжительность 3.5 часа. По итогам олимпиады производится прием в кружки математического центра.

01

Поезд отправился из города С в 18:00 и прибыл в город М в 22:00. В пути поезд сделал одну остановку, а всё остальное время двигался с одинаковой скоростью. За первый час поезд проехал 180 км, за второй час - 150 км, а за третий час - 125 км. Найдите расстояние между городами.

Тема: (код задачи: 9648)
км
02

На олимпиаду пришли 300 участников. Каждый из них либо рыцарь, всегда говорящий правду, либо лжец, который всегда лжёт. Их рассадили за 150 двухместных парт и у каждого спросили, кто его сосед. Каждый ответил: «Лжец». Докажите, что участников можно так пересадить, чтобы каждый из них на такой же вопрос ответил: «Рыцарь».

Тема: (код задачи: 9649)
решено на доске
не решено на доске
03

На доске записан длинный ряд из нулей и единиц. Саша заметил, что единица идёт после нуля ровно 16 раз, семь раз 0 идет перед 11, и восемь раз 10 идёт после 0. Какими могут быть две последние цифры в этой последовательности? (Не забудьте объяснить, почему другие варианты ответа невозможны.)

 

Тема: (код задачи: 9650)
04

В полоске из 30 клеток каждая клетка покрашена в синий или красный цвет. За один ход можно одновременно перекрасить любые три клетки подряд (каждую - из синего в красный, или из красного в синий). Кроме того, можно одновременно перекрасить первые две клетки; наконец, можно одновременно перекрасить последние две клетки. Верно ли, что из любой исходной раскраски всегда можно сделать полностью красную полоску?

Тема: (код задачи: 9651)
верно
не верно

Дополнительные вопросы от minimath239:

a) За какое минимальное количество ходов полностью синюю полоску из 30 клеток можно перекрасить в красную?

Тема: (код задачи: 9745)
a)

b) За какое минимальное количество ходов полоску, состоящую из 1 крайней синей клетки и 29 красных клеток, можно перекрасить в синий цвет?

Тема: (код задачи: 9746)
b)

c) Придумайте алгоритм с помощью которого полоску из 30 клеток с любой раскраской можно гарантировано перекрасить так, чтобы 29 подряд идущих клеток имели один и тот же цвет? Какое количество ходов вам потребуется?

Тема: (код задачи: 9747)
c)
05

Диме дали задание вырезать из клетчатого квадрата 19×19 двадцать девять клетчатых полосок 1×10. Верно ли, что в квадрате есть клеточка, которая останется нетронутой при любом таком вырезании!

Тема: (код задачи: 9652)
да
нет

Дополнительные вопросы от minimath239:

a) Какое максимальное количество полосок 1×10 сможет вырезать Дима, если сначала он вырезал 19 вертикальных полосок 1×10?

Тема: (код задачи: 9742)
a)

b) Какое максимальное количество полосок 1×10 сможет вырезать Дима?

Тема: (код задачи: 9743)
b)

c) Какое максимальное количество полосок 1×10 сможет вырезать Дима, если одна из вырезанных полосок содержит центральную клетку квадрата 19×19?

Тема: (код задачи: 9744)
c)
06

На столе лежат 18 одинаковых кусков сыра. Разрешается взять любой из них, разрезать на несколько (два или более) равных по весу кусков и положить их на стол. Далее снова можно взять любой из лежащих на столе кусков, разрезать его на несколько равных кусков, положить их на стол и т. д. Как таким путем нарезать сыр на 66 кусков, чтобы его можно было поровну разделить на 33 человек?

Тема: (код задачи: 9653)
решено на доске
не решено на доске

Дополнительные вопросы от minimath239:

a) Какую часть от начального куска должен получить каждый человек?

Тема: (код задачи: 9739)
a) /

b) Сколько кусочков сыра должен получить каждый человек?

Тема: (код задачи: 9740)
b)

c) Во сколько раз самый маленький кусок сыра, который у вас получился, меньше начального куска сыра?

Тема: (код задачи: 9741)
c)
07

В озере живет 400 рыб - караси, лещи, окуни и щуки. Ежегодно они устраивают бал-маскарад: каждый надевает маску рыбы другого вида (свою собственную маску надевать нельзя), причем два года подряд они одну и ту же маску не носят. Два года назад на балу было 120 «карасей» и 280 «лещей», год назад – 100 «карасей», 150 «окуней» и 150 «щук», а в этом году - 250 «карасей» и 150 «щук». Каких рыб в озере больше всего?

Тема: (код задачи: 9654)
карасей
лещей
окуней
щук

Дополнительные вопросы от minimath239:

a) Каково наибольшее возможное количество настоящих щук?

Тема: (код задачи: 9690)
a)

b) Каково наибольшее возможное количество настоящих карасей?

Тема: (код задачи: 9691)
b)

c) Каково наибольшее возможное количество настоящих лещей?

Тема: (код задачи: 9692)
c)

d) Каково наименьшее возможное количество настоящих окуней?

Тема: (код задачи: 9693)
d)
08

Сколько различных чисел, в которых не менее 149 цифр, можно получить, вычёркивая цифры из числа 22…233…399…9 в котором 99 двоек, 99 троек и 99 девяток? 

Тема: (код задачи: 9655)