Каталог по темам

Задачи

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

Задача 73729

Темы:	[	Центральная симметрия помогает решить задачу	]
	[	Геометрические интерпретации в алгебре	]
	[	Уравнения в целых числах	]
	[	Целочисленные решетки	]

Сложность: 4+
Классы: 8,9,10

Автор: Кириллов А.А.

Даны два взаимно простых натуральных числа a и b. Рассмотрим множество M целых чисел, представимых в виде ax + by, где x и y – целые неотрицательные числа.
а) Каково наибольшее целое число c, не принадлежащее множеству М?
б) Докажите, что из двух чисел n и с – n (где n – любое целое) одно принадлежит М, а другое нет.

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

Решение

Задача 58212

Темы:	[	Геометрия на клетчатой бумаге	]
	[	Разрезания на параллелограммы	]
	[	Неравенства с площадями	]
	[	Целочисленные решетки (прочее)	]

Сложность: 5
Классы: 9,10

Автор: Розенблюм Г.В.

На бесконечном листе клетчатой бумаги N клеток окрашено в черный цвет. Докажите, что из этого листа можно вырезать конечное число квадратов так, что будут выполняться два условия: 1) все черные клетки лежат в вырезанных квадратах; 2) в любом вырезанном квадрате K площадь черных клеток составит не менее 1/5 и не более 4/5 площади K.

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

Задача 60413

Темы:	[	Треугольник Паскаля и бином Ньютона	]
	[	Правило произведения	]
	[	Подсчет двумя способами	]
	[	Многочлены (прочее)	]
	[	Целочисленные решетки (прочее)	]

Сложность: 3+
Классы: 9,10,11

Докажите тождества:

а)

б)

в)

г)

д)

(Попробуйте доказать эти тождества тремя разными способами: пользуясь тем, что – это количество k-элементных подмножеств в множестве из n элементов; исходя из того, что – это коэффициент при x^k у многочлена (1 + x)ⁿ; пользуясь "шахматным городом" из задачи 60395).

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

Решение

Задача 78839

Темы:	[	Ряд Фарея	]
	[	Обыкновенные дроби	]
	[	НОД и НОК. Взаимная простота	]
	[	Индукция (прочее)	]
	[	Теорема Пика	]

Сложность: 4
Классы: 8,9,10,11

Рассмотрим все рациональные числа между нулём и единицей, знаменатели которых не превосходят n, расположенные в порядке возрастания (ряд Фарея). Пусть ^a/_b и ^c/_d – какие-то два соседних числа (дроби несократимы). Доказать, что |bc – ad| = 1.

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

Решение

Задача 67155

Темы:	[	Теория алгоритмов (прочее)	]
	[	Индукция (прочее)	]
	[	Шахматные доски и шахматные фигуры	]
	[	Сумма внутренних и внешних углов многоугольника	]
	[	Теорема Пика	]

Сложность: 5
Классы: 8,9,10,11

Автор: Грибалко А.В.

Пусть n > 1 – целое число. В одной из клеток бесконечной белой клетчатой доски стоит ладья. Каждым ходом она сдвигается по доске ровно на n клеток по вертикали или по горизонтали, закрашивая пройденные n клеток в чёрный цвет. Сделав несколько таких ходов, не проходя никакую клетку дважды, ладья вернулась в исходную клетку. Чёрные клетки образуют замкнутый контур. Докажите, что число белых клеток внутри этого контура даёт при делении на n остаток 1.

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

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