Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
>>
глава 13. Графы-2
Фильтр
Выбрано 4 задачи Убрать все задачи
Пусть a и b – два положительных числа, и a < b. Определим две последовательности чисел {an} и {bn} формулами:
а) Докажите, что обе эти последовательности имеют общий предел.
Этот предел называется арифметико-гармоническим средним чисел a и b.
б) Докажите, что этот предел совпадает со средним геометрическим чисел a и b.
в) Пусть a = 1, b = k. Как последовательность {bn} связана с последовательностью {xn} из задачи 61299?
Докажите, что для плоского графа справедливо неравенство 2E ≥ 3F.
С какой гарантированной точностью вычисляется
при помощи алгоритма задачи 9.48
после пяти шагов?
Докажите, что связный граф, имеющий не более двух нечётных вершин, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз.
Задачи Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 52]
Задача 30805 (#027) |
|
|
Семиугольник разбит на выпуклые пяти- и шестиугольники, причём так, что каждая его вершина является вершиной по крайней мере двух многоугольников разбиения. Докажите, что число пятиугольников разбиения не меньше 13.
|
|
Решение |
Задача 30806 (#028) |
|
|
Докажите, что связный граф, имеющий не более двух нечётных вершин, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз.
|
|
Решение |
Задача 30807 (#029) |
|
|
Можно ли составить решётку, изображённую на рисунке
а) из пяти ломаных длины 8?
б) из восьми ломаных длины 5?
(Длина стороны клетки равна 1.)
|
|
|
Решение |
Задача 30808 (#030) |
|
|
На плоскости дано 100 окружностей, составляющих связную (то есть не распадающуюся на части) фигуру.
Докажите, что эту фигуру можно нарисовать, не отрывая карандаша от бумаги и не проводя дважды одну и ту же линию.
|
|
|
Решение |
Задача 30809 (#031) |
|
|
Докажите, что связный граф с 2n нечётными вершинами можно нарисовать, оторвав карандаш от бумаги ровно n –1 раз и не проводя никакое ребро дважды.
|
|
|
Решение |
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 52]
