ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Материалы по этой теме:
Подтемы:
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1166 1167 1168 1169 1170 1171 1172 >> [Всего задач: 6061]      



Задача 31095

Темы:   [ Степень вершины ]
[ Обход графов ]
[ Четность и нечетность ]
[ Деревья ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 6,7,8

а) В графе есть эйлеров путь. Доказать, что граф связен и вершин с нечётной степенью в нём не больше двух.
б) Доказать обратное: если в связном графе вершин с нечётной степенью не больше двух, то в нём есть эйлеров путь.

Прислать комментарий     Решение

Задача 35742

Темы:   [ Теория алгоритмов (прочее) ]
[ Ребусы ]
[ Криптография ]
Сложность: 4
Классы: 9,10,11

Исходное сообщение, состоящее из букв русского алфавита и знака пробела (-) между словами, преобразуется в цифровое сообщение заменой каждого его символа парой цифр согласно следующей таблице: \begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline А & Б & В & Г & Д & Е & Ж & З & И & К & Л & М & Н & О & П \\ \hline 01 & 02 & 03 & 04 & 05 & 06 & 07 & 08 & 09 & 10 & 11 & 12 & 13 & 14 & 15 \\ \hline \end{tabular}
\begin{tabular}{|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|c|} \hline Р & С & Т & У & Ф & Х & Ц & Ч & Ш & Щ & Ь & Ы & Э & Ю & Я & - \\ \hline 16 & 17 & 18 & 19 & 20 & 21 & 22 & 23 & 24 & 25 & 26 & 27 & 28 & 29 & 30 & 31 \\ \hline \end{tabular} Для зашифрования полученного цифрового сообщения используется отрезок некоторой последовательности с периодом 1 4 7 6 5 6 3 6 9 0 1 6 3 6 5 6 7 4 9 0 (при этом неизвестно, с какого места начинается последовательность). При зашифровании каждая цифра сообщения складывается с соответствующей цифрой отрезка и заменяется последней цифрой полученной суммы. Восстановите сообщение: 2339867216458160670617315588 (Задача с сайта www.cryptography.ru.)
Прислать комментарий     Решение


Задача 56885

Темы:   [ Равные треугольники. Признаки равенства (прочее) ]
[ Длины сторон, высот, медиан и биссектрис ]
[ Квадратные уравнения. Теорема Виета ]
Сложность: 4
Классы: 8,9

а) В треугольниках 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.

Прислать комментарий     Решение

Задача 64676

Темы:   [ Разрезания на части, обладающие специальными свойствами ]
[ Выпуклые многоугольники ]
[ Средние величины ]
[ Сумма внутренних и внешних углов многоугольника ]
[ Доказательство от противного ]
[ Формула Эйлера. Эйлерова характеристика ]
Сложность: 4
Классы: 10,11

Выпуклый многоугольник разрезан на выпуклые семиугольники (так, что каждая сторона многоугольника является стороной одного из семиугольников). Докажите, что найдутся четыре соседние вершины многоугольника, принадлежащие одному семиугольнику.

Прислать комментарий     Решение

Задача 64771

Темы:   [ Процессы и операции ]
[ Принцип крайнего (прочее) ]
[ Свойства модуля. Неравенство треугольника ]
Сложность: 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]      



© 2004-... МЦНМО (о копирайте)
Пишите нам