[vuxuandh]

Bài 7/b
Gọi T(A1, A2, ..., Am-1) là tập hợp các chương trình mà:
Tập các nam hát với nữ thứ nhất là A1
...
Tập các nam hát với nữ thứ m -1 là Am -1.
Trong mỗi chương trình thuộc T: A1, A2, ..., Am -1 cố định, tính chẵn lẻ số bài hát phụ thuộc vào tập Am các nam hát với nữ m. Tập Am phải chứa các nam chưa được hát tính tới m -1 nữ đầu, và với k nam được hát rồi thì chứa hay không: tùy. Do đó có thể coi Am là tập con của k phần tử, mà ta biết số tập con có chẵn phần tử của một tập hợp bằng số tập con có lẻ phần tử.
Vậy trong T(A1, A2, ..., Am-1) số chương trình có chẵn bài hát bằng số chương trình có lẻ bài hát. bài toán được chứng minh.
Mọi người cho ý kiến giúp, nếu đúng mình post ý a.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]