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