Летняя математическая онлайн - смена «Олмат»

Группа «Арктур», 4 - 5 классы, начинающие

Математическая школа «Олмат»

1 – 14 июля 2020

olmath.ru
Оглавление

1. Чётность . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2. Раскраски . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
3. Анализ с конца . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
4. Взвешивания . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
5. Проценты . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
6. Графы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
7. Комбинаторика . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
8. Принцип Дирихле . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
9. Делимость . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
10. Постепенное конструирование . . . . . . . . . . . . . . . . . . . . . . . . . 11
11. Делимость 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
12. Движение . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
13. Алгоритмы и процессы . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
14. Десятичная запись числа . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
15. Разрезания . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
16. Решения довывода . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 17
17. Решения вывода . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
Онлайн - смена «Олмат» 2020 Сорокина В.Е., 1 июня

Чётность
1. Сергей Викторович сказал, что на летние сборы зарегистрировались 93 человека,
причём мальчиков на 26 больше, чем девочек. Может ли он быть прав?
2. На доске 515 * 515 сидит 515 бабочек, причем их расположение симметрично
относительно диагонали. Докажите, что хотя бы одна из бабочек сидит на диагонали.
3. Вася взял у Никиты тетрадку и пронумеровал все страницы. Потом он посчитал,
что ему потребовалось для этого 88 цифр. Могло ли так получиться?
4. В классе 31 ученик. Учитель написал на листе число 18. Каждый ученик по
очереди или прибавил или отнял единицу. Может ли в результате получиться число 8?
5. У Сережи и Коли был лист бумаги. Они решили поделить его на маленькие
кусочки. Они по очереди разрывали его или на 3 или на 5 частей. Могло ли у них в
конце получиться 120 частей?
6. Ника и Катя играют в игру. Катя прячет в кулаках монетки 2 рубля и 3 рубля.
Затем она умножает число из левого кулака на числа 2 или 4 или 10 или 12, а число
из правого кулака на числа 5 или 7 или 11 или 9. После этого она складывает два
получившихся числа и говорит ответ Нике. Сможет ли Ника узнать в каком кулаке
какая монета?
7. Однажды, гуляя в парке, Даня обнаружил полянку, вокруг которой росли фикус.
Катя выяснила, что количество листьев на любых двух соседних фикусах отличается
ровно на 1 лист. Могло ли на полянке быть ровно а) 3; б) 4; в) 2017; г) 2018 фикусов?
8. Можно ли на чашечных весах расположить несколько четырех- и шестиграммо-
вых гирь и одну 13-граммовую так, чтобы весы оказались в равновесии?
9. Кощею бессмертному стало очень скучно, и он решил погулять. Он ходит только
влево и вправо, причем в первый раз он пошел на 1м в какую-то сторону, во второй раз
– на 2м, в третий – на 3м, и так далее. Сможет ли он за 2018 раз вернуться в начальную
точку.
10. Из набора домино выбросили все кости с шестёрками. Можно ли оставшиеся
кости выложить в ряд?

2
Онлайн - смена «Олмат» 2020 Казакова У.А., 1 июля

Раскраски
1. Конь вышел с угловой клетки и через несколько ходов вернулся на нее. Докажите,
что он сделал чётное число ходов.
2. Может ли конь пройти с одной угловой клетки на противоположную, побывав
по дороге на каждом из остальных полей ровно один раз?
3. Можно ли замостить доску 10×10 фигурами:
а) Т-тетрамино;
б) L-тетрамино?
4. Для игры в классики на земле нарисован ряд клеток, в которые вписаны по
порядку числа от 1 до 10:

Маша прыгнула снаружи в клетку 1, затем попрыгала по остальным клеткам (каж-

дый прыжок - на соседнюю по стороне клетку) и выпрыгнула наружу из клетки 10.
Известно, что на клетке 1 Маша была 1 раз, на клетке 2 – 2 раза, ..., на клетке 9 – 9
раз. Сколько раз побывала Маша на клетке 10?
5. На каждой клетке доски 7× 7 сидит паучек. В некоторый момент времени все па-
учки переползают на соседние по диагонали клетки. Докажите, что при этом найдется
хотя бы 7 свободных клеток.
6. Можно ли разрезать шестиугольник на рисунке по линиям сетки на 23 равные
фигуры?

3
Онлайн - смена «Олмат» 2020 Казакова У.А., 2 июля

Анализ с конца
1. На озере расцвела одна лилия. Каждый день количество цветов на озере удваи-
валось, и на 20-й день все озеро покрылось цветами. На какой день озеро покрылось
цветами наполовину?
2. Маша и Серёжа играли в карты на конфеты. Сначала Маша проиграла половину
своих конфет и отдала их Серёже, потом Серёжа проиграл Маша половину своих кон-
фет, затем опять Маша проиграла половину конфет. В результате у Маши оказалось
15 конфет, а у Серёжи 33. Сколько конфет было у каждого из детей перед началом
игры?
3. Зиночка напекла огромную коробку пончиков и решила поделиться со всеми
друзьями. Встретив первого друга, она отдала ему половину своих сладостей и ещё
полпончика. Потом она встретила второго друга и тоже отдала ему половину остав-
шихся пончиков и еще полпончика. В итоге она раздала все свои пончики семи своим
друзьям. Сколько пончиков сделала Зиночка, если, отдавая сладости, она не разламы-
вали их?
4. Все натуральные числа от 1 до 1000 записали в следующем порядке: сначала
были выписаны в порядке возрастания числа, сумма цифр которых равна 1, затем,
также в порядке возрастания, числа с суммой цифр 2, потом — числа, сумма цифр
которых равна 3 и т.д. На каком месте оказалось число 996?
5. Кира купила необычную гирлянду для украшения свой комнаты. Она состоит
из 526 лампочек, каждая из которых горит одним из трёх цветов: синим, фиолетовым
или розовым. Каждую минуту лампочки меняют цвет по следующим правилам:
1) Если две соседки горят одним цветом, то и сама лампочка загорается таким же
цветом;
2) Если соседки горят разными цветами, то сама лампочка загорается третьим цветом.
Как только Кира подключила гирлянду в розетку, все лампочки были фиолетовыми,
кроме одной, она была синей. Могут ли в какой-то момент все лампочки загореться
розовым?
6. Витя решил поиграть с числами. Он задумал натуральное число, умножил его на
13, затем стёр последнюю цифру результата умножения, полученное число умножил
на 7, снова стёр последнюю цифру результата и получил, в итоге, 21. Какое число
задумал Витя?

4
Онлайн - смена «Олмат» 2020 Гендина С.Д., 2 июля

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

1.Среди 9 монет, одна – фальшивая, и она тяжелее настоящих. Как выявить эту
монету за 2 взвешивания на весах?
2. Среди 81 монет, одна – фальшивая, и она тяжелее настоящих. Как выявить эту
монету за 4 взвешивания на весах?
3. Есть три монеты, одна из них фальшивая (но нам неизвестно, легче она или
тяжелее, чем настоящие). Как выяснить, какая монета фальшивая? Обойдитесь как
можно меньшим количеством взвешиваний.
4. Детектив изъял партию из 0207 монет. Известно, что среди этих монет ровно
одна фальшивая. Как детективу за два взвешивания на весах определить, что легче:
фальшивая монета или настоящая? Находить при этом монету не обязательно.
5. Каждый из учеников группы Арктур положил в кучку по одной монете. Оказа-
лось, что одна из 13 монет фальшивая и по весу она отличается от настоящей, но не
известно в какую сторону. За два взвешивания определите, легче или тяжелее настоя-
щей фальшивая монета. (Саму монету определять не нужно.)
6. А теперь ребята решили набрать год проведения школы по одной монетке и
получили кучку из 2020 монет. Оказалось, что в ней целых 2 фальшивых монетки.
Какого минимального количества взвешиваний хватит, чтобы понять, какая монета
тяжелее: настоящая или фальшивая?
7. Есть четыре черепахи, у которых не совпадает вес. Черепах ставят на весы в
произвольном порядке. Можно ли, заранее не зная точной массы черепах, положить
их все по одной на весы в таком порядке, чтобы сначала три раза перевешивала правая
чаша, а последний раз – левая?

5
Онлайн - смена «Олмат» 2020 Казакова У.А., 3 июля

Проценты
1. Бабушка Люба спрятала большую банку варенья. Первым нашел и подъел ее
Ваня, он съел 40% содержимого, вторым - Петя, который съел 150 г. Вскоре банку
обнаружила Маша и съела 30% остатка и ещё 120 г, а Настена вылизала оставшиеся
90 г варенья из банки. Какой массы было содержимое банки изначально?
2. Растроенная исчезновением варенья, бабушка дала указание Ване, проследить за
супом. Вчера Петя положил мало соли, суп пришлось досаливать, правда, уже вдвое
меньшим количеством соли, чем вчера. Во сколько раз Пете надо увеличить сегодняш-
нюю порцию соли, чтобы завтра не пришлось досаливать и снова не расстраивать
бабушку? (Каждый день Петя варит одинаковые порции супа)
3. Бабушка напекла 111 блинов и поставила их на стол. Когда Ваня и Маша зашли
на кухню, сколько-то из всех блинов они тут же съели вместе на завтрак, 45% остав-
шихся съел один Ваня в обед, а треть блинов, оставшихся после обеда, нашла бабушка,
когда вернулась на кухню. Сколько блинов она нашла?
4. При покупке ребёнку новых лыж с ботинками родителям пришлось заплатить
на 35% больше, чем два года назад, причём лыжи подорожали с тех пор на 20%, а
ботинки на 70%. Сколько процентов от стоимости лыж с ботинками составляла два
года назад стоимость лыж?
5. Предприимчивые Алексей и Александр разделили между собой выручку от про-
дажи ковров жителям. Алексей подумал: если бы я взял денег на 40% больше, то доля
Александра уменьшилась бы на 60%. А как изменилась бы доля Александра, если бы
Алексей взял себе денег на 50% больше?
6. Числитель дроби увеличили на 20%. На сколько процентов надо уменьшить её
знаменатель, чтобы в итоге дробь возросла вдвое?
7. На факультете математике проводили дистанционный экзамен. Оценки «5», «4»,
«3», «2» получили соответственно 28%, 35%, 25%, 12% студентов. У какого наимень-
шего количества студентов не вылетел интернет и они смогли написать экзамен ?
8. После выборов, когда еще не обработали все бюллетени, Центризбирком объявил,
что главный претендент на победу уже набрал 45% голосов (из уже проверенных), а
аналитики заявили, что 50% голосов этот кандидат уже не наберет. Какой процент
бюллетеней к этому моменту обработали?

6
Онлайн - смена «Олмат» 2020 Сорокина В.Е., 3 июня

Графы
1. Какие из приведенных выше графов изоморфные?

2. Известно, что у графа 6 вершин и их степени равны 1, 1, 1, 2, 2, 3. Нарисуйте

три различных графа с таким набором степеней (не изоморфные).
3. В роще стоят 6 девочек и 10 мальчиков. Все они держат в руках ленточки. При
чем, каждый мальчик держит 5 ленточек, а каждая девочка 4 ленточки. Сколько всего
ленточек у ребят?
4. Докажите, что число рёбер в графе равно полусумме степеней его вершин.
5. Лемма о рукопожатиях. Докажите, что в графе количество вершин с нечётной
степенью чётно.
6. Может ли в деревне, в которой из каждого дома выходит три дороги, быть ровно
50 дорог?
Попробуйте обвести эти рисунки, не отрывая ручки от бумаги и проводя каждую
линию ровно один раз.

7. Докажите, что если в графе существует эйлеров путь, то количество нечетных

вершин в нем не превосходит двух. Что можно сказать про количество нечетных вер-
шин в графе, в котором существует эйлеров цикл?
8. Задача о 7 кенигсбергских мостах (см.лекцию). Можно ли пройти все мосты, не
проходя ни по одному из них более одного раза?

9. Дан кусок проволки длиной 120см. Можно ли, не ломая проволки изготовить кар-
кас куба с ребром 10см? Какое наименьшее количество раз все-таки придется сломать
проволку, чтобы все же изготовить каркас?
10. При каких n правильный n-угольник со всеми его диагоналями можно нарисо-
вать не отрывая карандаша?

7
Онлайн - смена «Олмат» 2020 Гендина С.Д., 6 июля

Комбинаторика
1. Сколькими способами можно изготовить трехцветный флаг с горизонтальными
полосами одинаковой ширины, если имеется материя шести различных цветов?

2. Сколько существует пятизначных чисел, в записи которых нет цифры 8?

3. Будем называть словом любую (не обязательно осмысленную) последователь-

ность букв русского алфавита.
а) Сколько существует слов из 6 букв?
б) Сколько существует слов из 6 букв, в которых все буквы различны?
в) Сколько существует слов из 6 букв при условии, что любые две рядом стоящие
буквы различны (например, слово «корова» допускается, а слово «колосс» – нет).

4. Сколько различных слов (не обязательно осмысленных) можно получить, пере-

ставляя буквы слова: а) ГРАФЫ б) ЧЕТНОСТЬ

5. Миша взял с собой в летний лагерь две пары ботинок, две пары шорт и шесть
футболок. Сколькими способами Миша сможет одеться в лагере? (Комплект одежды
состоит из пары шорт, футболки и пары одинаковых ботинок.)

6. Алиса взяла с собой в летний лагерь четыре пары туфель, две юбки, пять блузок
и три платья. Сколькими способами Алиса может одеться в лагере? (Комплект одежды
состоит либо из юбки, блузки и пары одинаковых туфель, либо из платья и пары
одинаковых туфель.)

7. Маша зашла в кафе-мороженое. В кафе продаются молочные коктейли четырёх

видов, мороженое десяти видов и вафельные рожки трёх видов. У Маши хватит денег
либо на коктейль, либо на мороженое в вафельном рожке. Сколькими способами она
может выбрать себе угощение?

8
Онлайн - смена «Олмат» 2020 Казакова У.А., 3 июля

Принцип Дирихле

1. Постройте отрицания следующих утверждений.

∙ Некоторые пятиклассники пропустили дежурство в столовой.

∙ Кое-кто из детей любит играть на гитаре.

∙ Все математики очень не спортивные.

∙ Каждый номер на концерте очень понравился зрителям.

∙ Хотя бы один пятиклассник съел на полдник больше 2 булочек.

2. Докажите, что не существет самого большого числа.

3. а) Докажите, что если произведение двух целых чисел чётно, то хотя бы одно из
них чётно.
б) Докажите, что если произведение двух целых чисел делится на 3, то хотя бы одно
из них делится на 3.
4. На кружки пятого класса ходят 80 учеников и 5 преподавателей. Докажите, что
хотя бы 8 из них родились в один месяц года.
5. На 5 полках книжного шкафа расставлено 200 книг, на одной из них три книги.
Докажите, что найдётся полка, на которой будет хотя бы 50 книг.
6. Кот Базилио пообещал Буратино открыть великую тайну, если он составит чу-
десный квадрат 6 × 6 из чисел +1, −1, 0 так, чтобы все суммы по строкам, по столбцам
и по большим диагоналям были различны. Узнает ли Буратино сию тайну?
7. Прямоугольник 5 × 9 разрезали на 10 прямоугольников с целочисленными сто-
ронами. Докажите, что среди них обязательно найдутся два одинаковых.
8. Для дискотеки зал украсили 50 шариками. Даша будет счастлива, если найдётся
8 шариков одного цвета, а Марина — если найдётся 8 шариков разного цвета. Докажите,
что одна из девочек точно будет счастлива.

9
Онлайн - смена «Олмат» 2020 Сорокина В.Е., 7 июня

Делимость
1. Верно ли, что если натуральное число делится на 3 и на 4, то оно обязательно
делится и на 12? Верно ли, что если натуральное число делится на 4 и на 6, то оно
обязательно делится и на 24?
2. Попробуйте найти все натуральные числа, которые больше своей последней циф-
ры в 5 раз.
3. Докажите, что произведение любых пяти последовательных чисел делится а) на
30; б) на 120.
4. Делится ли число 11×21×31×41-1 на 10? А 10×11×12-2 на 10?
5. Сколько существует четырёхзначных чисел, в которых присутствуют цифры
1,2,3,4 ровно один раз, и при этом, все число делится на 4?
6. Сформулируйте и докажите признак делимости на 8.
7. Илья Андреевич перемножил числа, идущие через одно, начиная с 21 и закан-
чивая 87. Какая последняя цифра этого произведения?
8. Настя загадала число. После чего, она разложила его на множители и сказала,
что сумма трех наименьших множителей равняется 8. Сколько нуле могло быть у
числа, которое загадала Настя?
9. Произведение двух натуральных чисел, каждое из которых не делится нацело
на 10, равно 1000. Найдите их сумму

10
Онлайн - смена «Олмат» 2020 Казакова У.А., 7 июля

Постепенное конструирование
1. Докажите, что уголок из трёх клеток можно разрезать на а) 4; б) 16; в) 1024
одинаковых уголка, но меньшего размера.
2. Разрежьте квадрат на а) 6; б) 7; в) 8 квадратов (не обязательно равного разме-
ра)г) для случая 2019 и 2020.
3. Докажите, что если после очередной денежной реформы в России будут введены
в обращение монеты достоинством в 5 и 26 копеек, то пользуясь только ими можно
будет уплатить без сдачи любую сумму, начиная с 1 рубля.
4. Котя рвёт каждый попадающий ему в руки кусок бумаги на 4 части, а Пёся —
на 6. Докажите, что объединёнными усилиями они могут разорвать газету на любое
количество частей, начиная с девяти.
5. В девять одинаковых мензурок налито до краев девять разных жидкостей (в
каждую мензурку — своя особая жидкость), кроме того, имеется одна пустая мензурка.
Можно ли составить одинаковые смеси этих жидкостей в каждой из девяти мензурок,
оставив при этом десятую мензурку пустой? Выливать жидкости не разрешается, из
мензурки можно отмерить и отлить любую часть имеющейся там жидкости.
6. Маляр может за один ход перейти на соседнюю по стороне клетку шахматной
доски, после этого он должен перекрасить ее в противоположный цвет. Маляр ставится
на угловую клетку доски, где все клетки белые. Докажите, что он может покрасить
доску в шахматном порядке.

11
Онлайн - смена «Олмат» 2020 Сорокина В.Е., 8 июля

Делимость 2
1. Запишите несколько раз подряд число 10113 так, чтобы получившееся число
делилось на 9.
2. Найдите наибольшее натуральное число, делящееся на 36, в записи которого
участвуют все 10 цифр по одному разу.
3. К числу 15 припишите слева и справа по одной цифре, чтобы оно делилось на
12.
4. В числе посчитали сумму цифр и получили 1230. Может ли это число быть целым
квадратом?
5. Васе было скучно на уроке, и он посчитал 27!. После чего Никита стер у него одну
цифру из числа: 27! = 10*88869450418352160768000000. Найти пропущенную цифру.
6. Олесе тоже было скучно на уроке, и она выписывала число, состоящее из 0,2 и 1.
После этого она посчитала, что в этом числе 90 двоек, 100 нулей, и 120 единиц. «Это
квадрат!» – воскликнула она. Права ли Олеся?
7. Вероника Евгеньевна загадала простое трехзначное число. При этом она сказала,
что все цифры в этом числе разные, и при этом, последняя цифра равняется сумме
первых двух. Ваня сразу же сказал, на какие цифры может оканчиваться это число.
А ты знаешь, на какие?
8. Неудовлетворенный своей оценкой за контрольную Саша разорвал ее на 7 частей,
подумал немного, и еще несколько раз брал один из кусочков и разрывал на 4 части.
Мог ли он в конце получить 93 кусочка контрольной?

12
Онлайн - смена «Олмат» 2020 Казакова У.А., 8 июля

Движение
1. Маша и Саша, поссорившись, пошли с равными скоростями в противоположные
стороны. Через 3 минуты Саша развернулся и стал догонять Машу, увеличив скорость
в три раза. Сколько пройдёт минут, прежде чем он догонит Машу?
2. Из пункта А по прямолинейной дороге выехал автомобиль, а через некоторое вре-
мя следом за ним – мотоциклист. Догнав автомобиль, он повернул обратно и вернулся
в пункт А, причём автомобиль в момент возвращения находился на расстоянии в 3
раза большем от А, чем в момент выезда мотоциклиста. Найдите отношение скоростей
мотоциклиста и автомобиля.
3. Два пешехода вышли на рассвете. Один шёл из А в В, другой – из В в А. Они
встретились в полдень и не прекращая движения, пришли один в В в 4 часа вечера, а
другой в А в 9 часов вечера. В котором часу в тот день был рассвет?
4. Из пункта А в пункт В вышел пешеход. Одновременно с ним из В в А выехал
велосипедист. Через час пешеход оказался ровно посередине между А и велосипеди-
стом. Ещё через 15 минут они встретились и продолжили свой путь. Сколько времени
пешеход шёл до В? (Скорости пешехода и велосипедиста постоянны.)
5. Два мотоциклиста стартуют одновременно в одном направлении из двух диамет-
рально противоположных точек круговой дорожки, длина которой 400 метров. Через
сколько минут мотоциклисты поравняются в первый раз, если первый мотоциклист за
час пробегает на 1 километр больше, чем второй?
6. Вася, занимаясь с Ниной бегом по круговой дорожке стадиона на тренировке по
легкой атлетике, заметил, что линию старта он пересекает в 3 раза чаще, чем обгоняет
Нину. Во сколько раз скорость его бега была больше скорости бега Нины?

13
Онлайн - смена «Олмат» 2020 Казакова У.А., 9 июля

Алгоритмы и процессы
1. Пиратам с Красного острова надо переправиться на Синий остров, у них есть
кораблик, выдерживающую нагрузку до 100 кг. Как перебраться пиратам с одного
острова на другой остров, если их массы равны 40 кг, 50 кг, 70 кг?
2. В тайной лаборатории гениальный ученый выращивает волшебные цветы и де-
лает из них неограниченный запас лекарства от всех болезней из этих цветов. Как при
помощи мензурок объёмом 5 и 7 миллилитров отмерить 4 миллилитра лекарства? Но
будьте бдительны, если в мензурке окажется ровно 3 миллилитра лекарства, оно станет
ядовитым! Решение
3. Шли два маляра, навстречу — еще двое. У каждого руки испачканы своей крас-
кой, и никому не хочется пачкаться чужой. Маляры хотят поздороваться друг с другом
(каждый из первой пары с каждым из второй и наоборот) рукопожатием, но на всех
есть только две перчатки. Как им можно решить эту проблему? Перчатки не вывора-
чиваются.
4. Команда зверят ночью подошла к волшебному мосту, который можно пройти
только с путеводным камнем. Черепашка может перейти его за 1 минуту, Змейка — за
2 минуты, Медвеженок — за 5 минут, а Котик — за 10 минут. Камень у них только один.
Мост выдерживает только двоих. Как им перейти мост за 17 минут? (Если переходят
двое, то они идут с меньшей из их скоростей. Двигаться по мосту без путеводного камня
нельзя. Кидать камень нельзя. Носить друг друга на руках нельзя. Летать нельзя.)
5. Обезьяна сидит на высоком-высоком 10 метровом дереве . У нее есть два кокоса.
Она спускать и подниматься по этому дерево на целое количество метров (то есть с
шагом в 1 метр). Если метров много – кокос разобьется и его нельзя будет больше
кидать. Как, потратив не больше 4 бросков, гарантированно установить, начиная с
какого метра кокосы начинают разбиваться?
6. У Короля гномов работает 10 гномиков. Каждый месяц король повышает зар-
плату на 1 рубин ровно девятерым (по своему выбору). Как Королю гномов повышать
зарплаты, чтобы сделать их одинаковыми? (Зарплата - целое число рубинов.)
7. Счастливчик Бим никогда не проигрывает на рулетке больше четырех раз подряд
и никогда не ставит больше 10 конфет. Как ему выиграть 1000 конфет? (В случае
выигрыша на рулетке возвращается удвоенная ставка; вначале Джо имеет 100 конфет.)

14
Онлайн - смена «Олмат» 2020 Гендина С.Д., 9 июля

Десятичная запись числа

1. 1. Напишите наименьшее натуральное число, составленное из всех возможных
различных цифр.

2. Другой, не менее внимательный олматёнок заметил, что если к двузначному

номеру другого дома прибавить сумму его цифр, то получится номер, записанный
теми же цифрами, но в обратном порядке. На какой дом наткнулся второй олматёнок?

3. Количество комаров, убитых Софьей Дмитриевной к приезду школьников, вы-

ражается трехзначным числом. Если первую цифру 9 этого числа перенести в конец,
то получим количество комаров, убитых Ульяной Андреевной. Известно, что Ульяна
Андреевна обезвредила на 90 комаров меньше. Сколько комаров обезвредил каждый
из преподавателей?

4. Найдите наименьшее натуральное число вида 123𝑥43𝑦, которое делится на:

а) на 3; б) на 6; в) на 9; г) на 15; д) на 45.

5. Сколько существует трехзначных чисел, которые при зачеркивании средней циф-

ры уменьшаются в 10 раз?

6. Пятизначное число, все цифры которого различны, умножили на 4. В результате

получилось число, записываемое теми же цифрами, но в обратном порядке. Какое
число было вначале?

15
Онлайн - смена «Олмат» 2020 Казакова У.А., 10 июля

Разрезания
1. Каждую из данных фигур разрежьте на две равные части.(Разрезать можно не
только по сторонам клеток, но и по их диагоналям.)

a) б)

2. Разрежьте фигуру на 4 равные части.

3. Клетки квадрата 6× 6 покрашены в синий, белый и оранжевый цвет. Разрежь-

те квадрат на четыре одинаковые по форме части так, чтобы в каждой части было
одинаковое количество клеток каждого цвета.

4. Разрезав квадрат 6 × 6 на части, сложите из них фигуры, изображенные на

рисунке.

5. Прямоугольник 3 × 5 содержит 15 клеточек и центральная клетка удалена. Най-

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

16
Онлайн - смена «Олмат» 2020 Устная олимпиада, 14 июля

Решения довывода
1. Котя рвёт каждый попадающий ему в руки кусок бумаги на 4 части, а Пёся —
на 6. Докажите, что объединёнными усилиями они могут разорвать газету на любое
количество частей, начиная с девяти.
Решение:
При разрывании получается +3 или +5 кусочков бумаги. Изначально точно был один
кусок.
1+3=4 1+5=6 4+3=7 6+3=9 7 + 3 = 10
6 + 5 = 11 7 + 5 = 12 10 + 3 = 13 11 + 3 = 14
10 + 5 = 15 11 + 5 = 16 14 + 3 = 17 15 + 3 = 18
Таким образом получаем все цифры на конце, остальное добираем десятками.

2. Найдите наименьшее натуральное число вида 123𝑥43𝑦, которое делится на 45.

Ответ: 𝑥 = 0, 𝑦 = 5
Решение:
Чтобы число делилось на 45, оно должно делиться на 5 и на 9 (важно, что они взаим-
нопростые). Сумма цифр 13, чтобы делилось на 9 нужно добавить 5. Чтобы делилось
на 5, на конце нужно 0 или 5. Просят наименьшее число, ставим на место старшего
разряда 0, в конец 5.
3. Найдите наименьшее натуральное число, делящееся на 60, в записи которого
участвуют все 10 цифр по одному разу.
Ответ: 1234567980.
Решение:
Число должно делиться на 60, следовательно, должно делиться на 3,4,5. Так как оно
четное и делится на 5, значит, заканчивается на 0. Сумма 10 цифр равна 45, а 45 делится
на 3, значит, как бы мы не переставляли цифры в числе, по признаку делимости на
3, оно будет делиться на 3 всегда. Признак делимости на 4: последние 2 цифры числа
образуют двузначное число, которое должно делиться на 4. Последняя цифра 0, как
мы уже сказали, значит вторая с конца должна быть максимальной возможной, чтобы
число делилось на 4 и было минимальным, значит, это цифра 8. Чтобы число было
минимальным, нужно остальные цифры расставить в порядке возрастания: 1234567980.

4. Можно ли разрезать шестиугольник на рисунке по линиям сетки на 23 равные

фигуры?

Ответ: нельзя

17
Онлайн - смена «Олмат» 2020 Устная олимпиада, 14 июля

Решение:
Раскрасим в шахматную раскраску, всего фигур 23- следовательно в каждой фигурке
46/23 фигурки. Следовательно, в каждой фигурке 1 черная и 1 белая. Но всего данном
в шестиугольнике, если посчитать, 21 черная и 25 белых, не равны, противоречие.

5. Бабушка напекла 111 блинов и поставила их на стол. Когда Ваня и Маша зашли
на кухню, сколько-то из всех блинов они тут же съели вместе на завтрак, 45% остав-
шихся съел один Ваня в обед, а треть блинов, оставшихся после обеда, нашла бабушка,
когда вернулась на кухню. Сколько блинов она нашла?
Ответ: 11
Решение:
45 % составляют 9/20 от количества блинов, которые остались перед обедом . Значит,
это число кратно 20. Обозначим его 20n. Заметим, что n 6 5. После обеда осталось 11n
блинов, бабушка нашла треть этого количества. Поэтому n кратно 3. Следовательно,
n = 3, а бабушка нашла 11 блинов.

18
Онлайн - смена «Олмат» 2020 Устная олимпиада, 14 июля

Решения вывода
1. Олматята решили придумать свой собственный язык в котором будет 14
символов - букв. Потом они подумали, что хотят чтобы в нем были слова только из
7 букв. Сколько всего слов будет в таком языке, если первая и последняя буква не
должны совпадать?
Ответ: 146 * 13 = 7529549
Решение: На первые 6 мест ставим любую из 14 букв, последняя буква - любая,
кроме той, которая стоит на первом месте, то есть одна из 13. Варианты перемножаем

2. Ученый Котя решил написать на доске числа от 1 до 2013 в ряд, затем он

решил проделать с таким рядом некоторые операции, а именно: он некоторым образом
переставил числа в этом ряду, а затем от каждого числа отняли номер места, на
котором оно стоит. Могли ли у Коти получится ВСЕ разности нечетными числами?
Ответ: нельзя
Решение:
Предположим это так, тогда все разности - нечетные. Чтобы получить нечетную
разность, надо из четного отнять нечетное. Следовательно, если число четное, оно
должно стоять на нечетном месте и наоборот. Всего чётных чисел и чётных мест
2012/2=1006, а нечётных чисел и нечётных мест 2012/2+1=1007, значит, все нечётные
числа поместить на чётные места не получится, поэтому это невозможно.

3. На континенте Вестеросс было 7 королевств. Из каждой столицы (их, соответ-

ственно 7) можно добраться до любой другой или по дороге, или по водяному кана-
лу. Король Роберт насчитал, что в королевстве 9 водяных каналов между столицами.
Сколько между ними дорог?
Ответ: 12
Решение:
Представим столицы за ребра, а дороги и каналы за ребра. Тогда, так как все столицы
соединены между собой одним видом «связи», значит перед нами полный граф на 7
вершинах. В таком графе (7*6)/2= 21 ребер (дорог +каналов). Король посчитал, что
каналов 9, значит, дорог между столицами: 21-9=12.

19