Chào mừng Bạn tham gia Diễn Đàn VNKienThuc.com - Định hướng Forum Kiến Thức
- HÃY TẠO CHỦ ĐỀ KIẾN THỨC HỮU ÍCH VÀ CÙNG NHAU THẢO LUẬN
Kết nối: VNK X - VNK groups | Nhà Tài Trợ: BhnongFood X - Bhnong groups - Đặt mua Bánh Bhnong

Trả lời chủ đề

Nội dung: <blockquote data-quote="Zun Đất" data-source="post: 144773" data-attributes="member: 73901">Ta kí hiệu hàng ngang là a,b,c,d. Hàng dọc là 1,2,3,4 như hình vẽ:<a href="https://nv6.upanh.com/b3.s34.d3/52ca35bad02bade05aa53ecaa12a848f_53527926.so1.120x1.jpg" target="_blank"><img src="https://nv6.upanh.com/b1.s32.d1/7013513137c3a9ec751eec5d8d519e47_53527926.so1.jpg" alt="" class="fr-fic fr-dii fr-draggable " data-size="" style="" /></a>Ta có: với 1 dấu + bất kì thì luôn có tâm là 1 trong số:a1,..,a4,b1,...,b4,c1,..,c4,d1,..,d4. Và gọi các ô này là các ô tâm.Với mỗi ô ở rìa được bôi đen chỉ có 1 dấu + chứa nó như hình vẽ:<a href="https://nv4.upanh.com/b4.s34.d2/a45a5a6ea774cc60be3b4a672db75ef2_53528084.so2.120x1.jpg" target="_blank"><img src="https://nv4.upanh.com/b4.s32.d1/84882e6180152d124ca0bedb65bc9ee3_53528084.so2.jpg" alt="" class="fr-fic fr-dii fr-draggable " data-size="" style="" /></a>Như vậy để số ô bôi đen nhỏ nhất thỏa mãn điều kiện thì các ô đó chỉ nằm trong số ô tâm.Nếu 1 ô tâm được bôi đen thì có tối đa 4 dấu cộng(ngoài dấu cộng của chính ô tâm đó) chứa nó như hình vẽ:<a href="https://nv1.upanh.com/b5.s34.d3/ddecb3a6038d440cbf1f68f9b0a98a2b_53528151.so3.120x1.jpg" target="_blank"><img src="https://nv1.upanh.com/b2.s34.d4/67b9d64df9b2d9ae492b02c4ec0ed231_53528151.so3.jpg" alt="" class="fr-fic fr-dii fr-draggable " data-size="" style="" /></a>Và để ý 4 ô tâm của 4 dấu cộng cũng lập với ô tâm bôi đen 1 dấu cộng. Nghĩa là với mỗi ô tâm được bôi đen thì có tối đa 4 ô tâm khác ăn theo (>.<).=>Bôi đen 1 ô tâm thì ta có tối đa 5 dấu cộng thỏa mãn yêu cầu, mặt khác có 16 ô tâm do đó phải bôi đen ít nhất 4 ô tâm.Như vậy số ô cần bôi đen ít nhất là 4 ô.Bây giờ ta đi tìm vị trí 4 ô tâm bôi đen: như hình vẽ:<a href="https://nv7.upanh.com/b4.s35.d4/ea5170871ab226fb9f8ccb555ed9cdf2_53528217.so4.120x1.jpg" target="_blank"><img src="https://nv7.upanh.com/b6.s34.d2/e9d8e276d3b76cbd739d066c48ee1a70_53528217.so4.jpg" alt="" class="fr-fic fr-dii fr-draggable " data-size="" style="" /></a></blockquote>

Tên

Mã xác nhận