Олимпиадные задачи из источника «глава 27. Индукция и комбинаторика» для 10 класса
глава 27. Индукция и комбинаторика
НазадНа прямой даны точки <i>A</i><sub>1</sub>, ..., <i>A<sub>n</sub></i> и <i>B</i><sub>1</sub>, ..., <i>B</i><sub><i>n</i>–1</sub>. Докажите, что <img width="27" height="60" align="MIDDLE" border="0" src="/storage/problem-media/58310/problem_58310_img_2.gif"> <img width="72" height="99" align="MIDDLE" border="0" src="/storage/problem-media/58310/problem_58310_img_3.gif"> = 1.
Докажите, что если плоскость разбита на части прямыми и окружностями, то получившуюся карту можно раскрасить в два цвета так, что части, граничащие по дуге или отрезку, будут разного цвета.