Олимпиадные задачи из источника «Региональный этап» для 2-9 класса - сложность 4 с решениями
В некотором государстве было 2004 города, соединённых дорогами так, что из каждого города можно было добраться до любого другого. Известно, что при запрещённом проезде по любой из дорог по-прежнему из каждого города можно было добраться до любого другого. Министр транспорта и министр внутренних дел по очереди вводят на дорогах, пока есть возможность, одностороннее движение (на одной дороге за ход), причём министр, после хода которого из какого-либо города стало невозможно добраться до какого-либо другого, немедленно уходит в отставку. Первым ходит министр транспорта.
Может ли кто-либо из министров добиться отставки другого независимо от его игры?
Мишень "бегущий кабан" находится в одном из<i> n </i>окошек, расположенных в ряд. Окошки закрыты занавесками так, что для стрелка мишень все время остается невидимой. Чтобы поразить мишень, достаточно выстрелить в окошко, в котором она в момент выстрела находится. Если мишень находится не в самом правом окошке, то сразу после выстрела она перемещается на одно окошко вправо; из самого правого окошка мишень никуда не перемещается. Какое наименьшее число выстрелов нужно сделать, чтобы наверняка поразить мишень?
Окружности<i> σ <sub>1</sub> </i>и<i> σ <sub>2</sub> </i>пересекаются в точках<i> A </i>и<i> B </i>. В точке<i> A </i>к<i> σ <sub>1</sub> </i>и<i> σ <sub>2</sub> </i>проведены соответственно касательные<i> l<sub>1</sub> </i>и<i> l<sub>2</sub> </i>. Точки<i> T<sub>1</sub> </i>и<i> T<sub>2</sub> </i>выбраны соответственно на окружностях<i> σ <sub>1</sub> </i>и<i> σ <sub>2</sub> </i>так, что угловые меры дуг<i> T<sub>1</sub>A </i>и<i> AT<sub>2</sub> </i>равны (величина дуги...
На плоскости отмечено<i> N<img src="/storage/problem-media/110154/problem_110154_img_2.gif"> </i>3различных точек. Известно, что среди попарных расстояний между отмеченными точками встречаются не более<i> n </i>различных расстояний. Докажите, что<i> N<img src="/storage/problem-media/110154/problem_110154_img_3.gif"> </i>(<i>n+</i>1)<i><sup>2</sup> </i>.
Расстоянием между числами <span style="text-decoration: overline;"><i>a</i><sub>1</sub><i>a</i><sub>2</sub><i>a</i><sub>3</sub><i>a</i><sub>4</sub><i>a</i><sub>5</sub></span> и <span style="text-decoration: overline;"><i>b</i><sub>1</sub><i>b</i><sub>2</sub><i>b</i><sub>3</sub><i>b</i><sub>4</sub><i>b</i><sub>5</sub></span> назовём максимальное <i>i</i>, для которого <i>a<sub>i</sub></i> ≠ <i>b<sub>i</sub></i>. Все пятизначные числа выписаны друг...