Фильтр
Выбрано 3 задачи Убрать все задачи
Докажите, что многочлен x4 + px2 + q всегда можно разложить в произведение двух многочленов второй степени.
РешениеГномы сели за круглый стол и голосованием решили много вопросов. По каждому вопросу можно было голосовать "за", "против" или воздержаться. Если оба соседа какого-либо гнома по какому-нибудь вопросу выбрали один и тот же вариант ответа, то при голосовании по следующему вопросу он выберет этот же вариант. А если они выбрали два разных варианта, то при голосовании по следующему вопросу гном выберет третий вариант. Известно, что по вопросу "Блестит ли золото?" все гномы проголосовали "за", а по вопросу "Страшен ли Дракон?" Торин воздержался. Сколько могло быть гномов?
РешениеДокажите, что для плоского графа справедливо неравенство 2E ≥ 3F.
Решение
Задачи
Задача 32992 |
|
|
Можно ли расположить на плоскости
а) 4 точки так, чтобы каждая из них была соединена отрезками с тремя другими (без пересечений)?
б) 6 точек и соединить их непересекающимися отрезками так, чтобы из каждой точки выходило ровно 4 отрезка?
|
|
Решение |
Задача 31087 |
|
|
Грани некоторого многогранника раскрашены в два цвета так, что соседние грани имеют разные цвета. Известно, что все грани, кроме одной, имеют число рёбер, кратное 3. Доказать, что и эта одна грань имеет кратное 3 число рёбер.
|
|
|
Решение |
Задача 30759[Формула Эйлера] |
|
|
Пусть связный плоский граф с V вершинами и E рёбрами разрезает плоскость на F кусков. Докажите формулу Эйлера: V – E + F = 2.
|
|
|
Решение |
Задача 30795 |
|
|
В стране Озёрная семь озер, соединённых между собой десятью непересекающимися каналами, причём от каждого озера можно доплыть до любого другого. Сколько в этой стране островов?
|
|
|
Решение |
Задача 30797 |
|
|
Докажите, что для плоского графа справедливо неравенство 2E ≥ 3F.
|
|
|
Решение |
Страница: 1 2 3 4 5 >> [Всего задач: 21]
