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

Задачи

Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 506]

Задача 73673

Темы:	[	Сочетания и размещения	]
	[	Индукция (прочее)	]
	[	Треугольник Паскаля и бином Ньютона	]
	[	Формула включения-исключения	]
	[	Производная и кратные корни	]
	[	Подсчет двумя способами	]

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

Автор: Сидоров М.И.

m и n – натуральные числа, m < n. Докажите, что

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

Решение

Задача 73685

Темы:	[	Задачи с ограничениями	]
	[	Целочисленные решетки	]
	[	Индукция (прочее)	]
	[	Объединение, пересечение и разность множеств	]

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

Автор: Алексеев В.Б.

P и Q – подмножества множества выражений вида (a₁, a₂, ..., a_n), где a_i – натуральные числа, не превосходящие данного натурального числа k (таких выражений всего kⁿ). Для каждого элемента (p₁, ..., p_n) множества P и каждого элемента (q₁, ..., q_n) множества Q существует хотя бы один такой номер m, что p_m = q_m. Докажите, что хотя бы одно из множеств P и Q состоит не более чем из k^n–1 элементов для
а) k = 2 и любого натурального n;
б) n = 2 и любого натурального k > 1;
в) произвольного натурального n и произвольного натурального k > 1.

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

Решение

Задача 79405

Темы:	[	Разложение в произведение транспозиций и циклов	]
	[	Примеры и контрпримеры. Конструкции	]
	[	Процессы и операции	]
	[	Теория графов (прочее)	]

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

За круглым столом сидят n человек. Разрешается любых двух людей, сидящих рядом, поменять местами. Какое наименьшее число таких перестановок необходимо сделать, чтобы в результате каждые два соседа остались бы соседями, но сидели бы в обратном порядке?

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

Решение

Задача 79442

Темы:	[	Задачи с ограничениями	]
	[	Индукция (прочее)	]
	[	Теория графов (прочее)	]

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

Автор: Гашков С.Б.

В пространстве расположены 2n точек, никакие четыре из которых не лежат в одной плоскости. Проведены n² + 1 отрезков с концами в этих точках. Докажите, что проведённые отрезки образуют
а) хотя бы один треугольник;
б) не менее n треугольников.

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

Решение

Задача 97838

Темы:	[	Раскладки и разбиения	]
Темы:	[	Подсчет двумя способами	]

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

Автор: Зелевинский А.В.

Для каждого натурального n обозначим через P(n) число разбиений n в сумму натуральных слагаемых (разбиения, отличающиеся лишь порядком слагаемых, считаются одинаковыми; например, P(4) = 5, потому что 4 = 4 = 1 + 3 = 2 + 2 = 1 + 1 + 2 = 1 + 1 + 1 + 1 – пять способов).
а) Количество различных чисел в данном разбиении назовем его разбросом (например, разбиение 4 = 1 + 1 + 2 имеет разброс 2, потому что в этом разбиении два различных числа). Докажите, что сумма Q(n) разбросов всех разбиений числа n равна 1 + P(1) + P(2) + ... + P(n–1).
б) Докажите, что

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

Решение

Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 506]