Đến nội dung

Hình ảnh

Toán trò chơi


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

#1
Super Fields

Super Fields

    Thiếu úy

  • Thành viên
  • 526 Bài viết

$1.$ Có một đống sỏi, gồm $2013$ viên sỏi. Hai người chơi trò chơi sau. Mỗi lượt, từng người có thể lấy ra $2^{n}$ $(n\in \mathbb{N})$ viên sỏi từ đống sỏi. Tìm chiến thuật đề người chơi sau luôn thắng. Biết người bốc viên sỏi cuối cùng là người chiến thắng $\blacksquare$

 

$2.$ Có $3$ đống sỏi, lần lượt gồm $3;5;7$ viên sỏi. Hai người chơi trò chơi sau. Mỗi lượt, từng người chỉ được lấy từ $1$ trong $3$ đống sỏi một số viên sỏi là $n$, trong đó $n\in \mathbb{N}^{\ast }$ sao cho $n\leq m$ ($m$ là số sỏi trong đống sỏi người đó bốc). Vậy người nào có chiến thuật để luôn thắng và chiến thuật đó ra sao? Biết người bốc viên sỏi cuối cùng là người thua  $\blacksquare$


$\dagger$God made the integers, and else is the work of man.$\dagger$


$\boxed{\textrm{My Blog}}$


#2
DarkBlood

DarkBlood

    Thiếu úy

  • Thành viên
  • 619 Bài viết

$1.$ Có một đống sỏi, gồm $2013$ viên sỏi. Hai người chơi trò chơi sau. Mỗi lượt, từng người có thể lấy ra $2^{n}$ $(n\in \mathbb{N})$ viên sỏi từ đống sỏi. Tìm chiến thuật đề người chơi sau luôn thắng. Biết người bốc viên sỏi cuối cùng là người chiến thắng $\blacksquare$

Nhận xét $2^n\equiv 1\ (\bmod\ 3)$ nếu $2\mid n$ và $2^n\equiv -1\ (\bmod\ 3)$ nếu $2\not{\mid} n.$ 

Như vậy nếu người thứ nhất bốc $2^a$ viên sỏi, người thứ hai bốc $2^b$ viên sỏi sao cho $a, b$ khác tính chẵn lẻ thì sau một lượt như vậy số viên sỏi giảm đi một số chia hết cho $3.$ Mà $2013$ chia hết cho $3$ nên cứ mỗi lần người thứ hai bốc xong thì số viên sỏi còn lại sẽ chia hết cho $3.$ Vậy người thứ hai sẽ bốc viên sỏi cuối cùng hay người thứ hai là người chiến thắng.


Bài viết đã được chỉnh sửa nội dung bởi DarkBlood: 26-02-2014 - 11:38





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

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