Giải toán trên mạng

Học ngoại ngữ trực tuyến
alibaba nguyễn 21/04/2017 lúc 13:44
Báo cáo sai phạm

Theo Euler thì đồ thị này có nhiều hơn 2 đỉnh lẻ nên không tồn tại đường đi qua tất cả các cây cầu mà không phải lặp lại.

Thế có nghĩa là không có cách nào? Chưa chắc. Nếu quan sát kỹ bức tranh ta sẽ thấy có vài chiếc thuyền nhỏ trên sông vì thế ta có thể sử dụng những con thuyền này để có thể đi được qua tất cả các cây cầu mà không lặp lại.

Thế là bài toán đã được giải quyết. :D

tth 21/04/2017 lúc 20:26
Báo cáo sai phạm

Theo định lí Euler thì đồ thị trên có nhiều hơn 2 đỉnh lẻ nên không tồn tại đường đi qua tất cả các cây cầu mà không phải lập lại

Thế có nghĩa là không có cách nào chăng? Chưa chắc đâu nha! Nếu quan sát kĩ bức tranh chúng ta sẽ có vài chiếc thuyền nhỏ trên sông vì thế ta có thể sử dụng những con thuyền nàu để đi qua tất cả chiếc cầu mà không lặp lại.

  Ps: Cỡ này anh không online nhiều nên không thể giải bài thường xuyên được. Em thông cảm! Có gì nhờ người khác giúp nha!

alibaba nguyễn 21/04/2017 lúc 13:47
Báo cáo sai phạm

PS: Bổ xung: Bài toán chỉ có thể giải được nếu không có nút bậc lẻ chứ không phải là không nhiều hơn 2 nút bậc lẻ. Mình ghi nhầm.

Pham Hung Dung 13/09/2017 lúc 04:58
Báo cáo sai phạm

Ko qua dc 

hoang ngoc lan 04/09/2017 lúc 17:56
Báo cáo sai phạm

tất nhiên rồi câu hỏi quá dễ

Nguyễn Thị Minh Ngọc 28/08/2017 lúc 18:13
Báo cáo sai phạm

không

Vương Thành Đức 12/08/2017 lúc 20:03
Báo cáo sai phạm

đùa thôi có được

Vương Thành Đức 12/08/2017 lúc 20:02
Báo cáo sai phạm

cầm cái búa đập lật bét đỡ phải nói nhiều

Trang Hoang 09/08/2017 lúc 15:11
Báo cáo sai phạm

no never

To Kill A Mockingbird 07/08/2017 lúc 20:45
Báo cáo sai phạm

day la dinh ly Euler, tren thuc te lai la 1 cau hoi ve poto hoc 

   ban co the tham khao 1 so tai lieu de biet them

DS/    ko di duoc dau nha

Nguyen van an 01/08/2017 lúc 13:17
Báo cáo sai phạm

bạn coi sách nâng cao và phát triển toán 7 là biết bài này giống bài toán bảy chiếc cầu của nhà toán học o-le

le thi kim nga 20/07/2017 lúc 15:55
Báo cáo sai phạm

Có thể

Nguyễn Phương Linh 20/07/2017 lúc 15:39
Báo cáo sai phạm

CÓ ĐẤY

Võ Kim Tuấn Anh 18/07/2017 lúc 20:09
Báo cáo sai phạm

phải đi lặp lại cây cầu

obichis 15/07/2017 lúc 08:58
Báo cáo sai phạm

Dtdydkdhmtdtkukuyyh,t,hskrsrsrgsmhgdgh,dtet353y42i4y5683y5oe5uey5y5thskghd,hgs fbxgbstks,fbfwftetyrtete5e5242424iwrywrgajrgsrmsrh,sth,tha,thsht,sth,ths,thsthsth,sfsttsfsfsthsth,s,ths,rht,s,thstsrsrsrmgrs,grststhelthwtutue5u5uleltheetsths.ths.thyg

ouqwgf

ukwqrhfwuoegfqweukdgrhduqkwfdeqfasukffsqugfswukg

ădkucgaskhxclgjaacfysdffasjhfcasfdy

châuphúhaò 12/07/2017 lúc 08:18
Báo cáo sai phạm

đi ở trển rồi đi ỏ dưới

châuphúhaò 11/07/2017 lúc 10:25
Báo cáo sai phạm

đi ba cái cầu trên

Phan Thanh Binh 20/06/2017 lúc 06:55
Báo cáo sai phạm

tran pham bao thi ta đã nói là người ta chỉ hỏi đi qua cầu thôi chứ có hỏi đi qua thuyền đâu

tran pham bao thy 19/06/2017 lúc 16:08
Báo cáo sai phạm

Bổ sung bài toán này là bài toán đố mẹo

tran pham bao thy 19/06/2017 lúc 16:06
Báo cáo sai phạm

trả lời của chị là như sau:

trên bức hình có những con thuyền nên có thể chèo một lượt đi qua những cây cầu mà không cần lặp lại .

Nguyễn Bá Lợi 19/06/2017 lúc 14:42
Báo cáo sai phạm

có tiền không mà đòi đi thuyền

nhỡ đâu toàn là thuyền của dân chài với lại nếu à thuyền của hoàng gia thì lại như thế này này:

lính:

-Này thằng kia mày là ai lại dám lên tàu này biết tàu này là tàu của ai không?

người đi nhờ :

Dạ !Em sorry em nhầm hàng ạ !

lính :

cút 

rồi chạy ba chân bốn cẳng về nhà mà khóc hu hu

Nguyễn Bá Lợi 19/06/2017 lúc 14:38
Báo cáo sai phạm

tất nhiên là có rồi

Nguyên Hưu Tiên Đat 18/06/2017 lúc 08:54
Báo cáo sai phạm

Hai đoạn sông nối vào nhau thành một vòng khép kín .ko có cách nào cả cho dù đi bằng thuyền

Đỗ Thị Yến Nhi 15/06/2017 lúc 06:38
Báo cáo sai phạm

Hình minh họa

Không chỉ dừng lại là 1 câu đố, đây là bài toán kinh điển mở ra rất nhiều ứng dụng trong cuộc sống như: Lý thuyết đồ thị và cả topo học.

  • Chỉ đơn thuần là toán học, nhưng lại đánh đố cả những người giỏi nhất  
  • Một câu đố đơn giản nhưng lại không thể giải quyết được bằng toán học!  
  • Các nhà khoa học đã tính toán được ngày nhân loại thay đổi Trái Đất vĩnh viễn  

Lý thuyết đồ thị và topo học là các ngành toán học vô cùng quan trọng, có ứng dụng thực tiễn cao. Tuy nhiên những ngành toán học này lại ra đời khá muộn và xuất phát từ một câu chuyện thực tế vô cùng thú vị.

Câu chuyện 7 cây cầu ở Königsberg

Königsberg là một thành phố nay thuộc nước Nga, ở nơi này có 7 cây cầu. Mỗi cây cầu sẽ nối liền 2 bờ sông, hoặc là một bờ sông với một trong hai cù lao, hoặc nối 2 cù lao với nhau như hình bên dưới:

7 cây cầu (màu đỏ) ở thành phố Königsberg. Ảnh Internet.

Mô hình đơn giản của bài toán. Ảnh Internet.

Người dân ở Königsberg đã đặt ra một câu đố mà chưa từng có ai giải được: "Liệu có thể đi một lần qua tất cả 7 chiếc cầu mà không phải lặp lại hay không (hay mỗi cây cầu chỉ được đi qua một lần duy nhất)?".

Câu đố thú vị khiến nhiều người tới nơi đây và... đi dạo thử để thử sức! Thế nhưng kết quả là họ đều thất bại trong việc tìm một phương án thỏa mãn yêu cầu đưa ra.

Chỉ tới năm 1735, một nhà toán học lỗi lạc tình cờ nghe được câu chuyện này khi tới nơi đây. Người đó chính là thiên tài người Thụy Sĩ Leonhard Euler (1707 - 1783), ông cùng với Newton vàArchimedes được xem là 3 nhà toán học vĩ đại nhất thế giới.

Chính ông đã chứng minh được bài toán này không có lời giải hay không thể thực hiện được và việc làm của nhiều người là vô ích khi đâm đầu tìm kiếm một phương án khả thi.

Euler đã giải bài toán này như thế nào?

Thiên tài người Thụy sĩ Leonhard Euler (1707 - 1783). Ảnh Internet.

Thoạt nhìn đây có vẻ là một câu đố bình thường, thế nhưng nó lại ẩn chứa mối liên hệ sâu sắc giữa lý thuyết đồ thị và topo học sau này, chính việc giải bài toán đã giúp Euler mở ra một nhánh mới trong toán học: Lý thuyết đồ thị!

Lời giải của Euler. Ảnh Internet.

Đầu tiên, Euler tìm cách "mô hình hóa" bài toán một cách trừu tượng nhất thông qua việc biểu diễn các cù lao hay bờ sông bằng các chấm tròn, còn các cây cầu là đoạn thẳng (có thể là cung). Xem hình dưới.

Cù lao là các điểm A và B, bờ sông là các điểm C và D. Các cây cầu trở thành các đoạn thẳng hay cung nối với các điểm trên. Ảnh minh họa.

Như vậy, Euler đã có một mô hình đơn giản nhất của bài toán 7 cây cầu, cách biểu diễn bằng các điểm và đoạn thẳng (hay cung) chính là bước đầu của sự ra đời lý thuyết đồ thị ngày nay.

Trong toán học hay tin học, lý thuyết đồ thị giúp chúng ta nghiên cứu và khảo sát các tính chất của đồ thị, trong đó đồ thị là tập hợp các đối tượng được gọi là đỉnh (nút) được nối với nhau qua các cạnh (cung).

Euler đã giải bài toán bằng cách sử dụng bậc của các nút (bậc chính là số cạnh nối với nó). Cụ thể hơn, ở bài toán 7 cây cầu có 3 nút có bậc bằng 3 và một nút có bậc là 5.

Tuy nhiên, Euler lại chứng minh bài toán chỉ có thể giải được khi không có nút bậc lẻ, mà đồ thị bài toán trên lại có tới 4 nút bậc lẻ hay nói cách khác bài toán vô nghiệm.

Thiên Hương Idol 28/05/2017 lúc 17:26
Báo cáo sai phạm

khó was

Forever Love You 25/05/2017 lúc 20:16
Báo cáo sai phạm

lên mạng mà tra , hỏi bác google là tiện k cần dùng đến tiền

đúng k , nếu đúng thì ủng hộ nha, hi hi hi hi i 

nguyen_thi_tam_thu 13/05/2017 lúc 11:00
Báo cáo sai phạm
Ồ, nhìn kìa! Dưới sông đó, nếu ta tinh mắt và để ý đến thì sẽ thấy những con thuyền xuôi ngược. Vì vậy, ta có thể dùng những chiếc thuyền đi dưới 7 cây cầu. Thật dễ dàng phải không!
Phan Thanh Binh 12/05/2017 lúc 17:00
Báo cáo sai phạm

người ta chỉ hỏi đi qua cầu thôi chứ có nói đi qua thuyền đâu

Huỳnh Nguyên Phú 10/05/2017 lúc 19:50
Báo cáo sai phạm

lên mạng tra là có liền nay lập tức

minh 09/05/2017 lúc 22:07
Báo cáo sai phạm

vẫn có cách

Lê Quỳnh Trang 05/05/2017 lúc 21:54
Báo cáo sai phạm

sao ko hỏi thầy cô là bt

Huỳnh Nguyên Phú 04/05/2017 lúc 10:38
Báo cáo sai phạm

có thánh mới làm được

Nguyễn Đặng Bảo Linh 01/05/2017 lúc 21:06
Báo cáo sai phạm

Ta thấy trong hình trên có 2 con thuyền to nên ta có thể để hai con thuyền này mỗi con đi qua hai bờ sông và khi đó ta sẽ không phải đi lặp lại lần nữa.

P/S: Có gì không đúng mọi người góp ý cho mình nhé ! Cảm ơn rât nhiều.

Nguyễn Duy Hưng 29/04/2017 lúc 21:25
Báo cáo sai phạm

mình nghĩ là bạn nên đặt những câu hỏi hay khác 

Robin 26/04/2017 lúc 13:46
Báo cáo sai phạm

có 7 chiếc cầu thì người ta cứ nghĩ là số lẻ nên ko thể đi qua được nhưng thực ra thì có thể

nguyen phuong ny 201 26/04/2017 lúc 11:38
Báo cáo sai phạm

đi ngang qua cau 

lethihuong 24/04/2017 lúc 21:55
Báo cáo sai phạm

mỗi cây cầu chỉ được đi qua một lần duy nhất

luong thanh long 24/04/2017 lúc 17:39
Báo cáo sai phạm

ko đâu 

Kary Lê Phương 23/04/2017 lúc 16:33
Báo cáo sai phạm

Ko được đâu 

Pham tran tan phat 23/04/2017 lúc 15:36
Báo cáo sai phạm

xây thêm một cây cầu mới

Trinh Kim Ngoc 23/04/2017 lúc 10:31
Báo cáo sai phạm

ko thể đi đc đâu bạn ơi

Nguyễn Phương Anh 23/04/2017 lúc 09:11
Báo cáo sai phạm

alibaba nguyễn ơi có thể đi qua được đấy hi hi ...

Nguyễn Nhật Minh 23/04/2017 lúc 08:58
Báo cáo sai phạm

Có thể đc

phạm trà my 23/04/2017 lúc 07:50
Báo cáo sai phạm

có thể đi được

Nguyễn Thị Quyên 22/04/2017 lúc 20:05
Báo cáo sai phạm

có thể đi được

nguyen kieu trang 22/04/2017 lúc 19:52
Báo cáo sai phạm

 có thể đi đc

lê hoàng tuấn 22/04/2017 lúc 19:51
Báo cáo sai phạm

có thể đi được

Nguyen Duy Dai 22/04/2017 lúc 18:43
Báo cáo sai phạm

co the di

Phan Thanh Binh 22/04/2017 lúc 17:40
Báo cáo sai phạm

ko thể đi đc vì nếu muốn đi hết 7 cây cầu sẽ có 1 cây cầu bị lặp lại

le trang 6B 22/04/2017 lúc 16:51
Báo cáo sai phạm

co the di duoc

Ngscjxjbhx 22/04/2017 lúc 16:15
Báo cáo sai phạm

Không bao giờ đi được

Nguyễn Đỗ Quang Anh 22/04/2017 lúc 16:02
Báo cáo sai phạm

Vẫn có thể đi được!

Truong Vu Tu Khue 22/04/2017 lúc 15:46
Báo cáo sai phạm

có thể đi qua

Nhók vô tâm 22/04/2017 lúc 15:14
Báo cáo sai phạm

Không thể đi được

phu 22/04/2017 lúc 10:42
Báo cáo sai phạm

k có cách

Alan Walker 21/04/2017 lúc 20:28
Báo cáo sai phạm

no never

Trần Thị Thu Hường 21/04/2017 lúc 19:36
Báo cáo sai phạm

không bạn ơi

nguyenquockhang 21/04/2017 lúc 17:44
Báo cáo sai phạm

đi qua các cửa và dùng con thuyền để trợ giúp

nếu bn tịt đường, hãy vào vnexpress để tham khảo

Nguyễn Thị Ngọc Minh 21/04/2017 lúc 13:42
Báo cáo sai phạm

kết quả là ko

Trần jenny 21/04/2017 lúc 13:12
Báo cáo sai phạm

có đấy nhưng mjk ko bt ns vs bạn thế nào 

bui thi lan phuong 21/04/2017 lúc 11:14
Báo cáo sai phạm

có hay ko

Có thể bạn quan tâm

Đang tải dữ liệu...
Đố vuiToán có lời vănToán đố nhiều ràng buộcGiải bằng tính ngượcLập luậnLô-gicToán chứng minhChứng minh phản chứngQui nạpNguyên lý DirechletGiả thiết tạmĐo lườngThời gianToán chuyển độngTính tuổiGiải bằng vẽ sơ đồTổng - hiệuTổng - tỉHiệu - tỉTỉ lệ thuậnTỉ lệ nghịchSố tự nhiênSố La MãPhân sốLiên phân sốSố phần trămSố thập phânSố nguyênSố hữu tỉSố vô tỉSố thựcCấu tạo sốTính chất phép tínhTính nhanhTrung bình cộngTỉ lệ thứcChia hết và chia có dưDấu hiệu chia hếtLũy thừaSố chính phươngSố nguyên tốPhân tích thành thừa số nguyên tốƯớc chungBội chungGiá trị tuyệt đốiTập hợpTổ hợpBiểu đồ VenDãy sốHằng đẳng thứcPhân tích thành nhân tửGiai thừaCăn thứcBiểu thức liên hợpRút gọn biểu thứcSố họcXác suấtTìm xPhương trìnhPhương trình nghiệm nguyênPhương trình vô tỉCông thức nghiệm Vi-etLập phương trìnhHệ phương trìnhBất đẳng thứcBất phương trìnhBất đẳng thức hình họcĐẳng thức hình họcHàm sốHệ trục tọa độĐồ thị hàm sốHàm bậc haiĐa thứcPhân thức đại sốĐạo hàm - vi phânLớn nhất - nhỏ nhấtHình họcĐường thẳngĐường thẳng song songĐường trung bìnhGócTia phân giácHình trònHình tam giácTam giác bằng nhauTam giác đồng dạngĐịnh lý Ta-letTứ giácTứ giác nội tiếpHình chữ nhậtHình thangHình bình hànhHình thoiHình hộp chữ nhậtHình ba chiềuChu viDiện tíchThể tíchQuĩ tíchLượng giácHệ thức lượngViolympicGiải toán bằng máy tính cầm tayToán tiếng AnhGiải trí

Có thể bạn quan tâm



Tài trợ

Các câu hỏi không liên quan đến toán lớp 1 - 9 các bạn có thể gửi lên trang web hoc24.vn để được giải đáp tốt hơn.


sin cos tan cot sinh cosh tanh
Phép toán
+ - ÷ × = ∄ ± ⋮̸
α β γ η θ λ Δ δ ϵ ξ ϕ φ Φ μ Ω ω χ σ ρ π

Công thức: