Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
>>
глава 13. Графы-2
Фильтр
Выбрано 4 задачи Убрать все задачи
Правильный n-угольник вписан в единичную окружность. Докажите, что
а) сумма квадратов длин всех сторон и всех диагоналей равна n²;
б) сумма длин всех сторон и всех диагоналей равна n ctg π/2n;
в) произведение длин всех сторон и всех диагоналей равно nn/2.
РешениеВ треугольнике ABC на стороне BC выбрана точка M так, что точка пересечения медиан треугольника ABM лежит на описанной окружности треугольника ACM , а точка пересечения медиан треугольника ACM лежит на описанной окружности треугольника ABM . Докажите, что медианы треугольников ABM и ACM из вершины M равны.
РешениеДаны два выпуклых многоугольника. Известно, что расстояние между любыми двумя вершинами первого не больше 1 , расстояние между любыми двумя вершинами второго также не больше 1, а расстояние между любыми двумя вершинами разных многоугольников больше, чем 1/
РешениеКаждый из 102 учеников одной школы знаком не менее чем с 68 другими.
Докажите, что среди них найдутся четверо, имеющие одинаковое число знакомых.
Решение
Задачи
Задача 30810 (#032) |
|
|
На конференции присутствуют 50 учёных, каждый из которых знаком по крайней мере с 25 участниками конференции.
Докажите, что найдутся четверо из них, которых можно усадить за круглый стол так, чтобы каждый сидел рядом со знакомыми ему людьми.
|
|
Решение |
Задача 30811 (#033) |
|
|
Каждый из 102 учеников одной школы знаком не менее чем с 68 другими.
Докажите, что среди них найдутся четверо, имеющие одинаковое число знакомых.
|
|
|
Решение |
Задача 30812 (#034) |
|
|
Расстоянием между двумя произвольными вершинами дерева будем называть длину простого пути, соединяющего их. Удалённостью вершины дерева назовём сумму расстояний от неё до всех остальных вершин. Докажите, что в дереве, у которого есть две вершины с удалённостями, отличающимися на 1, нечётное число вершин.
|
|
|
Решение |
Задача 30813 (#035) |
|
|
Дима нарисовал на доске семь графов, каждый из которых является деревом с шестью вершинами. Докажите, что среди них есть два изоморфных.
|
|
|
Решение |
Задача 30814 (#036) |
|
|
В некоторой стране каждые два города соединены либо авиалинией, либо железной дорогой. Докажите, что
а) можно выбрать вид транспорта так, чтобы от каждого города можно было добраться до любого другого, пользуясь только этим видом транспорта;
б) из некоторого города, выбрав один из видов транспорта, можно добраться до любого другого города не более чем с одной пересадкой (пользоваться можно только выбранным видом транспорта);
в) каждый город обладает свойством из пункта б);
г) можно выбрать вид транспорта так, чтобы пользуясь только им, можно было добраться из каждого города до любого другого не более чем с двумя пересадками.
|
|
|
Решение |
Страница: << 4 5 6 7 8 9 10 >> [Всего задач: 52]
