vẽ được không

vẽ được không

Đố ai biết những hình nào có thể vẽ mà không cần rời bút
Trả lời nhanh nghe[:I

cái khóa

Lấy bút vẽ một đường -> được hình vẽ bằng một nét.
Hình nào không có quá 2 nút lẻ thì vẽ được bằng 1 nét.

trả lời mấy cái topic của cô bạn này rồi mà chẳng thấy phản hồi gì cả. Việc hình nào vẽ đc bằng 1 nét thì nhà toán học TSỹ Ơle đã đưa ra lời giải rồi. Ông phân biệt các đỉnh của những hình cần vẽ thành 2 dạng là đỉnh lẻ và đỉnh chẵn. Đỉnh lẻ và đỉnh mà số các cạnh tạo ra nó là số lẻ, tương tự như vậy với đỉnh chẵn. Hình ko có đỉnh lẻ thì vẽ đc bằng một nét và đặt bút ở đỉnh chẵn nào thì kết thúc tại chính nó. Hình có 2 đỉnh lẻ cũng vẽ đc bằng một nét và đặt bút ở đỉnh lẻ nào thì kết thúc ở đỉnh lẻ còn lại. Hình có hơn 2 đỉnh lẻ thì ko thể vẽ đc bằng một nét. The end.

người ta còn đưa ra thuật toán để giải trên máy tính nữa

Hay nhỉ! Và ông ấy đã chứng minh mệnh đề này như thế nào, bạn có thể cho mình biết được không?

Về vấn đề cách thức nhà toán học Ơ-le đã chứng minh bài tóan trên như thế nào thì tôi xin lỗi vì không nhớ hết, nhưng xuất phát điểm của vấn đề này có liên quan đến bài tóan qua 7 chiếc cầu. Ý nghĩa của bài toán này rất to lớn trong vận trù học. Tôi nghĩ bạn có thể tham khảo thêm về cách chứng minh của bài tóan này ở các sách tham khảo toán.

Vào box này từ nãy đến giờ toàn topic của nick này thôi.
Em cứ toàn đố mà chẳng đưa ra câu trả lời gì cả. Mà nếu muốn hỏi thì mọi người trả lời thì em cũng nên có nhời cảm ơn chứ ai lại đề topic là đố, rồi nhắn mọi người trả lời nhanh, mà đến khi trả lời thì em lại bỏ đi đâu.

Trong quyển Toán Rời rạc tớ cũng thấy nói về cái này đấy

Hoàn toàn đồng ý với l_h_hiep nhưng có bổ sung thêm một chút :
* Đối với hình có đỉnh lẻ ta bắt đầu vẽ từ đỉnh lẻ thứ nhất sau đó kết thúc bằng đỉnh lẻ thứ hai