Xem bài viết đơn
Old 14-02-2014, 08:15 AM   #2
Traum
Moderator
 
Traum's Avatar
 
Tham gia ngày: Nov 2007
Đến từ: cyber world
Bài gởi: 413
Thanks: 14
Thanked 466 Times in 171 Posts
Tự nhiên có dịp gặp lại bài này

Bài 3a có thể chứng minh như sau.

Bổ đề. Với hình 2x3 thì ta chỉ tô được không quá 3 ô.

Trở lại bài toán. Với n=6k+1 thì chia hình 6k x 6k+1 thành các hình 2x3 và còn một cột. Khi đó số ô được đánh dấu ko quá 3k(6k+1)+4k+1.

Tương tự cho các th khác.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]
 
__________________
Traum is giấc mơ.
Traum is offline   Trả Lời Với Trích Dẫn
The Following 2 Users Say Thank You to Traum For This Useful Post:
huynhcongbang (16-02-2014), quocbaoct10 (14-02-2014)
 
[page compression: 8.05 k/9.13 k (11.83%)]