|
Про первую задачу - это классика жанра: планарность графа. Из теории известно, что граф "три дома-три колодца" не планарен, т.е. не может быть изображен на плоскости без пересечений ребер.
Про автобус - надо уточнить условие: если пассажир ждет в крайних точках маршрута, то вероятность "плохого" направления появившегося автобуса вообще равна нулю и доказываемое утверждения не верно.
|