Chủ đề này có 4 trả lời

[tienquan88]

Trong mặt phẳng cho đặt 1 viên bi vào ô (1,1) .sau đó thực hiện phép toán f như sau : xét các ô (i,j) có bi mà các ô (i,j+1) và (i+1, j) đều ko có bi.Mỗi lần thực hiện phép toán f bằng cách lấy bi ơ ô (i,j) như vậy và thế vào 2 ô (i,j+1) và (i+1,j) một viên bi
CMR sau một số lần hữn hạn thực hiên phép toán trên ko thể có các ô : (1,1) ;(1,2) ; (2,2) ;( 1,3) ;(3,1)và (2,1) cùng 1 lúc ko có bi

theo mình bài toán khá khó
có bạn nao có lời giải thì post lên nhé

[anhminh]

Tình cờ quá nhỉ...Bài này bọn mình mới làm tối hôm qua.mai mốt gì đấy mình sẽ post lời giải.Còn 1 bài bất biến hay hay này nữa:
Trên bảng viết các số 1,0,1,0,1,0 .Người ta viết các số tiếp theo bằng quy tắc: 1 Số bằng số dư của tổng 6 số trước chia cho 10.
CMR: Ko bao giờ tìm được 6 so liên tiếp là: 0,1,0,1,0,1.

[tienquan88]

bài toán của bài lời giai đơn giản hơn và khá rõ ràng hơn
xét =2 +4 +..........+12

xét dãy là số dư của ( mod 10)
từ đó suy ra đpcm thôi

nhưng bài này theo tớ hơi khó chuyển lời giải về rõ ràng như thế

[tienquan88]

anhminh post lời giải lên đi

[anhminh]

Hic..Hình như tienquan đang online cùng lúc với mình!
Viết vào ô (i;j) số
Xét:
Dễ thấy F bất biến.
Bài toán được giải quyết nhờ 1 nhận xét dễ dàng:
Cột 1 và hàng 1 chỉ có 1 viên bi.
OK?

Bài viết đã được chỉnh sửa nội dung bởi anhminh: 27-01-2006 - 22:06