Задача про пустынных торговцев, верблюда и три тысячи бананов с математической точки зрения решается очень просто, но в решении есть несколько хитрых поворотов – ответ получается неожиданным.
Оказывается, в популярном советском журнале для детей «Мурзилка» и на собеседованиях в ведущие IT-компании можно столкнуться с одними и теми же задачами на поиск оптимальных алгоритмов – и вам они точно по плечу!
Графом называется не только титул, но и математический объект – множество вершин и ребер. С помощью графов, математической индукции и формулы Эйлера докажем Теорему о пяти красках и узнаем, как эта задача связана с картой Англии.