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

Задачи

Страница: << 51 52 53 54 55 56 57 >> [Всего задач: 1029]

Задача 30732

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

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

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

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

Решение

Задача 30759

[Формула Эйлера]

Темы:	[	Планарные графы. Формула Эйлера	]
	[	Деревья	]
	[	Инварианты	]

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

Пусть связный плоский граф с V вершинами и E рёбрами разрезает плоскость на F кусков. Докажите формулу Эйлера: V – E + F = 2.

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

Решение

Задача 30781

Темы:	[	Степень вершины	]
	[	Примеры и контрпримеры. Конструкции	]
	[	Индукция (прочее)	]

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

Докажите, что существует граф с 2n вершинами, степени которых равны 1, 1, 2, 2, ..., n, n.

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

Решение

Задача 30787

Тема:

[

Деревья

]

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

В графе все вершины имеют степень 3. Докажите, что в нём есть цикл.

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

Решение

Задача 30789

Тема:

[

Деревья

]

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

В стране Древляндия 101 город, и некоторые из них соединены дорогами. При этом каждые два города соединяет ровно один путь.
Сколько в этой стране дорог?

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

Решение

Страница: << 51 52 53 54 55 56 57 >> [Всего задач: 1029]