Câu hỏi 7
Cho số nguyên dương cố định k. Một công ty bán mũ sombrero theo cách đặc biệt: mỗi người mua có thể thuyết phục hai người khác mua mũ; thuyết phục người đã được thuyết phục không tính. Mỗi
khách hàng mới lại có thể thuyết phục hai người khác, v.v. Nếu mỗi người trong hai khách hàng do một người thuyết phục làm ít nhất k người khác mua mũ (trực tiếp hoặc gián tiếp), người đó nhận một video hướng dẫn miễn phí. Chứng minh nếu n người mua mũ, có nhiều nhất $ n/(k+2) $ người nhận video.
khách hàng mới lại có thể thuyết phục hai người khác, v.v. Nếu mỗi người trong hai khách hàng do một người thuyết phục làm ít nhất k người khác mua mũ (trực tiếp hoặc gián tiếp), người đó nhận một video hướng dẫn miễn phí. Chứng minh nếu n người mua mũ, có nhiều nhất $ n/(k+2) $ người nhận video.