Căn phòng có 4 bức tường, trên mỗi bức tường treo...

- Hướng dẫn giải

Để đơn giản, ta sẽ treo tất cả các lá cờ ở độ cao ngang nhau trên cả 4 bức tường. Khi đó cách treo cờ sẽ giống như bài toán trồng cây.

Ta có 5 cách trồng ứng với số lá cờ là 8, 9, 10, 11, 12 lá cờ như sau (coi mỗi lá cờ là một điểm chấm tròn):

Nếu các lá cờ được treo ở độ cao khác nhau trên mỗi bức tường thì vị trí 3 lá cờ trên một bức tường sẽ tạo thành 3 đỉnh của một hình tam giác đều. Khi đó ta sẽ có các cách treo khác ứng với số lá cờ là 6,] 7, 8, 9, 10, 11, 12 lá cờ. Ta  có 2 cách treo ứng với số lá cờ là 6 lá và 7 lá như sau:

Vậy số lá cờ trong căn phòng có thể từ 6 đến 12 lá cờ.