Cho bàn cờ 11x11 lấp kính bàn cờ bằng các hình vuông kích thước 1x1, 2x2, 3x3. Hỏi cần ít nhất bao nhiêu hình vuông?
Cho bàn cờ 11x11 lấp kính bàn cờ bằng các hình vuông kích thước 1x1, 2x2, 3x3. Hỏi cần ít nhất bao nhiêu hình vuông?
Bắt đầu bởi iloveyou123, 23-04-2012 - 19:37
#1
Đã gửi 23-04-2012 - 19:37
- hxthanh, daovuquang và nthoangcute thích
#2
Đã gửi 24-04-2012 - 13:52
Xét bàn cờ đó
Gọi số ô 1x1, 2x2, 3x3 lần lượt là $a,b,c$
Ta có:
$a+4b+9c=121$
Đây là PT nghiệm nguyên, ta tìm được:
(c,a,b)=(13,0,1),(13,4,0)
(12,9,1),(12,5,2),(12,1,3)
(11,18,1),(11,14,2),(11,10,3),(11,6,4),(11,2,5)
(10,27,1)...
...................................
....(1,5,29),(1,1,30)
Để $a+b+c$ nhỏ nhất thỏa mãn đề bài thì:
Tìm $a,b,c$ sao cho có tổng nhỏ nhất mà phủ kín bàn cờ
Ta xét các cặp lớn dần:
(c,a,b)=(13,0,1): không thể ghép được:
(c,a,b)=(12,1,3): không tài nào ghép nổi
(c,a,b)=(11,2,5): cũng không
(c,a,b)=(10,3,7): không nốt
(c,a,b)=(9,0,10): không
(c,a,b)=9,4,9): có:
Gọi số ô 1x1, 2x2, 3x3 lần lượt là $a,b,c$
Ta có:
$a+4b+9c=121$
Đây là PT nghiệm nguyên, ta tìm được:
(c,a,b)=(13,0,1),(13,4,0)
(12,9,1),(12,5,2),(12,1,3)
(11,18,1),(11,14,2),(11,10,3),(11,6,4),(11,2,5)
(10,27,1)...
...................................
....(1,5,29),(1,1,30)
Để $a+b+c$ nhỏ nhất thỏa mãn đề bài thì:
Tìm $a,b,c$ sao cho có tổng nhỏ nhất mà phủ kín bàn cờ
Ta xét các cặp lớn dần:
(c,a,b)=(13,0,1): không thể ghép được:
(c,a,b)=(12,1,3): không tài nào ghép nổi
(c,a,b)=(11,2,5): cũng không
(c,a,b)=(10,3,7): không nốt
(c,a,b)=(9,0,10): không
(c,a,b)=9,4,9): có:
- perfectstrong và tranvandung19972012 thích
BÙI THẾ VIỆT - Chuyên gia Thủ Thuật CASIO
• Facebook : facebook.com/viet.alexander.7
• Youtube : youtube.com/nthoangcute
• Gmail : [email protected]
• SÐT : 0965734893
0 người đang xem chủ đề
0 thành viên, 0 khách, 0 thành viên ẩn danh