Бүртгүүлэх Нэвтрэх

ММО-59, III даваа, 3

Тэмцээнд таван охин, таван хөвгүүн оролцов. Дурын $1 \le i, j \le 5$ хувьд $i$ дугаартай охин ба $j$ дугаартай хөвгүүн хоёр хоёулаа таньдаг хүүхдийн тоо $|i - j|$ байдаг байхаар охидыг $1$, $2$, $\dots$, $5$ гэж, хөвгүүдийг мөн адил $1$, $2$, $\dots$, $5$ гэж дугаарлаж болдог байв. Охидын таньдаг хүүхдийн тооны нийлбэр ба хөвгүүдийн таньдаг хүүхдийн тооны нийлбэр хоёрын аль ихийг $S$ гэвэл $S$ тоо хамгийн багадаа хэд байж болох вэ? Танилын харилцаа чиглэлтэй, өөрөөр хэлбэл $A$ хүүхэд $B$ хүүхдийг таньдаг байлаа гээд $B$ хүүхэд $A$ хүүхдийг таних албагүй, ба хүүхдийг өөртэй нь танил гэж тооцохгүй.

Бодсон: 84

7.0 оноо: 4

6.0 оноо: 2

5.0 оноо: 2

4.0 оноо: 4

3.0 оноо: 5

2.0 оноо: 1

1.0 оноо: 31

0.0 оноо: 35