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

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

Страница: << 821 822 823 824 825 826 827 >> [Всего задач: 6061]      



Задача 78682

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

Известно, что  an – bn  делится на n (a, b, n – натуральные числа,  a ≠ b).  Доказать, что делится на n.

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

Задача 78718

Темы:   [ Числовые таблицы и их свойства ]
[ Задачи с ограничениями ]
[ Разбиения на пары и группы; биекции ]
[ Правило произведения ]
[ Объединение, пересечение и разность множеств ]
Сложность: 4
Классы: 10

Одна под другой выписаны 2n–1 различных последовательностей из нулей и единиц длины n. Известно, что для любых трёх из выписанных последовательностей найдётся такой номер p, что в p-м разряде у всех трёх стоит 1. Доказать, что в некотором разряде у всех выписанных последовательностей стоит 1 и такой разряд только один.

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

Задача 78759

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

Доказать, что если натуральное число k делится на 10101010101, то в его десятичной записи по крайней мере шесть цифр отличны от нуля.

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

Задача 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.

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

Страница: << 821 822 823 824 825 826 827 >> [Всего задач: 6061]      



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