Версия для печати
Убрать все задачи
Имеется необычный калькулятор. При включении калькулятора на экране возникает дробь 1/1. При нажатии на кнопку * к числителю дроби, изображенной на экране, прибавляется знаменатель, а знаменатель остается прежним. При нажатии на кнопку $ числитель и знаменатель дроби меняются местами. Других кнопок на калькуляторе нет.
а) Что покажет калькулятор после выполнения следующей последовательности
команд: $ * * * * * * * * * * $ ?
Как добиться того, чтобы калькулятор показал:
б) 1/2, в) 7/3, г) 4/11, д) 57/91 ?

Решение
На плоскости даны две замкнутые ломаные $a,b$ (возможно, самопересекающиеся) и точки $K$, $L$, $M$, $N$. Вершины ломаных и эти точки находятся в общем положении (т.е. никакие три из них не лежат на прямой и никакие три отрезка, их соединяющие, не имеют общей внутренней точки). Каждый из отрезков $KL$ и $MN$ пересекает ломаную $a$ в четном количестве точек, а каждый из отрезков $LM$ и $NK$ – в нечетном. Ломаная $b$, наоборот, пересекает каждый из отрезков $KL$ и $MN$ в нечетном количестве точек, а каждый из отрезков $LM$ и $NK$ – в четном. Докажите, что ломаные $a$ и $b$ пересекаются.

Решение