ММО-60, II даваа II шат, F ангилал, 6

Нэгэн улс $n$ арлаас бүрддэг. Зарим арлууд хоорондоо натурал тоон нэгж төлбөртэй гүүрээр холбогддог ба гүүрүүд хоорондоо арлаас өөр газарт огтлолцдоггүй байв. Ижил арал дээр төгсгөлтэй гүүрүүдийг холбон зам хийнэ.

Аль ч хоёр арлыг холбосон яг нэг зам байх бөгөөд бүх замуудын нийт төлбөр хоорондоо ялгаатай ба $N = n(n-1)/2$ тооноос хэтэрдэггүй бол $n$ эсвэл $n-2$ бүтэн квадрат гэж батал.

Жишээлбэл $A$, $B$, $C$, $D$ дөрвөн арлаас бүрдэх ба $d(A, B) = 1$, $d(A, C) = 2$, $d(A, D) = 4$ нэгж төлбөртэй ба бусад арлууд холбогдоогүй байхад нөхцөл биелнэ.

Бодсон: 302

nan оноо: 29

1.0 оноо: 19

0.0 оноо: 230