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

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

Дано число  H = 2·3·5·7·11·13·17·19·23·29·31·37  (произведение простых чисел). Пусть 1, 2, 3, 5, 6, 7, 10, 11, 13, 14, ..., H – все его делители, выписанные в порядке возрастания. Под рядом делителей выпишем ряд из единиц и минус единиц по следующему правилу: под единицей 1, под числом, которое разлагается на чётное число простых сомножителей, 1, и под числом, которое разлагается на нечётное число простых сомножителей, –1. Доказать, что сумма чисел полученного ряда равна 0.

   Решение

Задачи

Страница: << 32 33 34 35 36 37 38 >> [Всего задач: 187]      



Задача 109687

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

Четыре натуральных числа таковы, что квадрат суммы любых двух из них делится на произведение двух оставшихся.
Докажите, что по крайней мере три из этих чисел равны между собой.

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

Задача 65408

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

Первоначально на доске написано число 2004!. Два игрока ходят по очереди. Игрок в свой ход вычитает из написанного числа какое-нибудь натуральное число, которое делится не более чем на 20 различных простых чисел (так, чтобы разность была неотрицательна), записывает на доске эту разность, а старое число стирает. Выигрывает тот, кто получит 0. Кто из играющих – начинающий или его соперник – может гарантировать себе победу, и как ему следует играть?

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

Задача 78014

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

Дано число  H = 2·3·5·7·11·13·17·19·23·29·31·37  (произведение простых чисел). Пусть 1, 2, 3, 5, 6, 7, 10, 11, 13, 14, ..., H – все его делители, выписанные в порядке возрастания. Под рядом делителей выпишем ряд из единиц и минус единиц по следующему правилу: под единицей 1, под числом, которое разлагается на чётное число простых сомножителей, 1, и под числом, которое разлагается на нечётное число простых сомножителей, –1. Доказать, что сумма чисел полученного ряда равна 0.

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

Задача 78719

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Теория алгоритмов (прочее) ]
[ Разбиения на пары и группы; биекции ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 4
Классы: 9,10,11

В стране Анчурии, где правит президент Мирафлорес, приблизилось время новых президентских выборов. В стране ровно 20 миллионов избирателей, из которых только один процент поддерживает Мирафлореса (регулярная армия Анчурии). Мирафлорес, естественно, хочет быть избранным, но, с другой стороны, он хочет, чтобы выборы были "демократическими". "Демократическим голосованием" Мирафлорес называет вот что: все избиратели разбиваются на равные группы; каждая из этих групп вновь разбивается на некоторое количество равных групп, причём большие группы могут разбиваться на разное количество меньших групп, затем эти группы снова разбиваются и т.д. В самых мелких группах выбирают представителя группы "выборщика" для голосования в большей группе: выборщики в этой большей группе выбирают выборщика для голосования в ещё большей группе и т.д. Наконец, представители самых больших групп выбирают президента. Мирафлорес делит избирателей на группы по своей воле и инструктирует своих сторонников, как им голосовать. Сможет ли он так организовать "демократические" выборы, чтобы его выбрали? (В каждой группе выборщики выбирают своего представителя простым большинством. При равенстве голосов побеждает оппозиция.)

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

Задача 105179

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

Назовём натуральное число разрешённым, если оно имеет не более 20 различных простых делителей. В начальный момент имеется куча из 2004! камней. Два игрока по очереди забирают из кучи некоторое разрешённое количество камней (возможно, каждый раз новое). Побеждает тот, кто заберёт последние камни. Кто выигрывает при правильной игре?

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

Страница: << 32 33 34 35 36 37 38 >> [Всего задач: 187]      



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

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