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

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

Страница: << 3403 3404 3405 3406 3407 3408 3409 >> [Всего задач: 21755]      



Задача 78825

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

В стране Мара расположено несколько замков. Из каждого замка ведут три дороги. Из какого-то замка выехал рыцарь. Странствуя по дорогам, он из каждого замка, стоящего на его пути, поворачивает либо направо, либо налево по отношению к дороге, по которой приехал. Рыцарь никогда не сворачивает в ту сторону, в которую он свернул перед этим. Доказать, что когда-нибудь он вернётся в исходный замок.

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

Задача 78828

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

В городе Никитовка двустороннее движение. В течение двух лет в городе проходил ремонт всех дорог. Вследствие этого в первый год на некоторых дорогах было введено одностороннее движение. На следующий год на этих дорогах было восстановлено двустороннее движение, а на остальных дорогах введено одностороннее движение. Известно, что в каждый момент ремонта можно было проехать из любой точки города в любую другую. Доказать, что в Никитовке можно ввести одностороннее движение так, что из каждой точки города удастся проехать в любую другую точку.

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

Задача 78829

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

Пусть K(x) равно числу таких несократимых дробей a/b, что  a < x  и  b < x  (a и b – натуральные числа). Например,  K(5/2) = 3  (дроби 1, 2, ½).
Вычислить сумму  K(100) + K(100/2) + K(100/3) + ... + K(100/99) + K(100/100).

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

Задача 78839

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

Рассмотрим все рациональные числа между нулём и единицей, знаменатели которых не превосходят n, расположенные в порядке возрастания (ряд Фарея). Пусть a/b и c/d – какие-то два соседних числа (дроби несократимы). Доказать, что  |bc – ad| = 1.

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

Задача 78840

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

На всех клетках шахматной доски 8×8 расставлены натуральные числа. Разрешается выделить любой квадрат размером 3×3 или 4×4 и увеличить все числа в нём на 1. Мы хотим в результате нескольких таких операций добиться, чтобы числа во всех клетках делились на 10. Всегда ли это удастся сделать?

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

Страница: << 3403 3404 3405 3406 3407 3408 3409 >> [Всего задач: 21755]      



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