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

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

Страница: << 107 108 109 110 111 112 113 >> [Всего задач: 609]      



Задача 109938

Темы:   [ Процессы и операции ]
[ Инварианты ]
[ Деление с остатком ]
Сложность: 4-
Классы: 7,8,9

На доске записано целое число. Его последняя цифра запоминается, затем стирается и, умноженная на 5, прибавляется к тому числу, что осталось на доске после стирания. Первоначально было записано число 71998. Может ли после применения нескольких таких операций получиться число 19987?
Прислать комментарий     Решение


Задача 110054

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

В стране 2000 городов. Каждый город связан беспосадочными двусторонними авиалиниями с некоторыми другими городами, причём для каждого города число исходящих из него авиалиний есть степень двойки (то есть 1, 2, 4, 8, ...). Для каждого города A статистик подсчитал количество маршрутов, имеющих не более одной пересадки, связывающих A с другими городами, а затем просуммировал полученные результаты по всем 2000 городам. У него получилось 100000. Докажите, что статистик ошибся.

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

Задача 110064

Темы:   [ Уравнения в целых числах ]
[ Раскраски ]
[ Деление с остатком ]
Сложность: 4-
Классы: 7,8,9,10

Автор: Лифшиц Ю.

Опишите все способы покрасить каждое натуральное число в один из трёх цветов так, чтобы выполнялось условие: если числа a, b и c (не обязательно различные) удовлетворяют условию  2000(a + b) = c,  то они либо все одного цвета, либо трёх разных цветов.

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

Задача 110175

Темы:   [ Целочисленные и целозначные многочлены ]
[ Делимость чисел. Общие свойства ]
[ Арифметика остатков (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4-
Классы: 9,10,11

Докажите, что для любого многочлена P с целыми коэффициентами и любого натурального k существует такое натуральное n, что  P(1) + P(2) + ... + P(n)  делится на k.

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

Задача 116395

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

  Назовём натуральное число хорошим, если все его цифры ненулевые. Хорошее число назовём особым, если в нём хотя бы k разрядов и цифры идут в порядке строгого возрастания (слева направо).
  Пусть имеется некое хорошее число. За ход разрешается приписать с любого края или вписать между любыми его двумя цифрами особое число или же, наоборот, стереть в его записи особое число. При каком наибольшем k можно из каждого хорошего числа получить любое другое хорошее число с помощью таких ходов?

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

Страница: << 107 108 109 110 111 112 113 >> [Всего задач: 609]      



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