-
глава 1. Четность
(28 задач)
глава 2. Принцип Дирихле
(1 задача)
глава 5. Графы
(42 задачи)
глава 6. Комбинаторика
(1 задача)
глава 11. Остатки
(42 задачи)
глава 12. Уравнения в целых числах
(36 задач)
глава 14. Разные задачи
(30 задач)
Фильтр
Выбрано 2 задачи Убрать все задачи
а) Есть кусок сыра. Разрешается выбрать любое положительное (возможно, нецелое) число a ≠ 1, и разрезать этот кусок в отношении 1 : a по весу, затем разрезать в том же отношении любой из имеющихся кусков, и т. д. Можно ли действовать так, что после конечного числа разрезаний весь сыр удастся разложить на две кучки равного веса?
б) Тот же вопрос, но выбирается положительное рациональное a ≠ 1.
РешениеВ графе каждая вершина – синяя или зелёная. При этом каждая синяя вершина связана с пятью синими и десятью зелёными, а каждая зелёная – с девятью синими и шестью зелёными. Каких вершин больше – синих или зелёных?
Решение
Задачи
Задача 31075 (#07) |
|
|
На клетчатом листе закрасили 25 клеток. Может ли каждая из них иметь нечётное число закрашенных соседей?
|
|
Решение |
Задача 31076 (#08) |
|
|
Могут ли степени вершин в графе быть равны:
а) 8, 6, 5, 4, 4, 3, 2, 2?
б) 7, 7, 6, 5, 4, 2, 2, 1?
в) 6, 6, 6, 5, 5, 3, 2, 2?
|
|
|
Решение |
Задача 31077 (#09) |
|
|
В графе каждая вершина – синяя или зелёная. При этом каждая синяя вершина связана с пятью синими и десятью зелёными, а каждая зелёная – с девятью синими и шестью зелёными. Каких вершин больше – синих или зелёных?
|
|
|
Решение |
Задача 31078 (#10) |
|
|
В графе 100 вершин, причём степень каждой из них не меньше 50. Доказать, что граф связен.
|
|
|
Решение |
Задача 31079 (#11) |
|
|
Есть 20 карточек, у каждой из которых на двух сторонах написано по числу. При этом все числа от 1 до 20 написаны по два раза.
Доказать, что карточки можно разложить так, чтобы все числа сверху были различны.
|
|
|
Решение |
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 180]
