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

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

Страница: << 841 842 843 844 845 846 847 >> [Всего задач: 4282]      



Задача 31095

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

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

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

Задача 60847

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

Коля Васин задумал написать программу, которая дала бы возможность компьютеру печатать одну за другой цифры десятичной записи числа . Докажите, что даже если бы машина не ломалась, то Колина затея все равно бы не удалась, и рано или поздно компьютер напечатал бы неверную цифру.

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

Задача 64361

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Произведения и факториалы ]
[ Арифметика остатков (прочее) ]
[ Малая теорема Ферма ]
[ Доказательство от противного ]
Сложность: 4
Классы: 10,11

Найдите все такие натуральные k, что произведение первых k нечётных простых чисел, уменьшенное на 1, является точной степенью натурального числа (большей, чем первая).

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

Задача 64676

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

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

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

Задача 64754

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

Внутри равнобедренного прямоугольного треугольника ABC с гипотенузой AB взята такая точка M, что угол MAB на 15° больше угла MAC, а угол MCB на 15° больше угла MBC. Найдите угол BMC.

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

Страница: << 841 842 843 844 845 846 847 >> [Всего задач: 4282]      



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