Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1
A3. Khảo sát trò chơi In E-mail
(2 votes)
Người viết: Ngô Minh Đức   
03/01/2009

Bài 3. Khảo sát trò chơi                                         Tên chương trình: RESEARCH.PAS

Trò chơi xếp bi là trò chơi hai đấu thủ và có thể mô tả như sau. Có M ô vuông xếp liên tiếp thành một hàng, các ô được đánh số thứ tự liên tiếp bắt đầu từ 1 đến M, từ trái qua phải. Trạng thái xuất phát của trò chơi được khởi tạo như sau: Người ta chọn ra N ô trong số M-1 ô đầu tiên và thả vào các ô được chọn mỗi ô một viên bi. Hai đấu thủ luân phiên thực hiện nước đi. Đối thủ đến phiên thực hiện nước đi phải lấy một viên bi từ một ô K nào đó và đặt nó vào ô không có bi đầu tiên ở bên phải ô K. Đối thủ nào khi đến phiên của mình đưa được viên bi vào ô cuối cùng (ô số M) là người thắng cuộc.

Để khảo sát khả năng chắc thắng của đối thủ thứ nhất người ta cần giải quyết bài toán sau: “Có bao nhiêu cách bỏ N viên bi vào M-1 ô đầu tiên sao cho số lượng ô không chứa bi ở bên phải ô có chứa bi đầu tiên kể từ bên trái của hàng là một số lẻ”.

Yêu cầu: Tính số lượng cách bỏ bi thoả mãn yêu cầu của bài toán nêu trên.

Dữ liệu: Vào từ file văn bản RESEARCH.INP chứa hai số nguyên M, N được ghi cách nhau bởi dấu cách (1 N < M 200).

Kết quả: Ghi ra file văn bản RESEARCH.OUT số lượng tìm được.

Ví dụ:

RESEARCH.INP

 

RESEARCH.OUT

4 1

 

2

 
< Trước   Tiếp >