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

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

Страница: << 76 77 78 79 80 81 82 >> [Всего задач: 425]      



Задача 116761

Темы:   [ Процессы и операции ]
[ Полуинварианты ]
[ Делимость чисел. Общие свойства ]
[ Доказательство от противного ]
Сложность: 4
Классы: 9,10

Изначально на доске записаны 10 последовательных натуральных чисел. За одну операцию разрешается выбрать любые два числа на доске (обозначим их a и b) и заменить их на числа  a² – 2011b²  и ab. После нескольких таких операций на доске не осталось ни одного из исходных чисел. Могли ли там опять оказаться 10 последовательных натуральных чисел (записанных в некотором порядке)?

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

Задача 58168

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

На рис. изображен шестиугольник, разбитый на чёрные и белые треугольники так, что каждые два треугольника имеют либо общую сторону (и тогда они окрашены в разные цвета), либо общую вершину, либо не имеют общих точек, а каждая сторона шестиугольника является стороной одного из черных треугольников. Докажите, что десятиугольник разбить таким образом нельзя.

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

Задача 64717

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

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

Радикалом натурального числа N (обозначается rad(N)) называется произведение всех простых делителей числа N, взятых по одному разу. Например,
rad(120) = 2·3·5 = 30.  Существует ли такая тройка попарно взаимно простых натуральных чисел A, B, C, что  A + B = C  и  C > 1000 rad(ABC)?

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

Задача 111910

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

Двое играющих по очереди пишут – каждый на своей половине доски – по одному натуральному числу (повторения разрешаются) так, чтобы сумма всех чисел на доске не превосходила 10000. После того, как сумма всех чисел на доске становится равной 10000, игра заканчивается подсчетом суммы всех цифр на каждой половине. Выигрывает тот, на чьей половине сумма цифр меньше (при равных суммах – ничья). Может ли кто-нибудь из игроков выиграть, как бы ни играл противник?

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

Задача 116778

Темы:   [ Арифметические функции (прочее) ]
[ Произведения и факториалы ]
[ Делимость чисел. Общие свойства ]
[ Доказательство от противного ]
Сложность: 5-
Классы: 10,11

Автор: Петров Ф.

Для натурального n обозначим  Sn = 1! + 2! + ... + n!.  Докажите, что при некотором n у числа Sn есть простой делитель, больший 102012.

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

Страница: << 76 77 78 79 80 81 82 >> [Всего задач: 425]      



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