Đến nội dung


Chú ý

Nếu các bạn đăng kí thành viên mà không nhận được email kích hoạt thì hãy kiểm tra thùng thư rác (spam). Nếu không biết cách truy cập vào thùng thư rác thì các bạn chịu khó Google hoặc đăng câu hỏi vào mục Hướng dẫn - Trợ giúp để thành viên khác có thể hỗ trợ.


Hình ảnh

Hỏi có thể phủ kín bảng đã cho bằng các quân domino sao cho mỗi quân domino phủ đúng 2 ô vuông của bảng, không có 2 quân nào nằm chồng lên nhau hay k?

bất biến

  • Please log in to reply
Chủ đề này có 1 trả lời

#1 githenhi512

githenhi512

    Thượng sĩ

  • Thành viên
  • 292 Bài viết
  • Giới tính:Nữ
  • Đến từ:Hải Phòng

Đã gửi 24-08-2020 - 22:52

Cho bảng ô vuông 7x6 bị khuyết mất 8 ô vuông như hình bên dưới...

File gửi kèm


'' Ai cũng là thiên tài. Nhưng nếu bạn đánh giá một con cá qua khả năng trèo cây của nó, nó sẽ sống cả đời mà tin rằng mình thực sự thấp kém''.

Albert Einstein                               


#2 quocthai0974767675

quocthai0974767675

    Trung sĩ

  • Thành viên
  • 162 Bài viết
  • Giới tính:Nam
  • Đến từ:10A1k24-THPT chuyên Vĩnh Phúc
  • Sở thích:sunny day

Đã gửi 09-09-2020 - 22:00

Đáp án là không phủ được bạn nhé

Giả sử có thể phủ được bằng 17 con đôminô 

Ta tô màu như sau                    1  0  1  0  1  0  0

                                                  0  1  0  1  x  x  1

                                                  1  0  1  x  x  1  0

                                                  0  1  x  x  1  0  1

                                                  1  x  x  1  0  1  0

                                                  0  0  1  0  1  0  1

Coi dấu x là các ô bị khuyết,số 1 là các ô cùng vị trí trên bảng được tô màu đen , còn các số 0 ứng với các ô trên bảng không được tô màu(Sr vì mình không biết vẽ bảng trên VMF)

Dễ thấy được mỗi quân đôminô chỉ lấp được tối đa 1 ô đen.Do đó 17 quân đôminô lấp tối đa là 17 ô đen.Mà có 18 ô đen nên 17 quân đôminô không thể lấp được cái bảng này


             We are constantly working on bigger and better projects






Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: bất biến

1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh