Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2009-part-05 — 172 bài (EN–VI) Câu hỏi 42

Math Olympiad Vault · MathNet 2009-part-05 — 172 bài (EN–VI)

Câu hỏi 42

Một con nhện đang giăng tơ giữa $n \gt 1$ chiếc lá phân biệt nằm cách đều nhau quanh một đường tròn. Nó chọn một chiếc lá để bắt đầu, và để làm lớp tơ nền, nó đi tới từng chiếc lá một, giăng một đường tơ thẳng giữa mỗi cặp lá liên tiếp, sao cho không có hai đường tơ nào cắt nhau và nó thăm mỗi chiếc lá đúng một lần. Hỏi con nhện có bao nhiêu cách làm lớp tơ nền? Hãy biểu diễn đáp số theo $n$.