Một ông vua đã xây dựng một lâu đài để cất báu vật. Người ta tìm thấy sơ đồ của lâu đài (hình bên) với lời dặn: muốn tìm báu vật, chỉ cần từ một trong các phòng bên ngoài cùng (số 1, 2, 6, 10, ...), đi qua tất cả các cửa phòng, mỗi cửa chỉ một lần; báu vật được giấu sau cửa cuối cùng. Hãy tìm nơi giấu báu vật . Xem ai giãi ra trước nhé
câu đố sao kì vậy,giả sử phải đi qua tất cả các cửa nhé.............ví dụ đi từ phòng số 1,mà phòng 1 có 2 cửa,1 cửa ra..........thì cửa còn lại bắt buộc phải đi......và đi vào từ cửa này.Nguyên tắc là 1 cửa chỉ đi 1 lần cho nên khi đi vào từ cửa còn lại thì hết đi............????????????trong khi đó phòng số 10,15.19,21,20,16,11,7 cũng tương tự phòng 1.............giờ sao đây??????????
Hehe khó vậy mới đố các bạn chứ , tất cả cùng nhau suy nghỉ nhé . xem ai trả lời đúng trc , tất cả cố lên
Xem nào nếu nói như bạn đi từ phòng số một thì bạn sẽ đi làm sao để đi hết tất cả các cữa, của tất cả các phòng mà một cữa chỉ đi qua đc 1 lần thôi để về lại đc số 1 . điều này là ko thể vì nếu như thế sẽ có 1 vài cữa bạn sẽ phải đi hai lần hoặc bỏ sót
Bài ni nhờ ông Disktra làm chi, nhờ ông Euler í. Mới đăng kí thành viên cách đây ít phút, thấy câu đố hay quá nên khai bút tai đây luôn Xem mỗi phòng là 1 đồ thị, mỗi cửa là một cạnh nối 2 đỉnh đồ thị (cửa thông 2 phòng với nhau). Ta để ý có 2 phòng số 6 và số 18 là có số cửa lẻ (3 cửa), còn lại các phòng khác đều có số cửa chẵn, tức có duy nhất 2 đỉnh là bậc lẻ, theo lí thuyết đồ thị thì tồn tại đường đi Euler (đường đi giống như vua yêu cầu) mà đường đi Euler phải xuất phát từ đỉnh bậc lẻ, kết thúc cũng phải là đỉnh bậc lẻ. Theo lời dặn của vua thì phải xuất phát từ phòng nào nằm ngoài (1,2,6...) tức là chỉ có thể xuất phát từ đỉnh 6, vậy đích sẽ là đỉnh bậc lẻ còn lại (đỉnh 1. Vậy, báu vật nằm ở phòng 18. Biết được báu vật nằm ở phòng 18 rồi, mình không thèm làm theo lời vua dặn là đi qua tất cả các phòng nữa, dễ bị lạc, dò đường đi mệt. Mình sẽ chui vô phòng 19 trước tiên, sau đó chui qua phòng 18 lấy báu vật cho mau. Nếu đúng vỗ tay Cường nha >
