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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

В стране n городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более одного раза.

   Решение

Задачи

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 201]      



Задача 110031

Темы:   [ Простые числа и их свойства ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
[ Разложение на множители ]
Сложность: 3+
Классы: 8,9,10

Рассматриваются 2000 чисел: 11, 101, 1001, ... . Докажите, что среди этих чисел не менее 99% составных.

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

Задача 110055

Темы:   [ Простые числа и их свойства ]
[ Делимость чисел. Общие свойства ]
[ Уравнения в целых числах ]
Сложность: 3+
Классы: 7,8,9

Найдите все такие простые числа p и q , что  p + q = (p – q)³.

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

Задача 111856

Темы:   [ Простые числа и их свойства ]
[ Произведения и факториалы ]
[ Делимость чисел. Общие свойства ]
Сложность: 3+
Классы: 8,9

Для натурального  n > 3  будем обозначать через n? (n-вопросиал) произведение всех простых чисел, меньших n. Решите уравнение  n? = 2n + 16.

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

Задача 60700

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

В задаче 60477 были определены числа Евклида. Встретится ли каждое простое число в качестве сомножителя некоторого числа Евклида en?

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

Задача 60719

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

Докажите, что для простого p   (p – 1)! ≡ – 1 (mod p).

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

Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 201]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .