Câu hỏi 73
Trong kỳ World Cup, có $n$ hình dán Panini khác nhau để sưu tầm. Các bạn của Marco muốn hoàn thành bộ sưu tập của mình, nhưng chưa ai có bộ sưu tập đầy đủ! Một cặp hai người bạn được gọi là hoàn chỉnh nếu bộ sưu tập chung của họ chứa ít nhất một hình dán mỗi loại. Marco biết nội dung bộ sưu tập của tất cả các bạn, và muốn mời tất cả họ đến một nhà hàng nhân dịp sinh nhật của mình. Tuy nhiên, anh không muốn có cặp hoàn chỉnh nào ngồi cùng một bàn.
a) Chứng minh rằng Marco có thể cần đặt ít nhất $n$ bàn khác nhau.
b) Chứng minh rằng $n$ bàn luôn đủ để Marco đạt được mong muốn của mình.
a) Chứng minh rằng Marco có thể cần đặt ít nhất $n$ bàn khác nhau.
b) Chứng minh rằng $n$ bàn luôn đủ để Marco đạt được mong muốn của mình.