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

Задачи

Страница: << 195 196 197 198 199 200 201 >> [Всего задач: 1006]

Задача 30732

Темы:	[	Раскладки и разбиения	]
	[	Основная теорема арифметики. Разложение на простые сомножители	]
	[	Правило произведения	]
	[	Сочетания и размещения	]
	[	Перестановки и подстановки (прочее)	]

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

Сколькими способами можно представить 1000000 в виде произведения трёх множителей, если произведения, отличающиеся порядком множителей,
а) считаются различными?
б) считаются тождественными?

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

Решение

Задача 98211

Темы:	[	Принцип крайнего (прочее)	]
	[	Степень вершины	]
	[	Связность и разложение на связные компоненты	]
	[	Принцип Дирихле (прочее)	]
	[	Деревья	]

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

Автор: Вялый М.Н.

Каждый из 450 депутатов парламента дал пощёчину ровно одному своему коллеге.
Докажите, что можно избрать парламентскую комиссию из 150 человек, среди членов которой никто никого не бил.

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

Решение

Задача 61099

[Многочлены Чебышева]

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

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

а) Используя формулу Муавра, докажите, что cos nx = T_n(cos x), sin nx = sin x U_n–1(cos x), где T_n(z) и U_n(z) – многочлены степени n.
При этом по определению U₀(z) = 1.
б) Вычислите в явном виде эти многочлены для n = 0, 1, 2, 3, 4, 5.

Многочлены T_n(z) и U_n(z) называются многочленами Чебышёва первого и второго рода соответственно.

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

Решение

Задача 108403

Темы:	[	Ориентированные графы	]
	[	Деревья	]
	[	Раскраски	]
	[	Связность и разложение на связные компоненты	]
	[	Степень вершины	]

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

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

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

Решение

Задача 109189

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

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

Авторы: Ландо С.К., Шаповалов А.В.

Попав в новую компанию, Чичиков узнавал, кто с кем знаком. А чтобы запомнить это, он рисовал окружность и изображал каждого члена компании хордой, причём хорды знакомых между собой пересекались, а незнакомых – нет. Чичиков уверен, что такой набор хорд есть для любой компании. Прав ли он? (Совпадение концов хорд считается пересечением.)

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

Решение

Страница: << 195 196 197 198 199 200 201 >> [Всего задач: 1006]