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
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
Bắt đầu bởi Dieu Ha, 29-01-2012 - 22:32
#1
Đã gửi 29-01-2012 - 22:32
#2
Đã gửi 29-01-2012 - 23:13
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
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
- perfectstrong và Secrets In Inequalities VP thích
\
#3
Đã gửi 30-01-2012 - 06:50
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.
Bài viết đã được chỉnh sửa nội dung bởi batigoal: 30-01-2012 - 06:50
- perfectstrong yêu thích
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh