Trích:
Nguyên văn bởi kirin  Bài này mình chỉ làm đc bước tính số kẹo khi xếp xen kẽ còn b2 cm khá vớ vẩn gọi là nêu ra hướng giải là chính, không biết đc mấy điểm |
Ngược lại với mình. B1 làm hơi bị ẩu
.
Còn B2 thì sử dụng đơn biến: xét cách xếp 2n HS khác sao cho tồn tại 2 vị trí kề nhau cùng giới (giả sử là nam). Khi đó tồn tại 2 vị trí kề nhau khác cùng là nữ. Thay 2 bạn cùng giới kề nhau bằng 1 bạn cùng giới, thế thì số HS giảm đi 2. Nếu vẫn còn tồn tại 2 vị trí kề nhau như thế thì tiếp tục quy trình trên. Vì số n là hữu hạn suy ra sau 1 số hữu hạn bước, quá trình trên phải dừng, và thu được 1 dãy gồm 2m bạn xếp xen kẽ nhau, với 2m<2n. Rõ ràng số kẹo phát cho 2m bạn nhỏ hơn số kẹo phát cho 2n bạn, suy ra dpcm.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]