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

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

Страница: << 505 506 507 508 509 510 511 >> [Всего задач: 4282]      



Задача 60489

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

a, b, c – целые числа; a и b отличны от нуля.
Докажите, что уравнение  ax + by = c  имеет решения в целых числах тогда и только тогда, когда c делится на  d = НОД(a, b).

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

Задача 60522

Темы:   [ НОД и НОК. Взаимная простота ]
[ Инварианты и полуинварианты (прочее) ]
[ Процессы и операции ]
[ Полуинварианты ]
Сложность: 4
Классы: 9,10,11

На доске написано n натуральных чисел. За одну операцию вместо двух чисел, не делящих друг друга, можно написать их наибольший общий делитель и их наименьшее общее кратное.
  а) Докажите, что можно провести только конечное число операций.
  б) Финальный результат независимо от порядка действий будет одним и тем же. Например:
    (4, 6, 9) → (2, 12, 9) → (2, 3, 36) → (1, 6, 36),
    (4, 6, 9) → (4, 3, 18) → (1, 12, 18) → (1, 6, 36).

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

Задача 60836

 [Числа-автоморфы]
Темы:   [ Арифметика остатков (прочее) ]
[ Индукция (прочее) ]
Сложность: 4
Классы: 9,10,11

а) Трёхзначное число 625 обладает своеобразным свойством самовоспроизводимости, как то:  625² = 390625. БикЮ Сколько четырёхзначных чисел удовлетворяют уравнению  x² ≡ x (mod 10000)?
б) Докажите, что при любом k существует ровно четыре набора из k цифр – 0...0, 0...01 и ещё два, оканчивающиеся пятеркой и шестёркой, – обладающие таким свойством: если натуральное число оканчивается одним из этих наборов цифр, то его квадрат оканчивается тем же набором цифр.

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

Задача 60874

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

Дано N точек, никакие три из которых не лежат на одной прямой. Каждые две из этих точек соединены отрезком, и каждый отрезок окрашен в один из k цветов. Докажите, что если  N > [k!e],  то среди данных точек можно выбрать такие три, что все стороны образованного ими треугольника будут окрашены в один цвет.


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

Задача 60916

Темы:   [ Ним-сумма ]
[ Инварианты ]
Сложность: 4
Классы: 8,9,10

Марсианские амебы II. При помощи ним-сумм (смотри задачу 5.76) можно исследовать самые разные игры и процессы. Например, можно получить еще одно решение задачи 4.20.
Постройте на множестве марсианских амеб {A, B, C} функцию f, для которой выполнялись бы равенства

f (A) $\displaystyle \oplus$ f (B) = f (C),    f (A) $\displaystyle \oplus$ f (C) = f (B),    f (B) $\displaystyle \oplus$ f (C) = f (A).

Какие рассуждения остается провести, чтобы решить задачу про амеб?

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

Страница: << 505 506 507 508 509 510 511 >> [Всего задач: 4282]      



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