Đến nội dung

Hình ảnh

Bài 5, Bulgaria National Olympiad 2005

- - - - -

  • Please log in to reply
Chủ đề này có 3 trả lời

#1
chuyentoan

chuyentoan

    None

  • Hiệp sỹ
  • 1650 Bài viết

Với các số nguyên dương $t,a,b$, một trò chơi $\(t,a,b\)$ là một trò chơi gồm hai người như sau: ban đầu, số $t$ được viết trên một cái bảng. Trong lượt chơi đầu tiên, người chơi thứ nhất thay $t$ bằng $t-a$ hoặc $t-b$. Sau đó, người chới thứ hai trừ hoặc $a$ hoặc $b$ từ số đó, và viết kết quả lên bảng, xóa số cũ. Sau đó, người chơi thứ nhất lại trừ hoặc $a$ hoặc $b$ từ số viết trên bảng, và cứ tiếp tục như vậy. Người chơi nào mà viết một số âm lên bảng trước là người thua cuộc. Chứng minh rằng tồn tại vô hạn giá trị của $t$ sao cho người chơi đầu có chiến thuật chiến thắng với mọi cặp $\(a,b\)$ mà $a+b=2005$.


Bài viết đã được chỉnh sửa nội dung bởi dark templar: 06-04-2013 - 16:08

  • LNH yêu thích
The only way to learn mathematics is to do mathematics

#2
clmt

clmt

    Trung sĩ

  • Thành viên
  • 171 Bài viết
t=2005k+2004 ;) k tự nhiên
trách nhiệm và nghĩa vụ luôn đi đôi với tài năng.Càng tài năng thì trách nhiệm và nghĩa vụ với xã hội càng phải cao.

#3
lehoan

lehoan

    Tiến sĩ diễn đàn toán

  • Hiệp sỹ
  • 1213 Bài viết
Bạn có thể đưa lời giải hoàn chỉnh chứ clmt?

#4
LNH

LNH

    Bất Thế Tà Vương

  • Hiệp sỹ
  • 581 Bài viết

Với các số nguyên dương $t,a,b$, một trò chơi $\(t,a,b\)$ là một trò chơi gồm hai người như sau: ban đầu, số $t$ được viết trên một cái bảng. Trong lượt chơi đầu tiên, người chơi thứ nhất thay $t$ bằng $t-a$ hoặc $t-b$. Sau đó, người chới thứ hai trừ hoặc $a$ hoặc $b$ từ số đó, và viết kết quả lên bảng, xóa số cũ. Sau đó, người chơi thứ nhất lại trừ hoặc $a$ hoặc $b$ từ số viết trên bảng, và cứ tiếp tục như vậy. Người chơi nào mà viết một số âm lên bảng trước là người thua cuộc. Chứng minh rằng tồn tại vô hạn giá trị của $t$ sao cho người chơi đầu có chiến thuật chiến thắng với mọi cặp $\(a,b\)$ mà $a+b=2005$.

Ta sẽ CM với $t=2005k+a$ thì người thứ nhất luôn luôn có chiến thuật thắng

Đầu tiên người thứ nhất sẽ viết lại số $t-a=2005k$

Sau đó người chơi hai sẽ viết số $t-a-a=2005k-a$(hoặc $t-a-b=2005k-b$) thì người thứ nhất sẽ viết số $t-a-a-b=2005k-2005$

Cứ làm theo chiến thuật này thì sẽ có một thời điểm người thứ nhất viết số $0$ lên bảng

Vì $a,b>0$ nên người thứ hai sẽ phải viết số $-a$ hoặc $-b$ là số âm nên người chơi thứ nhất luôn luôn thắng

Vậy có vô hạn số $t=2005k+a$ với $k>0$ để cho người chơi thứ nhất dành chiến thắng


Bài viết đã được chỉnh sửa nội dung bởi lenhathoang1998: 12-08-2013 - 18:42





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh