Skip to content / Đến nội dung
ThichHocToan.com

Bebras 2021 - Cấp độ 3 Câu hỏi 12

BEBRAS · Bebras 2021 - Cấp độ 3

Câu hỏi 12

Hải ly có sở thích dùng loại đá hoa Bomino. Loại đá hoa đó được trang trí bằng cách tô màu xám các ô vuông trên lưới $3\times3$ theo các quy tắc sau:

- Mỗi ô màu xám phải có chung cạnh hoặc chung đỉnh với ít nhất một ô màu xám khác.
- Mỗi ô màu xám đều có chung cạnh với không quá một ô màu xám khác.
- Một viên đá có $n$ ô được tô màu xám thì được gọi là $n$-Bomino.
- Hai loại đá hoa được xem là giống nhau nếu có thể xoay hoặc lật viên đá hoa loại này để nhận được viên đá hoa loại kia.

Hình dưới đây chỉ ra hai ví dụ về loại đá hoa 2-Bomino và 4-Bomino.

Hình minh họa câu hỏi

Hỏi các bạn hải ly có tất cả bao nhiêu loại đá hoa 3-Bomino khác nhau?
  1. 3
  2. 4
  3. 5
  4. 6