Câu hỏi 51
Một lớp học gồm $n \geq 2$ học sinh chụp một số bức ảnh nhóm. Với mỗi nhóm có ít nhất một học sinh, có đúng một bức ảnh chụp đúng nhóm đó. Bây giờ các bức ảnh được treo ở các phòng khác nhau trong trường sao cho mỗi học sinh xuất hiện trong nhiều nhất một bức ảnh ở mỗi phòng.
a. Chứng minh rằng điều này thực hiện được nếu trường có $2^{n-1}$ phòng.
b. Chứng minh rằng điều này không thực hiện được nếu trường có ít hơn $2^{n-1}$ phòng.
a. Chứng minh rằng điều này thực hiện được nếu trường có $2^{n-1}$ phòng.
b. Chứng minh rằng điều này không thực hiện được nếu trường có ít hơn $2^{n-1}$ phòng.