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

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

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



Задача 97989

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

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

Доказать, что в вершинах многогранника можно расставить натуральные числа так, что в каждых двух вершинах, соединённых ребром, стоят числа не взаимно простые, а в каждых двух вершинах, не соединённых ребром, взаимно простые.
Примечание: простых чисел бесконечно много.

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

Задача 103949

Темы:   [ Подсчет двумя способами ]
[ НОД и НОК. Взаимная простота ]
Сложность: 2+
Классы: 6,7,8

Игорь закрасил в квадрате 6×6 несколько клеток. После этого оказалось, что во всех квадратиках 2×2 одинаковое число закрашенных клеток и во всех полосках 1×3 одинаковое число закрашенных клеток. Докажите, что старательный Игорь закрасил все клетки.

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

Задача 104015

Темы:   [ Арифметика остатков (прочее) ]
[ НОД и НОК. Взаимная простота ]
Сложность: 2+
Классы: 7,8,9

Олег собрал мешочек монет. Саша пересчитал их, и оказалось, что если разделить все монеты на пять равных кучек, то останется две лишние монеты. А если на четыре равные кучки – останется одна лишняя монета. В то же время монетки можно разделить на три равные кучки. Какое наименьшее число монет могло быть у Олега?

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

Задача 30368

Темы:   [ Делимость чисел. Общие свойства ]
[ НОД и НОК. Взаимная простота ]
Сложность: 3-
Классы: 6,7,8

Целые числа a и b таковы, что  56a = 65b.  Докажите, что   a + b  – составное число.

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

Задача 30671

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

Пусть  ka ≡ kb (mod m),  k и m взаимно просты. Тогда  a ≡ b (mod m).

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

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



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