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

Danh tiếng các thành viên

HạngThành viênĐiểm
1mr_invincible+213
2conankudo+149
3khuc_tuan+137
4tuananhnb93+129
5khanhptnk+108
6hphong+103
7flash_mt+99
8paulmcvn+71
9technolt+70
10hoangle+63

Topcoder Vietnam

HạngThành viênĐiểm
Diễn đàn
Forum
Trả lời: Đố vui (trò chơi đồng xu) (1 đang xem) ,(1) Khách
Bài viết dưới cùng Gửi trả lời Được ưa thích: 0
CHỦ ĐỀ - Trả lời: Đố vui (trò chơi đồng xu)
#32940
minhduc (Admin)
paulmcvn+71
Admin
Bài viết: 1288
graphgraph
Thành viên đang truy cập Click vào đây để xem thông tin về thành viên này
Đố vui (trò chơi đồng xu) 10 năm, 1 tháng trước   (+0)
Xin tiếp tục chuyên mục Đố vui trước đây của VNOI bằng một câu đố mới:

Cho 50 đồng xu, mỗi đồng có mệnh giá khác nhau, xếp từ trái sang phải:

a1 , a2, ..., a50

Bờm và Cuội chơi trò chơi như sau:
- Bờm lấy một đồng xu từ đầu trái hoặc phải
- Cuội lại lấy một đồng xu từ đầu trái hoặc phải
...
- Trò chơi kết thúc khi mỗi bạn đều đã lấy được 25 đồng xu
- Bạn nào lấy được nhiều tiền hơn sẽ thắng cuộc

Câu hỏi:
Bờm có cách nào chơi trò chơi này để luôn thắng hoặc hòa hay không?
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
#32941
duysp1994 (Thành viên)
duysp1994+11
Đã biết code đệ quy
Bài viết: 9
graphgraph
Thành viên gián tuyến Click vào đây để xem thông tin về thành viên này
Trả lời: Đố vui (trò chơi đồng xu) 10 năm, 1 tháng trước   (+3)
nếu em hiểu không nhầm đề bài thì ta có cách làm như sau
ta luôn có cách để Bờm đi trước và lấy tất cả các số ở vị trí lẻ hoặc tất cả các số ở vị trí chẵn.
Lúc đầu 2 đầu có 2 chỉ số 1 và 50 là chẵn và lẻ, muốn lấy hết các chỉ số chẵn ta chọn 50, Cuội sẽ chọn 1 hoặc 49, ta chọn tiếp 48 hoặc 2, ...muốn chọn các chỉ số lẻ thì ngược lại, lúc đầu chọn 1, ...
Do đó chỉ cần tính xem tổng các số ở vị trí lẻ hay chẵn lớn hơn rồi cho Bờm đi theo cách đó nên luôn có cách để Bờm đi trước thắng hoặc hòa.
 
Đã lưu IP Đã lưu IP  
  Đã khóa chức năng gửi bài.
Bài viết trên cùng Gửi trả lời
Powered by FireBoardBài viết mới nhất từ diễn đàn cho các chương trình nhận tin RSS