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

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

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



Задача 98057

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

Автор: Фомин Д.

Хозяйка испекла для гостей пирог. За столом может оказаться либо p человек, либо q (p и q взаимно просты). На какое минимальное количество кусков (не обязательно равных) нужно заранее разрезать пирог, чтобы в любом случае его можно было раздать поровну?

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

Задача 109724

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

Таня задумала натуральное число  X ≤ 100,  а Саша пытается его угадать. Он выбирает пару натуральных чисел M и N, меньших 100, и задаёт вопрос: "Чему равен наибольший общий делитель  X + M  и N?" Докажите, что Саша может угадать Танино число, задав семь таких вопросов.

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

Задача 109854

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

Пусть a1, a2, ..., a10 – натуральные числа,  a1 < a2 < ... < a10.  Пусть bk – наибольший делитель ak, меньший ak. Оказалось, что b1 > b2 > ... > b10.
Докажите, что  a10 > 500.

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

Задача 109651

Тема:   [ НОД и НОК. Взаимная простота ]
Сложность: 5-
Классы: 8,9,10

Найдите все такие тройки натуральных чисел m, n и l, что  m + n = (НОД(m, n))²,  m + l = (НОД(m, l))²,  n + l = (НОД(n, l))².

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

Задача 109730

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

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

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

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



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

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