Diễn đàn tin học Nguyễn Văn Linh
Bạn có muốn phản ứng với tin nhắn này? Vui lòng đăng ký diễn đàn trong một vài cú nhấp chuột hoặc đăng nhập để tiếp tục.

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

The second house for every one
 
Trang ChínhLatest imagesTìm kiếmĐăng kýĐăng Nhập

 

 Chìa khóa

Go down 
Tác giảThông điệp
littlelee
Admin
Admin
littlelee


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

Chìa khóa Empty
Bài gửiTiêu đề: Chìa khóa   Chìa khóa I_icon_minitimeSat 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
Về Đầu Trang 
Trang 1 trong tổng số 1 trang
 Similar topics
-
» Chia nhóm từ dãy 1...n*n
» Chia phần thưởng
» Dãy con dài nhất có tổng chia hết cho K
» Dãy chia hết hoàn toàn dài nhất
» Chia se kinh nghiem va cach hoc LY cua minh

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