Ý tưởng của mình là đầu tiên cm để nhận số kẹo nhiều nhất thì 2 bạn đứng đầu phải khác giới tính. Sau đó quy nạp nếu xếp các bạn từ 1 đến i mà xen kẽ nam nữ thì xếp bạn i+1 khác giới tính với bạn vị trí thứ i sẽ cho ta số kẹo ko ít hơn số kẹo khi mà i+1 cùng giới tính vs i. Cứ thế thì sẽ suy ra là xen kẽ sẽ đạt max [RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT] |