|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Подтемы:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
|
Страница: << 765 766 767 768 769 770 771 >> [Всего задач: 4282]
На доске выписаны в ряд n положительных чисел a1, a2, ..., an. Вася хочет выписать под каждым числом ai число bi ≥ ai так, чтобы для каждых двух из чисел b1, b2, ..., bn отношение одного из них к другому было целым. Докажите, что Вася может выписать требуемые числа так, чтобы выполнялось неравенство b1b2...bn ≤ 2(n–1)/2a1a2...an.
На плоскости дано множество S, состоящее из чётного числа точек, никакие три из которых не лежат на одной прямой.
Целые неотрицательные числа x и y удовлетворяют равенству x² – mxy + y² = 1 (1) тогда и только тогда, когда x и y – соседние члены последовательности (2): a0 = 0, a1 = 1, a2 = m, a3 = m² – 1, a4 = m³ – 2m, a5 = m4 – 3m² + 1, ..., в которой ak+1 = mak – ak–1 для любого k 0. Докажите это.
а) Существует ли бесконечная последовательность натуральных чисел, обладающая следующим свойством: ни одно из этих чисел не делится на другое, но среди каждых трёх чисел можно выбрать два, сумма которых делится на третье? б) Если нет, то как много чисел может быть в наборе, обладающем таким свойством? в) Решите ту же задачу при дополнительном условии: в набор разрешено включать только нечётные числа. Вот пример такого набора из четырёх чисел: 3, 5, 7, 107. Здесь среди трёх чисел 3, 5, 7 сумма 5 + 7 делится на 3; в тройке 5, 7, 107 сумма 107 + 5 делится на 7; в тройке 3, 7, 107 сумма 7 + 107 делится на 3; наконец, в тройке 3, 5, 107 сумма 3 + 107 делится на 5.
Белые и чёрные играют в следующую игру. В углах шахматной доски стоят два короля: белый на a1, чёрный на h8. Играющие делают ход по очереди. Начинают белые. Играющий может ставить своего короля на любое соседнее поле (если только оно свободно), соблюдая следующие правила: нельзя увеличивать расстояние между королями (расстоянием между двумя полями называется наименьшее число шагов короля, за которое он может пройти с одного поля на другое: так, в начале игры расстояние между королями – 7 ходов). Выигрывает тот, кто поставит своего короля на противоположную кромку доски (белого короля на вертикаль h или восьмую горизонталь, чёрного – на вертикаль a или первую горизонталь). Кто выиграет при правильной игре?
Страница: << 765 766 767 768 769 770 771 >> [Всего задач: 4282] |
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|