Страница:
<< 1166 1167 1168 1169
1170 1171 1172 >> [Всего задач: 6061]
|
|
|
Сложность: 4 Классы: 6,7,8
|
а) В графе есть эйлеров путь. Доказать, что граф связен и вершин с нечётной степенью в нём не больше двух.
б) Доказать обратное: если в связном графе вершин с нечётной степенью не больше двух, то в нём есть эйлеров путь.
|
|
|
Сложность: 4 Классы: 9,10,11
|
Исходное сообщение, состоящее из букв русского алфавита
и знака пробела (-) между словами, преобразуется в
цифровое сообщение заменой каждого его символа парой цифр
согласно следующей таблице:

Для зашифрования полученного цифрового сообщения используется
отрезок некоторой последовательности с периодом
1 4 7 6 5 6 3 6 9 0 1 6 3 6 5 6 7 4 9 0 (при этом неизвестно,
с какого места начинается последовательность).
При зашифровании каждая цифра сообщения складывается
с соответствующей цифрой отрезка и
заменяется последней цифрой полученной суммы.
Восстановите сообщение:
2339867216458160670617315588
(Задача с сайта
www.cryptography.ru.)
а) В треугольниках
ABC и
A'B'C' равны стороны
AC и
A'C', углы при вершинах
B и
B' и биссектрисы углов
B и
B'.
Докажите, что эти треугольники равны (точнее говоря, треугольник
ABC равен треугольнику
A'B'C' или треугольнику
C'B'A').
б) Через точку
D биссектрисы
BB1 угла
ABC проведены прямые
AA1 и
CC1 (точки
A1 и
C1 лежат на сторонах треугольника).
Докажите, что если
AA1 =
CC1, то
AB = BC.
|
|
|
Сложность: 4 Классы: 10,11
|
Выпуклый многоугольник разрезан на выпуклые семиугольники (так, что каждая сторона многоугольника является стороной одного из семиугольников). Докажите, что найдутся четыре соседние вершины многоугольника, принадлежащие одному семиугольнику.
|
|
|
Сложность: 4 Классы: 9,10,11
|
В сейфе n ячеек с номерами от 1 до n. В каждой ячейке первоначально лежала карточка с её номером. Вася переложил карточки в некотором порядке так, что в i-й ячейке оказалась карточка с числом ai. Петя может менять местами любые две карточки с номерами x и y, платя за это 2|x – y| рублей. Докажите, что Петя сможет вернуть все карточки на исходные места, заплатив не более |a1 – 1| + |a2 – 2| + ... + |an – n| рублей.
Страница:
<< 1166 1167 1168 1169
1170 1171 1172 >> [Всего задач: 6061]