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

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

Страница: << 95 96 97 98 99 100 101 >> [Всего задач: 609]      



Задача 97760

Темы:   [ Инварианты ]
[ Деление с остатком ]
[ Процессы и операции ]
[ Теория групп (прочее) ]
Сложность: 5
Классы: 8,9,10

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

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

Задача 115987

Темы:   [ Процессы и операции ]
[ Арифметика остатков (прочее) ]
[ Четность перестановки ]
[ Кооперативные алгоритмы ]
Сложность: 5
Классы: 8,9,10,11

Для прохождения теста тысячу мудрецов выстраивают в колонну. Из колпаков с номерами от 1 до 1001 один прячут, а остальные в случайном порядке надевают на мудрецов. Каждый видит только номера на колпаках всех впереди стоящих. Далее мудрецы по порядку от заднего к переднему называют вслух целые числа. Каждое число должно быть от 1 до 1001, причём нельзя называть то, что уже было сказано. Результат теста – число мудрецов, назвавших номер своего колпака. Мудрецы заранее знали условия теста и могли договориться, как действовать.
  а) Могут ли они гарантировать результат более 500?
  б) Могут ли они гарантировать результат не менее 999?

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

Задача 111044

Темы:   [ Простые числа и их свойства ]
[ Арифметика остатков (прочее) ]
[ Разложение на множители ]
[ Малая теорема Ферма ]
Сложность: 5+
Классы: 9,10,11

Пусть p – простое число. Докажите, что при некотором простом q все числа вида  np – p  не делятся на q.

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

Задача 88004

Темы:   [ Арифметика. Устный счет и т.п. ]
[ Периодичность и непериодичность ]
[ Деление с остатком ]
Сложность: 2
Классы: 5,6,7

Начнём считать пальцы на правой руке: первый – мизинец, второй – безымянный, третий – средний, четвёртый – указательный, пятый – большой, шестой – снова указательный, седьмой – снова средний, восьмой – безымянный, девятый – мизинец, десятый – безымянный и т.д. Какой палец будет по счёту 1992-м?

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

Задача 97934

Темы:   [ Свойства коэффициентов многочлена ]
[ Целочисленные и целозначные многочлены ]
[ Арифметика остатков (прочее) ]
Сложность: 2+
Классы: 8,9,10

Автор: Фольклор

p(x) – многочлен с целыми коэффициентами. Известно, что для некоторых целых a и b выполняется равенство:  p(a) – p(b) = 1.
Докажите, что a и b различаются на 1.

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

Страница: << 95 96 97 98 99 100 101 >> [Всего задач: 609]      



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