Luận văn Ứng dụng các nguyên lý đếm và phương pháp đếm giải toán ở phổ thông

Tóm tắt Luận văn Ứng dụng các nguyên lý đếm và phương pháp đếm giải toán ở phổ thông: ...vị {x1, x2, . . . , x2n} của tập hợp {1, 2, . . . , 2n}, n nguyên dương, được gọi là có tính chất P nếu |xi − xi+1| = n, với ít nhất một giá trị i ∈ {1, 2, . . . , 2n− 1}. Chứng minh rằng với mỗi số n, số hoán vị có tính chất P lớn hơn số hoán vị không có tính chất P. Bài toán 1.2.5 ([2]). Cho h...a trong năm nhiều hơn một nửa tổng số ngày của năm; ii) Không có hai ngày đi tuần tra nào cách nhau đúng một tuần lễ. 1) Chứng minh rằng có thể lập được lịch đi tuần tra rừng thỏa mãn các yêu cầu nêu trên, biết rằng năm 2006 có 365 ngày. 2) Hỏi có thể lập được tất cả bao nhiêu lịch đi tuần tra r...Bài toán 2.2.27 ([4]). Cho A và E là hai đỉnh đối tâm của một hình tám cạnh đều. Có một con ếch bắt đầu nhảy từ A. Tại bất cứ đỉnh nào trừ E, ếch có thể tới một trong hai đỉnh kề. Nếu ếch nhảy tới E thì nó dừng lại ở đó. Gọi an là số đường đi phân biệt của đúng n bước nhảy để ếch nhảy từ A đến E....