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

XXIX открытая олимпиада Санкт-Петербургского Математического Центра при Президентском ФМЛ №239 для учеников 5 класса (10 октября 2021).

01
Классный руководитель провeл опрос среди учеников своего класса, и выяснил, что ровно у четверти из них дома живет собака. При этом девочек и мальчиков, у которых живeт собака, среди учеников класса поровну. Кроме того оказалось, что собаку держит ровно одна пятая часть всех мальчиков класса. Сколько в классе учится девочек, если всего в нeм 24 ученика?
Тема: (код задачи: 3790)
девочек
02

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

Решение:

  • Возьмем карточку на которой написано наименьшее число. Известно, что есть 12 других карточек с числами, на которые наше наименьшее число делится. Т.е. должны быть 13 карточек на которых написано наименьшее число (первые карточки).
  • Заметим, что любое из оставшихся 12 чисел обязательно должно делиться хотя бы на одну из 13 первых карточек (11 из оставшихся + 1 из первых). Т.е. оставшиеся 12 чисел обязательно должны делиться на 13 первых карточек (так как они равны). А такого быть не может, так как это противоречит условию задачи.
Тема: (код задачи: 3791)
вместо 25 карточек взять 5
возьмем карточку на которой написано наименьшее число
пусть все числа на карточках равны 1
Пусть одна карточка содержит число 24
03

На столе стоят 100 гирек. Известно, что общий вес любых 50 гирек больше, чем общий вес любых 49 гирек. Докажите, что общий вес любых 49 гирек больше, чем общий вес любых 48 гирек.

Решение "от противного":

  • Пусть найдутся 48 гирек, вес которых больше веса 49 гирек.
  • Добавив в каждый набор еще одну гирю (любую), получим что 49 гирек больше веса 50 гирек.
  • А такого быть не может, так как это противоречит условию.
Тема: (код задачи: 3792)
пусть найдутся 48 гирек, вес которых больше веса 49 гирек
пусть найдутся 48 гирек, вес которых меньше веса 49 гирек
пусть не существует 48 гирек, вес которых больше веса 49 гирек
пусть не существует 48 гирек, вес которых меньше веса 49 гирек
04

В каждой клетке квадрата 11 × 11 стоит одно из натуральных чисел от 1 до 11. При этом в каждой строке, в каждом столбце и в каждой из двух больших диагоналей все числа различны. Саша закрасил 10 клеток, расположенных под диагональю, идущей из левого верхнего угла в правый нижний. Докажите, что на закрашенных клетках не может быть 9 совпадающих чисел. Выберите лучшее утверждение для доказательства

Решение "от противного":

  • Пусть 9 чисел на закрашенных клетках имеют значение X, а 10-я клетка значение Y не равное X.
  • Заметим, что одно из двух (11-9=2) оставшихся чисел X должно находиться в верхней горизонтали, а другое на самой правой вертикали.
  • Заметим, что если клетка в правом верхнем углу содержит значение X, то Y на закрашенной клетке равно X, что противоречит условию. Т.е. правая верхняя клетка не равна X.
  • Заметим, что диагональ из левого нижнего угла в правый верхний угол не пересекает закрашенные клетки.
  • Таким образом мы доказали, что диагональ из левого нижнего угла в правый верхний угол не может содержать число X. Что противоречит условию.
  • Вывод: на 9 закрашенных клетках не может быть 9 совпадающих чисел.
Тема: (код задачи: 3793)
сумма чисел в каждой вертикали, горизонтали и диагонали равна 66
обе диагонали пересекаются в одной клетке
диагональ из левого нижнего угла в правый верхний угол не пересекает закрашенные клетки
05

В строку выписано 160 чисел, каждое из них - 1, 2, 3, …, 18. Может ли оказаться, что любые два различных числа от 1 до 18 где-то в этой строке стоят рядом друг с другом?

Решение

  • Из 18 чисел можно составить 306 пар чисел (18 · 17).
  • Исключим симметричные пары вида (X Y) и (Y X). Остается 153 пары в которых расположение чисел не важно.
  • Соберем последовательность из 153 полученных пар, когда последнее число пары есть первое число следующей пары (числа внутри пары можно менять местами).
  • Если у нас получится составить такую последовательность пар, то, объединив все соседние одинаковые числа в одно, мы получим последовательность из 154 чисел, которая содержит все 153 пары.
  • Проверим, возможно ли это.
  • Заметим, что у нас есть 17 пар с числом 1, 17 пар с числом 2 ... 17 пар с числом 18
  • Т.е., когда мы начнем собирать нашу последовательность из 153х пар, у нас будут оставаться "лишние" пары, которые должны стыковаться с парой, которая ранее уже использовалась. При этом будет "тратиться" лишнее число. оценим количество "лишних" пар.
  • Заметим, что лишняя пара может быть для каждого исходного числа (от 1 до 18) если оно не является крайним. Т.е. внутри последовательности чисел обязательно будет 16 лишних пар. Каждая из которых добавляет лишнее число в последовательность чисел.
  • Таким образом, минимальная последовательность чисел должна быть не менее 154+16 = 170.
  • Вывод: 160 чисел недостаточно для того, чтобы любые два различных числа от 1 до 18 где-то в этой строке стояли рядом друг с другом.
Тема: (код задачи: 3794)
да
нет
06
3795Q.JPG

У Маши есть 100 одинаковых плиток 1 × 1, изображенных на рисунке слева. Она хочет замостить ими квадрат 10 × 10. При укладке плитку можно поворачивать. Когда все плитки были уложены, пунктирные линии образовали несколько путей (возможно, замкнутых). Какое наименьшее количество путей могло образоваться? Например, на рисунке справа в квадрате 4 × 4 образовалось 9 путей.

Решение.

  • Заметим, что середина каждого маленького квадрата, лежащая на сторонах большого квадрата, обязательно является началом или концом какого-либо пути.
  • Всего таких точек 40. И они обязательно являются началом или концом пути.
  • Т.е. количество путей не может быть меньше 20.
  • Двадцать путей можно построить если расположить все маленькие плитки одинаково. В этом случае все пути будут параллельны одой из диагоналей большого квадрата.
Тема: (код задачи: 3795)
07

У Димы есть 201 одинаковых по внешнему виду монет, среди которых 100 фальшивых и 101 настоящих, причем фальшивые монеты весят одинаково и легче настоящих, которые тоже весят одинаково. Еще у Димы есть прибор, который по двум положенным в него монетам определяет, равны монеты по весу, или нет (но не показывает, какая меньше). Дима выбрал одну монету. Как он может установить, является ли выбранная монета настоящей, если прибор после сотого использования выходит из строя?

Решение

  • Взвесим попарно 200 оставшихся монет.
  • Если количество одинаковых взвешиваний равно четному числу, то выбранная монета настоящая. Если равно нечетному числу, то выбранная монета фальшивая.
Тема: (код задачи: 3796)
взвесим выбранную монету со 100 другими монетами
взвесим попарно 200 оставшихся монет
сначала взвесим попарно 100 оставшихся монет
08

В магазине продаются бумажные полоски из 100 клеток, в каждой клетке которых записана одна из цифр 1, 2 или 3. Две полоски называются похожими, если эти два 100-значных числа при наложении совпадают более чем в 50 местах. Сергей купил в магазине восемь полосок. Докажите, что он сможет сам заполнить еще одну полоску из 100 клеток цифрами 1, 2 и 3 так, чтобы она не была похожа ни на одну из его восьми полосок.

Подсказка:

  • Решим упрощенную задачу. Пусть есть 8 полосок из 3-х клеток, в каждой клетке которых записана одна из цифр 1, 2 или 3. Две полоски называются похожими если эти два 3-значных числа при наложении совпадают более чем в 2-х местах. Можем ли мы заполнить 9-ю полоску расставив в клетках цифры 1, 2 и 3 так, чтобы она не была похожа ни на одну из исходных восьми полосок.
  • Докажем, что сможем.
  • Пусть 9-я полоска похожа на какую-то из 8 оригинальных полосок. В этом случае мы можем пересортировать "столбцы" в этой оригинальной полоске и в 9-й полоске так, чтобы сначала шли все единицы из оригинальной полоски, затем все двойки, затем все тройки. Всего возможно 10 таких комбинаций:
    • 1 1 1
    • 1 1 2
    • 1 1 3
    • 1 2 2
    • 1 2 3
    • 1 3 3
    • 2 2 2
    • 2 2 3
    • 2 3 3
    • 3 3 3
  • А у нас всего 8 полосок. Т.е. мы всегда сможем выбрать 2 комбинации для 9-й полоски, которые гарантированно сделают эту полоску непохожей на 8 оригинальных полосок.
Тема: (код задачи: 3797)
решено на доске
не решено на доске


Обучение по программе minimath239

Структурированная методика подготовки к поступлению в 5 класс физмат-школ с помощью тренажера и online преподавателей.

  • 120 уроков для подготовки к 1 туру ФМЛ 239.
  • 7 уроков для подготовки к 2 туру ФМЛ 239.
  • Марафоны контрольных.
  • 3700 публичных задач. Всего в базе 14 000 задач

Для начала обучения необходимо послать заявку на проведение ознакомительного урока на e-mail: minimath239@yandex.ru или телеграмм: +7 (981) 682-86-83.

Стоимость занятий с преподавателями minimath239.

  • 1500 руб. за индивидуальное занятие или ознакомительный урок.
  • 2000 руб. за группу из 2-х учеников.
  • 2500 руб. за группу из 3-х учеников.

Результаты нашей работы.

  • За сезон 2021/22 тут. Во 2-й тур ФМЛ 239 прошли 4 человека, набравшие в 1-м туре 50, 45, 39 и 33 балла из 60 возможных.
  • Итоги предыдущих сезонов: за 2021, за 2020, за 2019.
  • Отзывы родителей: тут.

Статьи о ФМЛ 239.

О тренажере minimath239 (на 6 мая 2023)

  • Проект стартовал в 2018 году.
  • В базе 162 оригинальных экзамена в 5-е классы.
  • 2900 подсказок по популярным неправильным ответам.
  • Сбор статистики по всем введенным ответам.
  • Отчет «Результаты», доступный всем, даже незарегистрированным ученикам.
  • 64 000 проверенных ответов за апрель 2023.
  • Пиковая посещаемость более 900 учеников в день.