Đến nội dung

Hình ảnh

Chứng minh không thể dùng hai hình chữ I (2 ô vuông), 3 hình chữ T (4 ô vuông) để xếp kín 1 hình vuông 4x4


  • Please log in to reply
Chủ đề này có 2 trả lời

#1
Dieu Ha

Dieu Ha

    Binh nhất

  • Thành viên
  • 30 Bài viết
Chứng minh không thể dùng hai hình chữ I (2 ô vuông), 3 hình chữ T (4 ô vuông) để xếp kín 1 hình vuông 4x4

#2
Peter Pan

Peter Pan

    Sĩ quan

  • Thành viên
  • 360 Bài viết
giả sử lắp được ta tô hình vuông 4x4 thành 2 màu đen trắng như bàn cờ vua, khi đó số ô đen bằng ô trắng.
cứ một hình chữ I chèn lên 1 ô đen và 1 ô trắng
cứ một hình chữ T chèn lên 3 ô đên và 1 ô trắng hoặc ngược lại
vì chỉ có 3 hình chữ T (số lẻ) nên số ô đen và trắng đc phủ bởi 3 ô hình chữ T ko bằng nhau, suy ra số ô đen và trắng đc phủ bởi 2 chữ I và 3 chữ T ko bằng nhau. Vô lí =>đpcm :)

\


#3
batigoal

batigoal

    Hướng dẫn viên $\LaTeX$

  • Thành viên
  • 261 Bài viết
Hình chữ I (2 ô vuông) còn được gọi là Domino, hình chữ T (4 ô vuông) còn được gọi là T_Tromino. Đây là một số thuật ngữ chúng ta nên biết khi gặp những bài toán lát, tô màu. :D

Bài viết đã được chỉnh sửa nội dung bởi batigoal: 30-01-2012 - 06:50





1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh