Олимпиадные задачи из источника «Заключительный этап»
В микросхеме 2000 контактов, первоначально любые два контакта соединены отдельным проводом. Хулиганы Вася и Петя по очереди перерезают провода, причем Вася (он начинает) за ход режет один провод, а Петя – либо один, либо три провода. Хулиган, отрезающий последний провод от какого-либо контакта, проигрывает. Кто из них выигрывает при правильной игре?
Докажите, что при любом натуральном <i>n</i> справедливо неравенство <img align="absmiddle" src="/storage/problem-media/109704/problem_109704_img_2.gif">
Правильный треугольник разбит на правильные треугольники со стороной 1 линиями, параллельными его сторонам и делящими каждую сторону на <i>n</i> частей (на рисунке <i>n</i> = 5). <div align="center"><img src="/storage/problem-media/109703/problem_109703_img_2.gif"></div>Какое наибольшее число отрезков длины 1 с концами в вершинах этих треугольников можно отметить так, чтобы не нашлось треугольника, все стороны которого состоят из отмеченных отрезков?
Числа от 1 до 1000000 покрашены в два цвета – чёрный и белый. За ход разрешается выбрать любое число от 1 до 1000000 и перекрасить его и все числа, не взаимно простые с ним, в противоположный цвет. Вначале все числа были чёрными. Можно ли за несколько ходов добиться того, что все числа станут белыми?
В стране несколько городов, некоторые пары городов соединены беспосадочными рейсами одной из <i>N</i> авиакомпаний, причём из каждого города есть ровно по одному рейсу каждой из авиакомпаний. Известно, что из каждого города можно долететь до любого другого (возможно, с пересадками). Из-за финансового кризиса был закрыт <i>N</i> – 1 рейс, но ни в одной из авиакомпаний не закрыли более одного рейса. Докажите, что по-прежнему из каждого города можно долететь до любого другого.
В числе<i> A </i>цифры идут в возрастающем порядке (слева направо). Чему равна сумма цифр числа9<i>· A </i>?
В некоторой группе из 12 человек среди каждых девяти найдутся пять попарно знакомых. Докажите, что в этой группе найдутся шесть попарно знакомых.
Для некоторых положительных чисел <i>x</i> и <i>y</i> выполняется неравенство <i>x</i>² + <i>y</i>³ ≥ <i>x</i>³ + <i>y</i><sup>4</sup>. Докажите, что <i>x</i>³ + <i>y</i>³ ≤ 2.
Сумма цифр в десятичной записи натурального числа<i> n </i>равна 100, а сумма цифр числа44<i>n </i>равна 800. Чему равна сумма цифр числа3<i>n </i>?
В квадрате<i> n</i>×<i>n </i>клеток бесконечной шахматной доски расположены<i> n<sup>2</sup> </i>фишек, по одной фишке в каждой клетке. Ходом называется перепрыгивание любой фишкой через соседнюю по стороне фишку, непосредственно за которой следует свободная клетка. При этом фишка, через которую перепрыгнули, с доски снимается. Докажите, что позиция, в которой дальнейшие ходы невозможны, возникнет не ранее, чем через[<i><img src="/storage/problem-media/109694/problem_109694_img_2.gif"></i>]ходов.
Найдите все бесконечные ограниченные последовательности натуральных чисел <i>a</i><sub>1</sub>, <i>a</i><sub>2</sub>, <i>a</i><sub>3</sub>, ..., для всех членов которых, начиная с третьего, выполнено <div align="center"><img src="/storage/problem-media/109692/problem_109692_img_2.gif"></div>
На столе стоят три пустых банки из-под меда. Винни-Пух, Кролик и Пятачок по очереди кладут по одному ореху в одну из банок. Их порядковые номера до начала игры определяются жребием. При этом Винни может добавлять орех только в первую или вторую банку, Кролик – только во вторую или третью, а Пятачок – в первую или третью. Тот, после чьего хода в какой-нибудь банке оказалось ровно 1999 орехов, проигрывает. Докажите, что Винни-Пух и Пятачок могут, договорившись, играть так, чтобы Кролик проиграл.
В микросхеме 2000 контактов, первоначально любые два контакта соединены отдельным проводом. Хулиганы Вася и Петя по очереди перерезают провода, причем Вася (он начинает) за ход режет один провод, а Петя – либо два, либо три провода. Хулиган, отрезающий последний провод от какого-либо контакта, проигрывает. Кто из них выигрывает при правильной игре?
Через вершину <i>A</i> тетраэдра <i>ABCD </i> проведена плоскость, касательная к описанной около него сфере. Докажите, что линии пересечения этой плоскости с плоскостями граней <i>ABC, ACD</i> и <i>ABD</i> образуют шесть равных углов тогда и только тогда, когда <i>AB·CD = AC·BD = AD·BC</i>.
Докажите, что три выпуклых многоугольника на плоскости нельзя пересечь одной прямой тогда и только тогда, когда каждый многоугольник можно отделить от двух других прямой (т.е. существует прямая такая, что этот многоугольник и два остальных лежат по ее разные стороны).
Четыре натуральных числа таковы, что квадрат суммы любых двух из них делится на произведение двух оставшихся.
Докажите, что по крайней мере три из этих чисел равны между собой.
Во всех рациональных точках действительной прямой расставлены целые числа.
Докажите, что найдётся такой отрезок, что сумма чисел на его концах не превосходит удвоенного числа в его середине.
Существуют ли 19 таких попарно различных натуральных чисел с одинаковой суммой цифр, что их сумма равна 1999?
Окружность, вписанная в четырёхугольник<i> ABCD </i>, касается его сторон<i> DA </i>,<i> AB </i>,<i> BC </i>и<i> CD </i>в точках<i> K </i>,<i> L </i>,<i> M </i>и<i> N </i>соответственно. Пусть<i> S</i>1,<i> S</i>2,<i> S</i>3и<i> S</i>4– окружности, вписанные в треугольники<i> AKL </i>,<i> BLM </i>,<i> CMN </i>и<i> DNK </i>соответственно. К окружностям<i> S</i>1и<i> S</i>2,<i> S</i>2и<i> S</i>3,<i> S</i>3и<i> S</i>4,<i> S</i>4и<i> S</i>1проведены общие касательные, отличные от сторон четырёхугол...
В треугольнике <i>ABC</i> окружность, проходящая через вершины <i>A</i> и <i>B</i>, касается прямой <i>BC</i>, а окружность, проходящая через вершины <i>B</i> и <i>C</i>, касается прямой <i>AB</i> и второй раз пересекает первую окружность в точке <i>K</i>. Пусть <i>O</i> – центр описанной окружности треугольника <i>ABC</i>. Докажите, что угол <i>BKO</i> – прямой.
Пусть окружность, вписанная в треугольник<i> ABC </i>, касается его сторон<i> AB </i>,<i> BC </i>и<i> AC </i>в точках<i> K </i>,<i> L </i>и<i> M </i>соответственно. К окружностям, вписанным в треугольники<i> BKL </i>,<i> CLM </i>и<i> AKM </i>проведены попарно общие внешние касательные, отличные от сторон треугольника<i> ABC </i>. Докажите, что эти касательные пересекаются в одной точке.
Окружность <i>S</i><sub>1</sub>, проходящая через вершины <i>A</i> и <i>B</i> треугольника <i>ABC</i>, пересекает сторону <i>BC</i> в точке <i>D</i>. Окружность <i>S</i><sub>2</sub>, проходящая через вершины <i>B</i> и <i>C</i>, пересекает сторону <i>AB</i> в точке <i>E</i> и окружность <i>S</i><sub>1</sub> вторично в точке <i>F</i>. Оказалось, что точки <i>A, E, D, C</i> лежат на окружности <i>S</i><sub>3</sub> с центром <i>O</i>. Докажите, что угол <i>BFO</i> – прямой.
Треугольник <i>ABC</i> вписан в окружность <i>S</i>. Пусть <i>A</i><sub>0</sub> – середина дуги <i>BC</i> окружности <i>S</i>, не содержащей точку <i>A, C</i><sub>0</sub> – середина дуги окружности <i>S</i>, не содержащей точку <i>C</i>. Окружность <i>S</i><sub>1</sub> с центром <i>A</i><sub>0</sub> касается <i>BC</i>, окружность <i>S</i><sub>2</sub> с центром <i>C</i><sub>0</sub> касается <i>AB</i>. Докажите, что центр <i>I</i> вписанной в треугольник <i>ABC</i> окружности лежит на одной из общих внешних касательных к окружностям...