Họ và tên: Nguyễn Công Khánh

Lớp 58PM
Mã sinh viên: 1651171917

Bài 5: Chia socola.

Một phong socola kích thước M x N. Hai người thực hiện
phương án chia socola như sau:
 Mỗi người lần lượt chọn 1 thanh và bẻ theo đường chia
ngang hoặc dọc thanh đó
 Nếu sau khi thực hiện việc bẻ, có một (hoặc vài) khối
socola kích thước 1 x 1 thì người thực hiện việc bẻ có thể
lấy khối đó
Xây dựng chiến lược chơi có lợi nhất cho người thứ nhất.

Bài làm
Ta có: Mỗi lần bẻ thì ta sẽ có nhiều miếng socola hơn. Ví dụ
thanh socola 4x2. Ban đầu có 1 thanh socola, sau khi bẻ hết
thì có 8 thanh. Như vậy cả hai người bẻ tối đa được 7 lần cho
đến khi không còn thanh nào để bẻ. Do đó người đi trước sẽ
được nhiều thanh socola kích thước 1x1 hơn.
Như vậy có thể mô tả như sau, với thanh socola M x N:
 Tích M*N ra kết quả chẵn thì người đi trước thắng.
  Tích M*N ra kết quả lẻ thì người đi sau thắng.
Như vậy cách tối ưu nhất dành cho người đi trước là cố gắng
tạo ra các thanh socola có tích (M*N) là số chẵn.