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

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

Назовём сложностью целого числа  $n$ > 1  количество сомножителей в его разложении на простые. Для каких $n$ все числа между $n$ и 2$n$ имеют сложность
  а) не больше, чем у $n$;
  б) меньше, чем у $n$?

   Решение

Задачи

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 187]      



Задача 65906

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

На доске записаны двузначные числа. Каждое число составное, но любые два числа взаимно просты.
Какое наибольшее количество чисел может быть записано?

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

Задача 66023

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

Изначально на доске записаны несколько натуральных чисел (больше одного). Затем каждую минуту на доску дописывается число, равное сумме квадратов всех уже записанных на ней чисел (так, если бы на доске изначально были записаны числа 1, 2, 2, то на первой минуте было бы дописано число  1² + 2² + 2²). Докажите, что сотое дописанное число имеет хотя бы 100 различных простых делителей.

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

Задача 66694

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

Даны три натуральных числа. Каждое из них делится на наибольший общий делитель остальных двух. Наименьшее общее кратное каждых двух из данных чисел делится на оставшееся третье. Обязательно ли все три числа равны?

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

Задача 66827

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

Назовём сложностью целого числа  $n$ > 1  количество сомножителей в его разложении на простые. Для каких $n$ все числа между $n$ и 2$n$ имеют сложность
  а) не больше, чем у $n$;
  б) меньше, чем у $n$?

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

Задача 66859

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

Алёша задумал натуральные числа $a, b, c$, а потом решил найти такие натуральные $x, y, z$, что  $a$ = НОК($x, y), b$ = НОК($x, z), c$ = НОК($y, z$).  Оказалось, что такие $x, y, z$ существуют и определены однозначно. Алёша рассказал об этом Боре и сообщил ему только числа $a$ и $b$. Докажите, что Боря может восстановить $c$.

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

Страница: << 18 19 20 21 22 23 24 >> [Всего задач: 187]      



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

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