함께 풀고 싶은 문제
창의력을 기를 수 있는 수학 문제 또는 퍼즐을 내는 곳입니다.
어떤 도시는 마을이 10개였으며 도로 연결 상황이 수형도와 같았다.
수형도란 간선의 개수가 정점의 개수보다 1개 적으며, 사이클이 없는 그래프를 말한다.
그래서 모든 마을에서 서로간의 이동이 가능했다.
어느 날, 못된 원파가 도시에 등장해서는, 두 마을을 잇는 도로 하나를 폭파시켜 버렸다.
시장은 원파가 어느 도로를 폭파시켰는지 알 수 없다.
불쌍하게도 시장은 임의의 도로 하나를 복구하기로 했다. 정상적인 도로는 복구하면 그냥 그대로다.
원래 도로가 없던 곳이라면 도로가 짠 생긴다.
그렇다면, 다음 계략을 고민중인 원파를 위해 시장이 도시를 다시 수형도 형태로 바꿀 확률은 얼마일지 구해라.
이 문제 어떠셨나요?
좋아요
0
글쎄요
0
어려워요
0
닫기
