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

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

Страница: << 458 459 460 461 462 463 464 >> [Всего задач: 2468]      



Задача 31095

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

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

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

Задача 32134

Темы:   [ Суммы числовых последовательностей и ряды разностей ]
[ Примеры и контрпримеры. Конструкции ]
[ Арифметика остатков (прочее) ]
Сложность: 4
Классы: 9,10,11

Автор: Bong-Gyun Koh

Каждое ли целое число можно записать как сумму кубов нескольких целых чисел, среди которых нет одинаковых?

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

Задача 64453

Темы:   [ Обыкновенные дроби ]
[ Суммы числовых последовательностей и ряды разностей ]
[ Простые числа и их свойства ]
Сложность: 4
Классы: 8,9,10

Число    представили в виде несократимой дроби.
Докажите, что если  3n + 1  – простое число, то числитель получившейся дроби делится на  3n + 1.

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

Задача 65711

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

В белой таблице 2016×2016 некоторые клетки окрасили чёрным. Назовём натуральное число k удачным, если  k ≤ 2016,  и в каждом из клетчатых квадратов со стороной k, расположенных в таблице, окрашено ровно k клеток. (Например, если все клетки чёрные, то удачным является только число 1.) Какое наибольшее количество чисел могут быть удачными?
Прислать комментарий     Решение


Задача 66032

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

Изначально на стол кладут 100 карточек, на каждой из которых записано по натуральному числу; при этом среди них ровно 28 карточек с нечётными числами. Затем каждую минуту проводится следующая процедура. Для каждых 12 карточек, лежащих на столе, вычисляется произведение записанных на них чисел, все эти произведения складываются, и полученное число записывается на новую карточку, которая добавляется к лежащим на столе. Можно ли выбрать исходные 100 чисел так, что для любого натурального d на столе рано или поздно появится карточка с числом, кратным 2d?

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

Страница: << 458 459 460 461 462 463 464 >> [Всего задач: 2468]      



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