Loading [Contrib]/a11y/accessibility-menu.js
ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

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

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 275]      



Задача 116676

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

Рациональные числа x, y и z таковы, что все числа  x + y² + z²,  x² + y + z²  и  x² + y² + z  целые. Докажите, что число 2x целое.

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

Задача 78628

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

Дана таблица n×n клеток и такие натуральные числа k и  m > k,  что m и  n – k  взаимно просты. Таблица заполняется следующим образом: пусть в некоторой строчке записаны числа  a1, ..., ak, ak+1, ..., am, am+1, ..., an.  Тогда в следующей строчке записываются те же числа, но в таком порядке:  am+1, ..., an, ak+1, ..., am, a1, ..., ak.  В первую строчку записываются (по порядку) числа  1, 2, ..., n.  Доказать, что после заполнения таблицы в каждом столбце будут написаны все числа от 1 до n.

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

Задача 64532

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

Автор: Франк М.

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

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

Задача 109752

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ НОД и НОК. Взаимная простота ]
[ Принцип крайнего (прочее) ]
Сложность: 5-
Классы: 8,9,10

Автор: Джукич Д.

Найдите все такие нечётные натуральные  n > 1,  что для любых взаимно простых делителей a и b числа n число  a + b – 1  также является делителем n.

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

Задача 66150

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

Существует ли такая бесконечная возрастающая последовательность a1, a2, a3, ... натуральных чисел, что сумма любых двух различных членов последовательности взаимно проста с суммой любых трёх различных членов последовательности?

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

Страница: << 40 41 42 43 44 45 46 >> [Всего задач: 275]      



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

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