Вграфе 100 вершин, и степень каждой вершины равна 2. какое максимальное число компонент связности может быть в этом графе?

Этот граф весь состоит из многоугольников. в минимальном случае это просто 100-угольник, у него 1 компонент. в максимальном случае это 32 треугольника и один 4-угольник. у него 33 компонента связности.

обозначим, г - пирожки с грибами, к - пирожки с капустой, я - пирожки с яблоками

 

г+к+я=14

к=г+3

 

г+г+3+я=14

2г+3+я=14

2г+я=14-3

2г+я=11

отметим, что количество пирожков с яблоками может быть только нечётным, в противном случае количество пирожков с грибами будет не целое число

 

воспользуемся методом подбора

если я=1; то г=5, а к=8

если я=3; то г=4, а к=7

если я=5; то г=3 ⇒ г< я, а это противоречит условию

 

ответ: у красной шапочки было 5 пирожков с грибами, 8 пирожков с капустой и 1 пирожок с яблоками или у красной шапочки было 4 пирожка с грибами, 7 пирожков  с капустой и 3 пирожка с яблоками.

если из числа с вычесть 19 то получившеяся разность будет на 24меньше 60найди чесло с

с-19=60-24

с-19=36

с=17