Олимпиадные задачи из источника «1999-2000» для 2-8 класса - сложность 4-5 с решениями
1999-2000
НазадВ стране 2000 городов, некоторые пары городов соединены дорогами. Известно, что через любой город проходит не более <i>N</i> различных несамопересекающихся циклических маршрутов нечётной длины. Докажите, что страну можно разделить на <i>N</i> + 2 республики так, чтобы никакие два города из одной республики не были соединены дорогой.
По окружности расставлено 100 натуральных чисел, взаимно простых в совокупности. Разрешается прибавлять к любому числу наибольший общий делитель его соседей. Докажите, что при помощи таких операций можно сделать все числа попарно взаимно простыми.
В некоторых клетках доски 2<i>n</i>×2<i>n</i> стоят чёрные и белые фишки. С доски сначала снимаются все чёрные фишки, которые стоят в одной вертикали с какой-то белой, а затем все белые фишки, стоящие в одной горизонтали с какой-нибудь из оставшихся чёрных. Докажите, что либо чёрных, либо белых фишек на доске осталось не более <i>n</i>².
На прямоугольном столе лежат равные картонные квадраты<i> n </i>различных цветов со сторонами, параллельными сторонам стола. Если рассмотреть любые<i> n </i>квадратов различных цветов, то какие-нибудь два из них можно прибить к столу одним гвоздем. Докажите, что все квадраты некоторого цвета можно прибить к столу2<i>n-</i>2гвоздями.
Клетки таблицы 100×100 окрашены в 4 цвета так, что в каждой строке и в каждом столбце ровно по 25 клеток каждого цвета.
Докажите, что найдутся две строки и два столбца, все четыре клетки на пересечении которых окрашены в разные цвета.
На координатной плоскости дан выпуклый пятиугольник<i> ABCDE </i>с вершинами в целых точках. Докажите, что внутри или на границе пятиугольника<i> A<sub>1</sub>B<sub>1</sub>C<sub>1</sub>D<sub>1</sub>E<sub>1</sub> </i><i> (см. рис.) </i>есть хотя бы одна целая точка. <center><i> <img src="/storage/problem-media/109709/problem_109709_img_2.gif"> </i></center>
В выпуклом четырёхугольнике <i>ABCD</i> провели биссектрисы <i>l<sub>a</sub>, l<sub>b</sub>, l<sub>c</sub></i> и <i>l<sub>d</sub></i> внешних углов при вершинах <i>A, B, C</i> и <i>D</i> соответственно. Точки пересечения прямых <i>l<sub>a</sub></i> и <i>l<sub>b</sub>, l<sub>b</sub></i> и <i>l<sub>c</sub>, l<sub>c</sub></i> и <i>l<sub>d</sub>, l<sub>d</sub></i> и <i>l<sub>a</sub></i> обозначили через <i>K, L, M</i> и <i>N</i>. Известно, что три перпендикуляра, опущенных из точки <i>K</i> на <i...
Окружности <i>S</i><sub>1</sub> и <i>S</i><sub>2</sub> пересекаются в точках <i>M</i> и <i>N</i>. Через точку <i>A</i> окружности <i>S</i><sub>1</sub> проведены прямые <i>AM</i> и <i>AN</i>, пересекающие окружность <i>S</i><sub>2</sub> в точках <i>B</i> и <i>C</i>, а через точку <i>D</i> окружности <i>S</i><sub>2</sub> – прямые <i>DM</i> и <i>DN</i>, пересекающие <i>S</i><sub>1</sub> в точках <i>E</i> и <i>F</i>, причём точки <i>A, E, F</i> лежат по одну сторону от прямой <i>MN</i>,...