Chìa khoá

[boylangtu]

Giả thiết có N hộp được đặt tên là A1,A2,..,AN .(N>2) Mỗi hộp được khóa bằng 1 ổ khóa riêng. Người ta bỏ vào mỗi hộp 1 chìa khóa và khóa các hộp từ A3 cho đến AN. Sau đó mở 2 hộp A1 và A2, lấy các chìa khóa ra. Nếu những chìa khóa này mở được 1 số hộp nào đó, ngươi ta sẽ lấy các chia khóa ra từ đó ra và mở tiếp các hộp khác. Nếu cuối cùng người ta mở được hết các hộp, thì các chia khóa được gọi là bố trí tốt. Hỏi có bao nhiêu cách bố trí tốt các chìa khóa?
Dữ liệu: vào từ ile KEY.INP: gồm 1 số nguyên N.
Kết quả: ghi ra file KEY.OUT: gồm 1 số nguyên là số cách bố trí tốt các chìa khóa.

[suemall]

Bài này khó quá nhỉ, mình chưa có hướng giải quyết. [IMG]data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAEAAAABAQMAAAA l21bKAAAAA1BMVEXh5PJm+yKVAAAAAXRSTlMAQObYZgAAAApJR EFUCNdjYAAAAAIAAeIhvDMAAAAASUVORK5CYII=[/IMG]