Графы – замечательные математические объекты, с их помощью можно решать очень много различных, внешне не похожих друг на друга задач. В математике существует целый раздел – теория графов, который изучает графы, их свойства и применение. Мы же обсудим только самые основные понятия, свойства графов и некоторые способы решения задач.
Решим задачу
Рассмотрим некоторые решенные задачи
Проверь свои знания
Подскажите, пожалуйста, идею решения задачи 2 из теста про коробочки.
ОтветитьУдалитьЗдравствуйте! Идея следующая, если в пустую коробочку положить 5 других, то общее число коробочек увеличится на 5, а количество пустых увеличится на 4 (так как появляется 5 новых пустых коробочек, а исходная перестаёт быть пустой: 5 − 1 = 4). В начале было 5 пустых коробочек, а в конце их стало 25. Количество пустых коробочек увеличилось на 20. Если этой подсказки не достаточно, можете написать мне в л/с, я подскажу полностью решение.
УдалитьПолучается 30?
УдалитьДа, это верный ответ!
Удалить