Все источники
>>
Книги, журналы
>>
Генкин С.А., Итенберг И.В., Фомин Д.В., Ленинградские математические кружки
>>
глава 13. Графы-2
Фильтр
Выбрано 2 задачи
Версия для печати
Убрать все задачи
а) Какое наибольшее число полей на доске 8×8 можно закрасить в чёрный цвет так, чтобы в каждом уголке из трёх полей было по крайней мере одно незакрашенное поле?
б) Какое наименьшее число полей на доске 8×8 можно закрасить в чёрный цвет так, чтобы в каждом уголке из трёх полей было по крайней мере одно чёрное поле?
Решение
Можно ли найти 57 различных двузначных чисел, чтобы сумма никаких двух из них не равнялась 100?
Решение
Убрать все задачи
а) Какое наибольшее число полей на доске 8×8 можно закрасить в чёрный цвет так, чтобы в каждом уголке из трёх полей было по крайней мере одно незакрашенное поле?
б) Какое наименьшее число полей на доске 8×8 можно закрасить в чёрный цвет так, чтобы в каждом уголке из трёх полей было по крайней мере одно чёрное поле?
РешениеМожно ли найти 57 различных двузначных чисел, чтобы сумма никаких двух из них не равнялась 100?
Решение
Задачи
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 52]
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 52]
Задача 30795 (#017) |
|
|
В стране Озёрная семь озер, соединённых между собой десятью непересекающимися каналами, причём от каждого озера можно доплыть до любого другого. Сколько в этой стране островов?
|
|
Решение |
Задача 30796 (#018) |
|
|
В квадрате отметили 20 точек и соединили их непересекающимися отрезками друг с другом и с вершинами квадрата так, что квадрат разбился на треугольники. Сколько получилось треугольников?
|
|
|
Решение |
Задача 30797 (#019) |
|
|
Докажите, что для плоского графа справедливо неравенство 2E ≥ 3F.
|
|
|
Решение |
Задача 30798 (#020) |
|
|
Докажите, что для плоского связного графа справедливо неравенство E ≤ 3V – 6.
|
|
|
Решение |
Задача 30799 (#021) |
|
|
Докажите, что для любого плоского графа (в том числе и несвязного) справедливо неравенство E ≤ 3V – 6.
|
|
|
Решение |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 52]
