Trò chơi Tetris: Liệu Có Thể Xếp 49 Khối Tetromino Thành Hình Chữ Nhật Hoàn Hảo?

Bạn đã từng say mê những khối hình Tetris huyền thoại? Bạn có nghĩ mình là một bậc thầy xếp hình, có thể lấp đầy mọi khoảng trống? Vậy thì hãy thử sức với một bài toán Tetris “hack não” mà thoạt nhìn tưởng chừng đơn giản, nhưng lại ẩn chứa một bí mật toán học bất ngờ. Đây là câu đố mà một người chơi Tetris đam mê đã tạo ra từ bộ nam châm Tetromino của mình, và nó đã khiến cộng đồng yêu toán học phải “vò đầu bứt tóc” suốt một thời gian dài!

Đề Bài: Thử Thách Từ Những Khối Nam Châm Tetris

Hãy tưởng tượng bạn có một bộ sưu tập khổng lồ gồm các khối nam châm Tetromino. Cụ thể, bạn có đủ 7 loại hình Tetromino cơ bản (I, O, T, J, L, S, Z), và mỗi loại có 7 miếng. Tổng cộng, bạn đang sở hữu $7 \times 7 = 49$ miếng ghép.

Câu hỏi đặt ra là: Liệu có thể dùng tất cả 49 miếng ghép Tetromino này để xếp kín một hình chữ nhật có kích thước $7 \times 28$ ô vuông mà không bị thừa hay thiếu một ô nào không?

(Bạn có thể hình dung các khối Tetromino như những miếng ghép Tetris mà chúng ta vẫn thường chơi. Mỗi khối được tạo thành từ 4 ô vuông nhỏ liền kề nhau).

Các Mảnh Ghép Tetrominoes và Diện Tích Tổng Cộng

Trước khi đi sâu vào lời giải, chúng ta hãy cùng điểm qua các thông tin cơ bản:

Mỗi khối Tetromino, theo định nghĩa, được tạo thành từ $4$ ô vuông nhỏ.
Chúng ta có loại Tetromino:
- Khối I (thanh thẳng $1 \times 4$ )
- Khối O (hình vuông $2 \times 2$ )
- Khối T (chữ T)
- Khối J (chữ J)
- Khối L (chữ L)
- Khối S (chữ S)
- Khối Z (chữ Z)
Mỗi loại có $7$ miếng. Tổng cộng $7 \times 7 = 49$ miếng ghép.
Tổng diện tích mà tất cả các miếng ghép này che phủ là $49$ miếng $\times 4$ ô/miếng = $196$ ô vuông.

Mục tiêu của chúng ta là xếp chúng vào một hình chữ nhật có kích thước $7 \times 28$ . Diện tích của hình chữ nhật này là $7 \times 28 = 196$ ô vuông.

Ồ, tổng diện tích các miếng ghép bằng đúng diện tích hình chữ nhật! Điều này có nghĩa là về mặt diện tích, bài toán hoàn toàn khả thi. Nhưng liệu về mặt hình học, chúng ta có thể làm được điều đó không?

Lời Giải Chi Tiết: Bí Mật Nằm Ở Việc Tô Màu!

Để giải quyết bài toán này, chúng ta sẽ áp dụng một thủ thuật toán học kinh điển: tô màu bàn cờ.

Bước 1: Tô màu hình chữ nhật mục tiêu

Hãy tưởng tượng chúng ta tô màu hình chữ nhật $7 \times 28$ ô vuông theo kiểu bàn cờ, xen kẽ đen trắng. Bởi vì tổng số ô là $196$ (một số chẵn), và hình chữ nhật có kích thước $7 \times 28$ (một chiều lẻ, một chiều chẵn), khi tô màu theo kiểu bàn cờ, số ô màu đen và màu trắng sẽ bằng nhau.

Số ô màu đen: $\frac{196}{2} = 98$ ô.
Số ô màu trắng: $\frac{196}{2} = 98$ ô.

Mục tiêu của chúng ta là xếp các miếng ghép sao cho chúng che phủ hoàn hảo $98$ ô đen và $98$ ô trắng.

Bước 2: Phân tích số ô đen/trắng mà mỗi loại Tetromino che phủ

Bây giờ, chúng ta sẽ xem xét mỗi loại Tetromino khi đặt lên bàn cờ sẽ che phủ bao nhiêu ô đen và ô trắng.

- Các khối Tetromino loại I, O, J, L, S, Z: Hầu hết các khối Tetromino (trừ khối T) đều có tính chất đặc biệt là dù bạn đặt chúng ở vị trí nào, chúng sẽ luôn che phủ $2$ ô đen và $2$ ô trắng. Tổng cộng có $6$ loại này, mỗi loại $7$ miếng, vậy là $6 \times 7 = 42$ miếng. Những miếng này sẽ không tạo ra sự chênh lệch về số ô đen và trắng.
- Khối Tetromino loại T: Đây là “kẻ phá bĩnh” của bài toán! Một khối T gồm một ô trung tâm và ba ô vuông xung quanh.
  - Nếu ô trung tâm là màu đen, ba ô xung quanh chắc chắn là màu trắng. Vậy khối T này che phủ $1$ ô đen và $3$ ô trắng.
  - Nếu ô trung tâm là màu trắng, ba ô xung quanh chắc chắn là màu đen. Vậy khối T này che phủ $3$ ô đen và $1$ ô trắng.

Như vậy, dù đặt ở đâu, mỗi khối T Tetromino sẽ luôn che phủ $1$ ô của một màu và $3$ ô của màu còn lại. Nó luôn tạo ra sự chênh lệch $2$ ô giữa hai màu.

Bước 3: Tổng hợp và Kết luận

Chúng ta có $7$ khối T Tetromino. Giả sử có $k$ khối T che phủ $3$ ô đen và $1$ ô trắng, thì sẽ có $(7-k)$ khối T che phủ $1$ ô đen và $3$ ô trắng.

Tổng số ô đen được che phủ bởi các khối T: $3k + 1(7-k) = 3k + 7 - k = 2k + 7$ .
Tổng số ô trắng được che phủ bởi các khối T: $1k + 3(7-k) = k + 21 - 3k = 21 - 2k$ .

Số ô đen và ô trắng được che phủ bởi $42$ khối Tetromino còn lại luôn cân bằng ( $2$ đen, $2$ trắng), nên chúng không ảnh hưởng đến sự chênh lệch màu.

Để có thể xếp kín hình chữ nhật $7 \times 28$ , tổng số ô đen được che phủ phải bằng tổng số ô trắng được che phủ (cùng bằng $98$ ). Do đó, ta phải có:

$2k + 7 = 21 - 2k$

Giải phương trình này:

$4k = 14$

$k = \frac{14}{4} = 3.5$

Nhưng $k$ là số lượng khối T Tetromino che phủ theo một cách cụ thể, nên $k$ phải là một số nguyên. Kết quả $k = 3.5$ là một số không nguyên, điều này chứng tỏ không thể có một cách sắp xếp nào thỏa mãn điều kiện.

Kết Luận: Bài Toán Không Thể Giải Được!

Mặc dù tổng diện tích khớp hoàn hảo, nhưng do tính chất phân bố màu sắc không đồng đều của khối T Tetromino trên lưới bàn cờ, không thể sắp xếp tất cả 49 miếng ghép để lấp đầy hình chữ nhật $7 \times 28$ . Đây là một minh chứng tuyệt vời cho việc toán học đôi khi có thể giúp chúng ta giải quyết những vấn đề tưởng chừng như chỉ cần “thử và sai” trong thực tế!