Олимпиадные задачи по математике - сложность 1-3 с решениями
В колоде 52 карты, по 13 каждой масти. Ваня вынимает из колоды по одной карте. Вынутые карты в колоду не возвращаются. Каждый раз перед тем, как вынуть карту, Ваня загадывает какую-нибудь масть. Докажите, что если Ваня каждый раз будет загадывать масть, карт которой в колоде осталось не меньше, чем карт любой другой масти, то загаданная масть совпадет с мастью вынутой карты не менее 13 раз.
Из бесконечной шахматной доски вырезали многоугольник со сторонами, идущими по сторонам клеток. Отрезок периметра многоугольника называется черным, если примыкающая к нему изнутри многоугольника клетка – черная, соответственно белым, если клетка белая. Пусть<i> A </i>– количество черных отрезков на периметре,<i> B </i>– количество белых, и пусть многоугольник состоит из<i> a </i>черных и<i> b </i>белых клеток. Докажите, что<i> A-B=</i>4(<i>a-b</i>).
Найдите все такие пары квадратных трёхчленов <i>x</i>² + <i>ax + b</i>, <i>x</i>² + <i>cx + d</i>, что <i>a</i> и <i>b</i> – корни второго трёхчлена, <i>c</i> и <i>d</i> – корни первого.
На доске написаны два различных натуральных числа <i>a</i> и <i>b</i>. Меньшее из них стирают, и вместо него пишут число <img align="absmiddle" src="/storage/problem-media/109683/problem_109683_img_2.gif"> (которое может уже оказаться нецелым). С полученной парой чисел делают ту же операцию и т.д. Докажите, что в некоторый момент на доске окажутся два равных натуральных числа.
Прямые, параллельные оси <i>Ox</i>, пересекают график функции <i>y = ax</i>³ + <i>bx</i>² + <i>cx + d</i>: первая – в точках <i>A, D</i> и <i>E</i>, вторая – в точках <i>B, C</i> и <i>F</i> (см. рис.). Докажите, что длина проекции дуги <i>CD</i> на ось <i>Ox</i> равна сумме длин проекций дуг <i>AB</i> и <i>EF</i>. <div align="center"><img src="/storage/problem-media/109668/problem_109668_img_2.gif"></div>
Имеется три кучи камней. Сизиф таскает по одному камню из кучи в кучу. За каждое перетаскивание он получает от Зевса количество монет, равное разности числа камней в куче, в которую он кладёт камень, и числа камней в куче, из которой он берёт камень (сам перетаскиваемый камень при этом не учитывается). Если указанная разность отрицательна, то Сизиф возвращает Зевсу соответствующую сумму. (Если Сизиф не может расплатиться, то великодушный Зевс позволяет ему совершать перетаскивание в долг.) В некоторый момент оказалось, что все камни лежат в тех же кучах, в которых лежали первоначально. Каков наибольший суммарный заработок Сизифа на этот момент?
Двое играют в следующую игру: первый выписывает в ряд по своему желанию буквы А или Б (слева направо, одну за другой; по одной букве за ход), а второй после каждого хода первого меняет местами любые две из выписанных букв или ничего не меняет (это тоже считается ходом). После того, как оба игрока сделают по 1999 ходов, игра заканчивается. Может ли второй играть так, чтобы при любых действиях первого игрока в результате получился палиндром (то есть слово, которое читается одинаково слева направо и справа налево)?
Играют двое. Первый выписывает в строку слева направо цифры, произвольно чередуя 0 и 1, пока цифр не станет всего 1999. Каждый раз после того, как первый выписал очередную цифру, второй меняет между собой две цифры из уже написанного ряда (когда написана только одна цифра, второй пропускает ход). Всегда ли второй может добиться того, чтобы после его последнего хода расположение цифр было симметричным относительно средней цифры?
Сеть автобусных маршрутов в пригороде Амстердама устроена так, что:
а) на каждом маршруте есть ровно три остановки;
б) каждые два маршрута либо вовсе не имеют общих остановок, либо имеют только одну общую остановку.
Какое наибольшее количество маршрутов может быть в этом пригороде, если в нём всего 9 остановок?
Почтальон Печкин не хотел отдавать посылку. Тогда Матроскин предложил ему сыграть в следующую игру: каждым ходом Печкин пишет в строку слева направо буквы, произвольно чередуя М и П, пока в строке не будет всего 11 букв. Матроскин после каждого его хода, если хочет, меняет местами любые две буквы. Если в итоге окажется, что записанное слово является палиндромом (то есть одинаково читается слева направо и справо налево), то Печкин отдаёт посылку. Сможет ли Матроскин играть так, чтобы обязательно получить посылку?