Фильтр
Выбрано 5 задач Убрать все задачи
а) Четыре порта 1, 2, 3, 4 расположены (в этом порядке) на
окружности круглого острова. Их связывает плоская сеть дорог, на которых могут
быть перекрёстки, то есть точки, где пересекаются, сходятся или разветвляются
дороги. На всех участках дорог введено одностороннее движение так, что, выехав
от любого порта или перекрёстка, нельзя вернуться в него снова. Пусть fij означает число различных путей, идущих из порта i в порт j. Докажите неравенство f14f23 ≥ f13f24.
б) Докажите, что если портов шесть: 1, 2, 3, 4, 5, 6
(по кругу в этом порядке), то
f16f25f34 +
f15f24f36 +
f14f26f35 ≥
f16f24f35 +
f15f26f34 +
f14f25f36.
РешениеЗачеркните все шестнадцать точек, изображённых на рисунке, шестью отрезками, не отрывая карандаша от бумаги и не проводя отрезков по линиям сетки.
РешениеКвадратную салфетку сложили пополам, полученный прямоугольник сложили пополам ещё раз (см. рисунок). Получившийся квадратик разрезали ножницами (по прямой). Могла ли салфетка распасться а) на 2 части? б) на 3 части? в) на 4 части? г) на 5 частей? Если да — нарисуйте такой разрез, если нет — напишите слово '' нельзя''.
РешениеДокажите, что при удалении любого ребра из дерева оно превращается в несвязный граф.
РешениеМожно ли покрасить 15 отрезков, изображённых на рисунке, в три цвета так, чтобы никакие два отрезка одного цвета не имели общего конца?
Решение
Задачи
Задача 73550 |
|
|
Квадратная таблица размером n×n заполнена неотрицательными числами так, что как сумма чисел каждой строки, так и сумма чисел каждого столбца равна 1. Докажите, что из таблицы можно выбрать n положительных чисел, никакие два из которых не стоят ни в одном столбце, ни в одной строке.
|
|
Решение |
Задача 109834 |
|
|
Десять попарно различных ненулевых чисел таковы, что для каждых двух из них либо сумма этих чисел, либо их произведение – рациональное число.
Докажите, что квадраты всех чисел рациональны.
|
|
|
Решение |
Задача 66477 |
|
|
На олимпиаду пришло 2018 участников, некоторые из них знакомы между собой. Будем говорить, что несколько попарно знакомых участников образуют "кружок", если любой другой участник олимпиады не знаком с кем-то из них. Докажите, что можно рассадить всех участников олимпиады по 90 аудиториям так, что ни в какой аудитории не будут сидеть все представители какого-либо "кружка".
|
|
|
Решение |
Задача 66555 |
|
|
|
|
|
Решение |
Задача 98469 |
|
|
В основании призмы лежит n-угольник. Требуется раскрасить все 2n её вершин тремя красками так, чтобы каждая вершина была связана рёбрами с вершинами всех трёх цветов.
а) Докажите, что если n делится на 3, то такая раскраска возможна.
б) Докажите, что если если такая раскраска возможна, то n делится на 3.
|
|
|
Решение |
Страница: << 11 12 13 14 15 16 17 >> [Всего задач: 85]
