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

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

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

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

   Решение

Задачи

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



Задача 109730

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

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

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

Задача 109818

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

Натуральные числа x, y, z  (x > 2,  y > 1)  таковы, что  xy + 1 = z².  Обозначим через p количество различных простых делителей числа x, через q – количество различных простых делителей числа y. Докажите, что  p ≥ q + 2.

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

Задача 31281

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

Доказать, что число  2 + 4 + 6 + ... + 2n  не может быть  a) квадратом;  б) кубом целого числа.

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

Задача 97989

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

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

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

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

Задача 103949

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

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

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

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



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

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