Hai bạn A và B chơi 1 trò chơi như sau: A chơi trước, điền ngẫu nhiên một số từ 1 đến 100^2 vào bảng có kích cỡ 100x100. Điểm của A là tổng lớn nhất trong 100 hàng, điểm của B là tổng lớn nhất trong 100 cột. Ai có điểm lớn hơn thì thắng. Hỏi A hay B có chiến lược thắng hay họ sẽ hòa?
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
`-`Đáp án:B có chiến lược bắt buộc để hòa
`-`Giải thích:
`+`Chiến lược của B:
`@`Mỗi khi A đi, B trả lời bằng cách ghi chính xác cùng một số vào ô còn trống kia của cùng cặp. Vì ô kia vẫn còn trống nên B luôn có thể làm như vậy.
`@`Do bảng chơi có kích thức là `100xx100`
`=>"Max"_("số hàng") ="Max"_("số cột")`
`=>`Cuối cùng trò chơi trong mỗi cặp hai ô luôn chứa cùng một số.
`color{#c1b1fa}{D}``color{ #b6b1fa}{r}``color{#b1bafa}{e}``color{#b1c4fa}{a}``color{#b1d1fa}{m}``color{#b1d9fa}{i}``color{#b1dffa}{n}``color{#b1eafa}{k}`
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin