Diễn đàn tin học Nguyễn Văn Linh

The second house for every one
 
IndexTrợ giúpTìm kiếmThành viênĐăng kýĐăng Nhập

Share | 
 

 Chìa khóa

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
littlelee
Admin
Admin


Tổng số bài gửi : 415
Join date : 20/12/2009
Age : 21
Đến từ : Nghĩa địa

Bài gửiTiêu đề: Chìa khóa   Sat 05 Jun 2010, 13:04

Giả thiết có N hộp, được đặt tên là A1, A2, . . ., AN (3 <= N <= 200). Mỗi hộp được khoá bằng một ổ khoá riêng. Người ta bỏ vào mỗi hộp một chia khoá và khoá các hộp từ A2 cho đến AN. Sau đó mở hai hộp A1 và A2, lấy các chìa khoá ra. Nếu những chìa khoá này mở được một số hộp nào đó, người ta sẽ lấy chìa khoá 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ì chìa khoá được gọi là bố trí tốt. Hỏi có bao nhiêu cách bố trí tốt các chìa khoá?

Dữ liệu: Vào từ file văn bản KEY.INP, gồm nhiều dòng, mỗi dòng một số nguyên N.

Kết quả: Đưa ra file văn bản KEY.OUT: mỗi kết quả là một số nguyên, đưa ra trên một dòng.

Ví dụ:
KEY.INP
6
8

KEY.OUT
240
10080


alo0781.com
Về Đầu Trang Go down
 
Chìa khóa
Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
Diễn đàn tin học Nguyễn Văn Linh :: Góc tin học :: Lớp chuyên tin-
Chuyển đến