Крутой сборник по комбе

Lil Nursultan
По заказу Бексултана

1 Санкт-петербургские МО
Побольше Комбы Решайте.

2013/8/1. Старательный мальчик Вася решил исследовать, на сколько ме-

няется сумма цифр числа при его увеличении на 2. С этой целью для каж-
дого из чисел от 1 до 1 000 000 000 он выписал в тетрадочку это изменение
(например, для числа 15 он выписал 2, а для числа 38 он выписал отрица-
тельное изменение −7). Чему равна сумма всех выписанных Васей чисел?
(К. Тыщук)

2013/8/3. В мешке лежат 10 000 шариков ста цветов: по 100 шариков каж-
дого цвета. Сережа каждую минуту вынимает из мешка очередной шарик.
Он очень хочет в какой-нибудь момент разбить все уже вынутые шари-
ки на тройки, в каждой из которых три разноцветных шарика. Более того,
Сережа хочет, чтобы какой-нибудь цвет присутствовал во всех тройках. До-
кажите, что не позже чем через 300 минут ему это удастся.

2013/8/5. В стране несколько городов, некоторые из которых соединены

дорогами с односторонним движением так, что из столицы можно добрать-
ся до любого города, не нарушая правил дорожного движения (при этом,
возможно, проезжая через другие города). Назовем два нестоличных города
близкими, если до них нельзя добраться из столицы по непересекающимися
(то есть не проходящими через общие города) путям. Президент приказал
соединить каждые два близких города прямой авиалинией. Оказалось, что
теперь между любыми двумя нестоличными городами можно добраться,
пользуясь только открытыми авиалиниями. Докажите, что тогда между
любыми двумя нестоличными городами есть прямая авиалиния. (К. Ты-
щук, С. Берлов)

2013/9/1. Натуральное число A называется интересным, если оно делит-

ся на любое число, которое остается после зачеркивания в A нескольких
последних цифр. Найдите наибольшее интересное число, состоящее из раз-
личных цифр.

1
2013/9/4. На столе стоят 100 стаканов, в которых лежат 101, 102, . . . , 200
вишневых косточек. Двое играют в следующую игру. За один ход разреша-
ется вынуть из любого стакана любое количество косточек (даже все), но
после хода все стаканы по-прежнему должны содержать различное число
косточек. Проигрывает не имеющий хода. Кто выигрывает при правильной
игре?

2013/9/5. На доске написаны 100 чисел из интервала (0, 1). Разрешается

выбрать два числа a и b и заменить их на два корня квадратного трехчле-
на x2 − ax + b (если этот трехчлен имеет два корня). Докажите, что этот
процесс не может продолжаться бесконечно долго.

2014/8/1. Дано десять различных целых чисел. Для каждых двух чисел
подсчитали их разность (большее минус меньшее). Среди этих разностей
оказалось ровно 44 различных. Докажите, что одно из исходных десяти чи-
сел равно полусумме двух других. 2015/8/3. Шахматная фигура кенгуру
бьёт 8 клеток, которые расположены от неё на две или три клетки левее,
правее, выше или ниже (а соседние клетки не бьет). Какое наибольшее чис-
ло не бьющих друг друга кенгуру можно расставить на доске 8×8? (А. Чух-
нов)

2014/8/2. В турнире по поддавкам было 2013 участников (каждый с каж-

дым сыграл одну партию). Оказалось, что каждый игрок сыграл 1006 пар-
тий черными и 1006 — белыми. Ничьих на турнире не было. После турнира
с каждого игрока взяли плату за участие, равную произведению числа пар-
тий, которые игрок проиграл, играя белыми, и числа партий, которые он
проиграл чёрными. Кроме того, каждому игроку дали премию, равную про-
изведению числа его выигрышей белыми и числа его выигрышей черными.
Докажите, что суммарная плата всех игроков за участие в точности равна
всему премиальному фонду.

2014/8/5. Клетчатый прямоугольник раскрашен в шахматном порядке. Не-

которые его клетки отмечены крестиком, причем вместе с любой отмечен-
ной клеткой отмечены и все клетки той же строки, расположенные левее,
а также все клетки в том же столбце, расположенные ниже (а также все
клетки, находящиеся одновременно ниже и левее). Оказалось, что среди
отмеченных клеток поровну черных и белых. Докажите, что фигуру, об-
разованную отмеченными клетками, можно разрезать на прямоугольники
1 × 2. Фигура такого вида называется диаграммой Юнга.

2014/8/7. На доске написаны три положительных числа. Разрешается сте-

реть одно из них (скажем, z) и заменить на 1/(zx + zy), где x, y — два
других числа на доске. Можно ли из набора 2, 3, 6 получить набор чисел
2, 3, 4?

2014/9/1. . 100 депутатов образовали 450 комиссий. Каждые две комиссии

2
пересекаются не более чем под трем депутатам, а каждые 5 — не более чем
по одному. Докажите, что есть четыре комиссии, пересекающиеся ровно по
одному депутату.

2014/9/4. Назовём натуральное число , если сумма всех его делителей,

включая 1, но не включая само число, на 1 меньше этого числа. Найди-
те все почтенные числа, некоторая точная степень которых тоже почтенна.

2014/9/5. На клетчатую плоскость со стороной клетки, равной 1, произ-

вольным образом брошена салфетка 100 × 100. Она накрывает некоторые
узлы (узел, лежащий на границе салфетки, тоже считается накрытым). Ка-
ким наименьшим числом прямых (идущих не обязательно по линиям сетки)
заведомо можно покрыть все эти узлы?

2014/9/7. Натуральные числа a, b и c попарно взаимно просты. В беско-

нечной клетчатой таблице расставлены целые числа так, что сумма чисел
в любом квадрате a × a четна, в любом квадрате b × b четна и в любом
квадрате c × c тоже четна. Верно ли, что для любых a, b, c такая ситуация
возможна, только если все числа в таблице четные?

2015/8/4. У каждого из 30 различных натуральных чисел предпослед-

няя цифра больше 5. Все эти числа поделили с остатком на 99 и полученные
неполные частные и остатки выписали на доску. Докажите, что среди 60
выписанных чисел не менее 9 различных. (М.Антипов)

2015/7 Каждый член клуба веселых дальтоников знаком не более чем с

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

2015/9/3. Клетки квадрата 2015 × 2015 раскрашены в 4 цвета. Рассматри-

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

2015/9/5. Вмежгалактической империи 102 015 планет, любые две из кото-

рых соединены двусторонней прямой космической линией. Этими линиями
владеют 2015 транспортных компаний. Император хочет закрыть k компа-
ний так, чтобы, пользуясь только рейсами оставшихся, можно было бы с

3
любой планеты добраться до любой другой. При каком наибольшем k он
гарантированно сможет осуществить свой план?

2015/9/7. Последовательность натуральных чисел определена следующим

образом: a1 = 1, a2 = 2, a3 = 3, an наименьшее натуральное число, не встре-
чавшееся раньше, взаимно простое с an − 1 и не взаимно простое с an − 2.
Докажите, что в этой последовательности встречаются ровно по одному ра-
зу все натуральные числа.

2016/8/1. На острове Невезения мужчины по средам всегда говорят правду,

а по четвергам всегда лгут, а женщины наоборот. В среду каждый из них
сказал: “У меня знакомых мужчин на 1 больше, чем знакомых женщин”, а
в четверг “У меня знакомых женщин на 1 больше, чем мужчин”. Могло ли
на острове быть ровно 2015 жителей?

2016/8/4. Клетчатый квадрат 60 × 60 разбит на плиточки 2 × 5. Докажите,

что можно задать такое разбиение квадрата на прямоугольники 1 × 3, что
каждая плиточка 2 × 5 будет содержать целиком хотя бы один прямоуголь-
ник.

2016/8/5. Вася выписал в строку 100 последовательных чисел. Во второй

строке под каждым числом он написал его собственный делитель. В третьей
строке он под каждым числом из второй строки написал его собственный
делитель и т.д., пока не получилось 1000 строк. Могло ли так быть, что в
каждой строке написаны последовательные числа?

2016/8/6. Наполке в камере хранения стоят 13 чемоданов, занумерованных

в некотором порядке числами от 1 до 13. Чемоданы имеют разную ширину
и стоят не обязательно вплотную друг к другу и к краям полки. Кладов-
щик вынимает с полки чемодан 1 и ставит его в самое левое из возможных
положений, не сдвигая другие чемоданы. Затем он берет чемодан 2 и ставит
его в самое левое положение, не сдвигая другие и т.д. После перестановки
чемодана 13 кладовщик снова переходит к чемодану

2016/9/1.На доске 300 × 300 расставлено несколько ладей, которые бьют

всю доску. При этом каждая ладья бьёт не более чем одну другую ладью.
При каком наименьшем k можно заведомо утверждать, что в каждом квад-
рате k × k стоит хотя бы одна ладья?

2016/9/4.Костя и Сергей играют в игру на белой полоске длины 2016. Костя

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

4
2016/9/7. Блок из N подряд идущих натуральных чисел называется хоро-
шим, если произведение каких-то двух из них делится на сумму остальных.
Для каких N существует бесконечно много хороших блоков?

2017/8/1. Какое наибольшее число непересекающихся букв F (см. рисунок)

можно вырезать из квадрата 300 × 300? Фигурки можно поворачивать и
переворачивать.

2017/8/2. На доске написаны числа от 1 до 1 000 000. Андрей стёр все про-
стые числа. Затем Надя стёрла все числа, делящиеся на хотя бы одно из
чисел
2, 3, 4, . . . , 100, 1000, 1001, 1002, . . . , 10000.
Докажите, что произведение оставшихся чисел является степенью (больше
первой) некоторого натурального числа.

2017/8/3. Сережа выписывает в строчку различные числа. Для каждого

очередного числа среди написанных ранее количество чисел, б´ольших его,
и количество чисел, меньших его, отличаются не более чем на 1. Известно,
что 84-е число меньше, чем 219-е. Какое число больше: 83-е или 2017-е?

2017/8/5. На предприятии работают несколько сотрудников, зарплата каж-

дого составляет целое число тугриков (разные сотрудники могут иметь раз-
ную зарплату). Инкассаторы привезли на предприятие n монет по 1 тугри-
ку, n монет по 2 тугрика, . . . , n монет по 2017 тугриков. Привезенные
деньги — это в точности суммарная зарплата всех сотрудников. При каком
наибольшем количестве сотрудников зарплату заведомо удастся раздать
(так, что каждый получит в точности причитающуюся ему сумму)?

2017/8/7. Петя и Вася играют в игру: дана клетчатая полоса 1 × 99, в

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

2017/9/1. 1. Сашин компьютер умеет делать две операции. Если в него

загрузить карточку с числом a, то он вернет ее назад и напечатает еще
карточку с числом a + 1. Если же в него последовательно загрузить кар-
точки с числами a и b, то он вернет их назад и напечатает карточки со
всеми корнями квадратного трехчлена x2 + ax + b (одну, две, или ни одной).

5
Изначально у Саши была лишь карточка с числом s. Верно ли, что при √
лю-
бом s > 0 Саша сможет в какой-то момент получить карточку с числом s?

2017/9/3. 1. Сашин компьютер умеет делать две операции. Если в него

загрузить карточку с числом a, то он вернет ее назад и напечатает еще
карточку с числом a + 1. Если же в него последовательно загрузить кар-
точки с числами a и b, то он вернет их назад и напечатает карточки со
всеми корнями квадратного трехчлена x2 + ax + b (одну, две, или ни одной).
Изначально у Саши была лишь карточка с числом s. Верно ли, что при √ лю-
бом s > 0 Саша сможет в какой-то момент получить карточку с числом s?

2017/9/7. Назовем клетчатым квадрантом четверть плоскости, располо-

женную выше оси X и правее оси Y , разбитую на клеточки со стороной 1.
В клетчатом квадранте закрашены n2 клеток. Докажите, что в этом квад-
ранте найдется не менее n2 +n клеток (в том числе, закрашенных), соседних
по стороне с хотя бы одной закрашенной. (С. Берлов, Д. Ширяев)

2018/8/1. По кругу сидят 300 человек: некоторые из них рыцари, а осталь-

ные — лжецы. Антон спросил у каждого из них: «Сколько лжецов среди
твоих соседей?» и сложил полученные числа. Затем Аня сделала то же са-
мое. Отвечая на вопрос, рыцари всегда говорят правду, а лжецы всегда
лгут, но называют лишь числа 0, 1 или 2. Могла ли сумма чисел у Антона
оказаться на 410 больше, чем у Ани?

2018/8/2. Вася расставил во всех клетках доски 101 × 101 числа от 1 до

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

2018/8/4. На доске написано натуральное число. Каждую минуту к чис-

лу на доске прибавляется сумма его первых 100 цифр. Докажите, что через
некоторое время три раза подряд получится число, не делящееся на 3.

2018/8/7. В стране 600 городов, некоторые пары городов соединены дорога-

ми, причем из любого города можно добраться по дорогам в любой другой.
Для любых двух соединенных дорогой городов A и B найдутся еще два
таких города C и D, что любые два из этих четырёх городов соединены
дорогой. Докажите, что можно закрыть на ремонт несколько дорог так,
чтобы количество городов, из которых выходит ровно две дороги, стало
меньше 100, и при этом между любыми двумя городами остался единствен-
ный путь, не проходящий два раза по одной и той же дороге.

6
2018/9/1. Докажите, что для каждого натурального числа N найдется та-
кое целое k ≥ 0, что N удастся записать в виде суммы чисел 20 , 21 , 22 ,
. . . , 2k , каждое из которых участвует в этой сумме 1 или 2 раза. (Напри-
мер, 12 = 20 + 20 + 21 + 22 + 22 .) (М. Антипов)

018/9/4. На круглом ожерелье висят n > 3 бусинок, каждая покрашена

в красный или синий цвет. Если у какой-то бусинки соседние с ней бусин-
ки покрашены одинаково, ее можно перекрасить (из красного в синий или
из синего в красный). При каких n из любой исходной раскраски бусинок
можно сделать ожерелье, в котором все бусинки покрашены одинаково?

2018/9/7. 7. В клетчатом квадрате 10 × 10 (стороны клеток имеют еди-

ничную длину) выбрали n клеток, в каждой из них нарисовали одну из
диагоналей и поставили на этой диагонали стрелочку в одном из двух на-
правлений. Оказалось, что для любых двух стрелочек либо конец одной из
них совпадает с началом другой, либо расстояние между их концами не
меньше 2. При каком наибольшем n это возможно? (М. Антипов)

2019/8/1. Хулиган Вася недоволен своим средним баллом по математике,

который опустился ниже 3. В качестве меры по резкому поднятию отмет-
ки он добрался до школьного журнала и исправил там все свои колы на
тройки. Докажите, что после этого его средний балл все же не превысит 4.
(К. Тыщук)

2019/8/1. Андрей, Боря, Витя и Гена играют на доске 100 × 2019 (100 строк,
2019 столбцов). Ходят по очереди — сначала Андрей, потом Боря, затем
Витя и наконец Гена, затем снова Андрей и т. д. Каждым ходом игрок дол-
жен закрасить две незакрашенные клетки, образующие прямоугольничек
из двух клеток, причем Андрей и Боря закрашивают вертикальные прямо-
угольнички 2 × 1, а Витя и Гена — горизонтальные 1 × 2. Проигрывает тот,
кто первым не сможет сделать ход. Какие трое ребят могут договориться
и играть так, чтобы оставшийся заведомо проиграл? (Достаточно привести
одну такую тройку ребят.) (С. Берлов, Н. Власова)

2019/8/7. Компания называется хорошей, если в ней у каждого человека

ровно восемь знакомых, а среди любых семерых человек из этой компании
найдутся двое незнакомых. Верно ли, что любую хорошую компанию мож-
но рассадить по семи комнатам так, что никакие двое знакомых не попадут
в одну комнату?

2019/9/1. В городе построено 2019 станций метро. Некоторые пары стан-

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

7
должна лежать хотя бы на одной линии. Для экономии средств следует
сделать не более k линий.
Оказалось, что приказ мэра неосуществим. При каком наибольшем k это
могло произойти?

2019/9/4. Оля написала на карточках дроби вида 1/n, где n — все воз-
можные делители числа 6100 (включая единицу и само это число). Эти
карточки она разложила в некотором порядке. После этого она записала
на доску число на первой карточке, затем сумму чисел на первой и второй
карточках, потом сумму чисел на первых трех карточках и т. д., наконец,
сумму чисел на всех карточках. Каждую сумму Оля записывала на дос-
ку в виде несократимой дроби. Какое наименьшее количество различных
знаменателей могло оказаться у чисел на доске?
2019/9/5. Назовём улучшением положительного числа его замену на сте-
пень двойки (т. е. на одно из чисел 1, 2, 4, 8, . . . ), при которой оно увеличи-
вается, но не более чем в 3 раза. Дано 2100 положительных чисел с суммой
2100 . Докажите, что можно стереть часть из них, а каждое из остальных
чисел улучшить так, чтобы сумма полученных чисел снова равнялась 2100 .

2019/9/7. По кругу расположены 2019 тарелочек, на каждой лежит по од-

ному пирожному. Петя и Вася играют в игру. За один ход Петя указывает
на пирожное и называет число от 1 до 16, а Вася перемещает указанное
пирожное на указанное число тарелочек по или против часовой стрелки
(направление каждый раз выбирает Вася). Петя хочет, чтобы когда-нибудь
на одной из тарелочек скопилось не меньше k пирожных, а Вася хочет ему
помешать. При каком наибольшем k Петя сможет добиться успеха?

2020/8/1. В каждой клетке доски 10 × 10 стоят нули. За один ход мож-

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

2020/8/4. Дан 129-угольник. Петя и Вася играют в игру. Они по очереди

отмечают вершины этого многоугольника, первый ход делает Петя. Петя
каждым своим ходом может отметить любую ещё не отмеченную вершину.
Вася своим ходом может отметить любую неотмеченную вершину, находя-
щуюся через одну от той, которую на последнем ходу отметил Петя. Игра
заканчивается, когда Вася не сможет сделать свой ход. Какое наибольшее
количество ходов заведомо сможет сделать Вася независимо от игры Пети?

2020/8/7. На доске нарисован выпуклый 1000-угольник. Дима хочет от-

метить в нем 500 точек и соединить каждую из них ломаными хотя бы с
четырьмя вершинами. Все эти ломаные должны не пересекать друг друга и
сторон 1000-угольника (но могут иметь общие концы). Удастся ли ему это

8
сделать?

2020/9/1. В таблице 25 столбцов и 300 строк, Костя покрасил все ее клетки

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

2020/9/7. . В графе 400 вершин. Для любого ребра AB назовём карака-

тицей набор всех ребер, выходящих из вершин A и B (включая само ребро
AB). На каждом ребре графа стоит число 1 или −1. Известно, что сумма
чисел на ребрах любой каракатицы больше или равна 1. Докажите, что
сумма чисел на всех ребрах графа не меньше чем −10000.

2021/8/1. Саша задумал три натуральных числа. Он выписал на доску все

общие делители первых двух чисел, затем выписал все общие делители вто-
рого и третьего, и наконец выписал все общие делители первого и третьего.
Всего оказалось выписано 18 чисел. Четыре из них — 3, 3, 4, 4. Найдите
остальные 14 выписанных чисел.

2021/8/2. В зале кинотеатра кресла стоят в несколько рядов (ряды мо-

гут различаться по количеству кресел). Общая вместимость зала — 1000
зрителей. На сеанс пришло 515 зрителей, и их удалось рассадить так, что
никакие два зрителя не оказались в одном ряду на соседних креслах. До-
кажите, что в каком-то ряду не больше 33 кресел

2021/8/3.Шахматный конь обошел доску 8 × 8, побывав на каждой клетке

по одному разу. Клетки пронумеровали вдоль маршрута коня числами от
1 до 64. После этого на клетку 1 пришла собака, и стала искать коня по
следующему правилу. Оказавшись на клетке с номером n, она обнюхивает
соседние по стороне клетки и находит среди них клетку с наибольшим но-
мером. Собака переходит на эту клетку, если ее номер больше n, и остается
на месте, если номер меньше n. Известно, что собака нашла коня, то есть
пришла на 64-ю клетку. Докажите, что она переходила с одной клетки на
другую не более 19 раз

2021/8/5. Оля с Димой играют в игру. Сначала Оля выкладывает в ряд

в некотором порядке 2n карточек с числами от 1 до 2n числами вверх. За-
тем они ходят по очереди, начиная с Димы. За один ход игрок забирает
себе одну из крайних карт. Какое наибольшее количество подряд идущих
чисел Оля может собрать у себя вне зависимости от действий Димы?

2021/8/6. В большой таблице отмечено 2020 клеток (в каждом столбце и

9
каждой строке отмечено не более одной клетки), при этом в верхней стро-
ке и в левом столбце отмеченных клеток нет. Сережа хочет покрасить эти
клетки в красный и синий цвет так, чтобы справа от любого столбца таб-
лицы количество красных клеток отличалось от количества синих не более
чем на 1, и снизу от любой строки количество красных клеток отличалось
от количества синих тоже не более чем на 1. Верно ли, что при любом рас-
положении клеток Сережа сможет это сделать?

2021/9/1. На окружности поставлена 2021 точка. Костя отмечает точку,

потом отмечает соседнюю справа точку, потом он отмечает точку справа
через одну от только что отмеченной, потом — точку справа через две от
только что отмеченной и т. д. На каком ходу впервые появится точка, от-
меченная дважды?

2021/9/2. У Миши есть шахматная доска 100×100 и мешок со 199 ладьями.

За один ход можно либо поставить одну ладью из мешка на левую нижнюю
клетку, либо снять две ладьи, стоящие на одной клетке, одну из них поста-
вить на клетку, соседнюю сверху или справа, а другую убрать в мешок.
Миша хочет расставить на доске 100 не бьющих друг друга ладей. Любую
ли такую расстановку он сможет получить?

2021/9/4. На плоскости отмечено n точек с разными абсциссами. Через

каждую пару точек провели — график квадратного трехчлена с единич-
ным старшим коэффициентом. Парабола называется хорошей, если ни на
ней, ни выше неё нет отмеченных точек, кроме тех двух, через которые
она проведена. Какое наибольшее количество хороших парабол могло по-
лучиться?

10
2 Турнир городов.
Базовый вариант:
2016/osen/8/3. На окружности отмечено 100 точек. Эти точки нумеруются
числами от 1 до 100 в некотором порядке. а) [2] Докажите, что при любой
нумерации точки можно разбить на пары так, чтобы отрезки, соединяющие
точки в парах, не пересекались, а все суммы в парах были нечётными. б)
[2] Верно ли, что при любой нумерации можно разбить точки на пары так,
чтобы отрезки, соединяющие точки в парах, не пересекались, а все суммы
в парах были чётными? (П. Кожевников)

2016/osen/8/5. Сто медвежат нашли в лесу ягоды: самый младший успел

схватить 1 ягоду, медвежонок постарше – 2 ягоды, следующий – 4 ягоды, и
так далее, самому старшему досталось 299 ягод. Лиса предложила им поде-
лить ягоды «по справедливости». Она может подойти к двум медвежатам
и распределить их ягоды поровну между ними, а если при этом возникает
лишняя ягода, то лиса её съедает. Такие действия она продолжает до тех
пор, пока у всех медвежат не станет ягод поровну. Какое наименьшее ко-
личество ягод может оставить медвежатам лиса?

2016/ves/8/4. В ряд стоят 100 детей разного роста. Разрешается выбрать

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

2016/ves/8/5. а) [2] На каждой стороне десятиугольника (не обязательно

выпуклого) как на диаметре построили окружность. Может ли оказаться,
что все эти окружности имеют общую точку, не совпадающую ни с одной
вершиной десятиугольника? б) [3] Решите ту же задачу для одиннадцати-
угольника.

2017/osen/8/3. В ряд лежат 100 внешне одинаковых монет. Среди них ровно
26 фальшивых, причём они лежат подряд. Настоящие монеты весят одина-
ково, фальшивые – не обязательно одинаково, но они легче настоящих. Как
за одно взвешивание на двухчашечных весах без гирь найти хотя бы одну
фальшивую монету? (Р. Женодаров)

2017/osen/8/4. На одной из клеток поля 8×8 зарыт клад. Вы находитесь с

металлоискателем в центре одной из угловых клеток этого поля и передви-
гаетесь, переходя в центры соседних по стороне клеток. Металлоискатель
срабатывает, если вы оказались на той клетке, где зарыт клад, или в одной
из соседних с ней по стороне клеток. Можно ли гарантированно указать
клетку, где зарыт клад, пройдя расстояние не более 26? (М. Евдокимов)

2017/osen/8/5. Окружность радиуса 1 нарисована на шахматной доске так,

что целиком содержит внутри белую клетку (сторона клетки равна 1). До-

11
кажите, что участки этой окружности, проходящие по белым клеткам, со-
ставляют суммарно не более 13 [U+2153] от её длины

2017/ves/8/1. На доске 6×6 расставили шесть не угрожающих друг другу

ладей. Затем каждое не занятое ладьёй поле покрасили по такому прави-
лу: если ладьи, угрожающие этому полю, находятся от него на одинаковом
расстоянии, то это поле закрашивают в красный цвет, а если на разном –
то в синий цвет. Могли ли все не занятые поля оказаться а) [1] красными;
б) [2] синими? (И. Акулич)

2017/ves/8/3. В квадрате 4×4 расставили целые числа так, что в каждом

из восьми рядов (строках и столбцах) сумма чисел одна и та же. Семь чи-
сел известны, а остальные скрыты (см. рисунок). Можно ли по имеющимся
данным восстановить а) [2] хотя бы одно скрытое число; б) [2] хотя бы два
скрытых числа? (Е. Бакаев)

2017/ves/8/5. На плоскости отметили 30 точек, никакие три из которых

не лежат на одной прямой, и провели семь красных прямых, не проходя-
щих через отмеченные точки. Могло ли случиться, что каждый отрезок,
соединяющий какие-то две отмеченные точки, пересекается хоть с одной
красной прямой?

2018/osen/8/3. Клетчатый прямоугольник размера 7[U+F0B4]14 разрезали

по линиям сетки на квадраты 2[U+F0B4]2 и уголки из трёх клеток. Могло
ли квадратов получиться а) [1] столько же, сколько уголков; б) [3] больше,
чем уголков?

2018/osen/8/4. У Насти есть пять одинаковых с виду монет, среди кото-

рых три настоящие – весят одинаково – и две фальшивые: одна тяжелее
настоящей, а вторая на столько же легче настоящей. Эксперт по просьбе
Насти сделает на двухчашечных весах без гирь три взвешивания, которые
она укажет, после чего сообщит Насте результаты. Может ли Настя выбрать
взвешивания так, чтобы по их результатам гарантированно определить обе
фальшивые монеты и указать, какая из них более тяжёлая, а какая более
лёгкая?

2018//ves8/2. По кругу лежит 2n + 1 монета орлом вверх. Двигаясь по ча-

совой стрелке, делают 2n + 1 переворот: переворачивают какую-то монету,
одну монету пропускают и переворачивают следующую, две монеты пропус-
кают и переворачивают следующую, три монеты пропускают и перевора-
чивают следующую, и т.д., наконец пропускают 2n монети переворачивают
следующую. Докажите, что теперь ровно одна монета лежит решкой вверх

2018/ves/8/5. Фокусник с помощником показывают фокус. В ряд стоят 12

закрытых пустых шкатулок. Фокусник уходит, а зритель на виду у помощ-
ника прячет по монетке в любые две шкатулки по своему выбору. Затем

12
возвращается фокусник. Помощник открывает одну шкатулку, в которой
нет монетки. Далее фокусник указывает на 4 шкатулки, и их одновременно
открывают. Цель фокусника – открыть обе шкатулки с монетками. Предло-
жите способ, как договориться фокуснику с помощником, чтобы этот фокус
всегда удавался.

2019/osen/8/1. Фокусник выкладывает в ряд колоду из 52 карт и объявляет,

что 51 из них будут выкинуты со стола, а останется тройка треф. Зритель
на каждом шаге говорит, какую по счѐту с края карту надо выкинуть, а
фокусник выбирает, с левого или с правого края считать, и выкидывает
соответствующую карту. При каких начальных положениях тройки треф
можно гарантировать успех фокуса?

2029/osen/8/3. В каждой клетке полоски длины 100 стоит по фишке. Мож-

но за 1 рубль поменять местами любые две соседние фишки, а также можно
бесплатно поменять местами любые две фишки, между которыми стоят ров-
но три фишки. За какое наименьшее количество рублей можно переставить
фишки в обратном порядке?

2019/osen/8/5. У Васи есть неограниченный запас брусков 1 × 1 × 3 и угол-

ков из трѐх кубиков 1×1×1. Вася целиком заполнил ими коробку m×n×k,
где m, n и k – целые числа, большие 1. Докажите, что можно было обойтись
лишь уголками

2019/ves/8/1. Карта Квадрландии представляет собой квадрат 6×6 клеток.

Каждая клетка — либо королевство, либо спорная территория. Королевств
всего 27, а спорных территорий 9. На спорную территорию претендуют все
королевства по соседству и только они (то есть клетки, соседние со спор-
ной по стороне или вершине). Может ли быть, что на каждые две спорные
территории претендует разное число королевств?

2019/ves/8/2. Какое наибольшее количество различных целых чисел можно

выписать в ряд так, чтобы сумма каждых 11 подряд идущих чисел равня-
лась 100 или 101?

2019/ves/8/5. На доске 8×8 в клетках a1 и c3 стоят две одинаковые фишки.

Петя и Вася ходят по очереди, начинает Петя. В свой ход игрок выбирает
любую фишку и сдвигает её либо по вертикали вверх, либо по горизонта-
ли вправо на любое число клеток. Выиграет тот, кто сделает ход в клетку
h8. Кто из игроков может действовать так, чтобы всегда выигрывать, как
бы ни играл соперник? В одной клетке может стоять только одна фишка,
прыгать через фишку нельзя.

2020/osen/8/1. На окружности отмечено 100 точек. Может ли при этом ока-

заться ровно 1000 прямоугольных треугольников, все вершины которых —
отмеченные точки?

13
2020/osen/8/2. Группа из восьми теннисистов раз в год разыгрывала кубок
по олимпийской системе (игроки по жребию делятся на 4 пары; выигравшие
делятся по жребию на две пары, играющие в полуфинале; их победители
играют финальную партию). Через несколько лет оказалось, что каждый
с каждым сыграл ровно один раз. Докажите, что 2 а) каждый побывал в
полуфинале более одного раза; 3 б) каждый побывал в финале

2020/osen/8/3. В куче n камней, играют двое. За ход можно взять из кучи

количество камней, либо равное простому делителю текущего числа камней
в куче, либо равное 1. Выигрывает взявший последний камень. При каких n
начинающий может играть так, чтобы всегда выигрывать, как бы ни играл
его соперник?

2020/osen/8/5. Директор зоопарка приобрёл восемь слонов с номерами 1, 2,

. . . , 8. Какие у них были массы, он забыл, но запомнил, что масса каждого
слона, начиная с третьего, равнялась сумме масс двух предыдущих. Вдруг
до директора дошёл слух, что один слон похудел. Как ему за два взвешива-
ния на чашечных весах без гирь найти этого слона или убедиться, что это
всего лишь слух? (Ему известно, что ни один слон не потолстел, а похудеть
мог максимум один.)

2020/ves/8/1. Карта Квадрландии представляет собой квадрат 6×6 клеток.

Каждая клетка — либо королевство, либо спорная территория. Королевств
всего 27, а спорных территорий 9. На спорную территорию претендуют все
королевства по соседству и только они (то есть клетки, соседние со спор-
ной по стороне или вершине). Может ли быть, что на каждые две спорные
территории претендует разное число королевств?

2020/ves/8/2. Какое наибольшее количество различных целых чисел можно

выписать в ряд так, чтобы сумма каждых 11 подряд идущих чисел равня-
лась 100 или 101?

2021/osen/8/1. На окружности отмечено 100 точек. Может ли при этом ока-

заться ровно 1000 прямоугольных треугольников, все вершины которых —
отмеченные точки?

201/osen//8/2, Группа из восьми теннисистов раз в год разыгрывала кубок

по олимпийской системе (игроки по жребию делятся на 4 пары; выигравшие
делятся по жребию на две пары, играющие в полуфинале; их победители
играют финальную партию). Через несколько лет оказалось, что каждый
с каждым сыграл ровно один раз. Докажите, что 2 а) каждый побывал в
полуфинале более одного раза; 3 б) каждый побывал в финале.

2021/osen/8/3. В куче n камней, играют двое. За ход можно взять из кучи

количество камней, либо равное простому делителю текущего числа камней

14
в куче, либо равное 1. Выигрывает взявший последний камень. При каких n
начинающий может играть так, чтобы всегда выигрывать, как бы ни играл
его соперник?

15