'Bài toán ghế sofa' hóc búa cuối cùng đã có lời giải sau hàng thập kỷ

15:49 13/12/2024

Sau nhiều thập kỷ làm đau đầu giới toán học, bài toán "ghế sofa" khét tiếng, tìm kiếm hình dạng hai chiều lớn nhất có thể di chuyển quanh góc vuông trong hành lang hẹp, cuối cùng đã tìm được lời giải.

Bài toán này, gợi nhớ đến cảnh Ross vật lộn với chiếc ghế sofa mới trong sitcom nổi tiếng "Friends" (1999), yêu cầu xác định diện tích lớn nhất của một hình dạng phẳng có thể di chuyển quanh góc vuông 90 độ trong một hành lang có chiều rộng nhất định. Trong phim, Ross liên tục kêu gọi "Xoay!", nhưng có lẽ mọi chuyện đã dễ dàng hơn nếu anh biết đến "ghế sofa Gerver" - một hình dạng phức tạp với 18 đoạn cong, được cho là có diện tích tối đa 2,2195 đơn vị.

Bài toán ghế sofa

Bài toán "ghế sofa" sau hàng thập kỷ cuối cùng đã có lời giải (Ảnh minh hoạ)

Bài toán "ghế sofa" được đặt ra lần đầu tiên bởi nhà toán học người Áo-Canada Leo Moser vào năm 1966. Moser đặt câu hỏi về diện tích lớn nhất có thể của một hình dạng hai chiều có thể di chuyển quanh góc vuông của một hành lang có chiều rộng đơn vị là một. Nghe có vẻ đơn giản, nhưng bài toán này lại vô cùng phức tạp, đòi hỏi phải xem xét cả việc tối đa hóa diện tích và tính toán quỹ đạo chuyển động của hình dạng.

Bài toán ghế sofa

(Ảnh minh hoạ)

Gần đây, Jineon Baek, một nhà nghiên cứu sau tiến sĩ tại Đại học Yonsei, Hàn Quốc, đã công bố một lời giải cho bài toán hóc búa này. Trong một bản thảo dài hơn 100 trang được đăng tải trên trang web arXiv vào ngày 2 tháng 12, Baek đã đưa ra một bằng chứng toán học chỉ ra rằng diện tích tối đa của "ghế sofa" lý tưởng là 2,2195 đơn vị trong một hành lang rộng 1 đơn vị. Kết quả này đã thu hẹp đáng kể khoảng diện tích được chấp nhận trước đó, từ 2,2195 đến 2,37 đơn vị. Tuy nhiên, lời giải của Baek vẫn cần được kiểm tra và phê duyệt bởi cộng đồng toán học thông qua quá trình bình duyệt trước khi được chính thức công nhận.

"Ghế sofa Gerver", được đặt theo tên của nhà toán học Joseph Gerver, giáo sư danh dự tại Đại học Rutgers, là một hình dạng chữ U rộng với phần "ghế ngồi" được thiết kế bằng các đường cong tinh vi, cho phép nó di chuyển quanh góc vuông mà không bị mắc kẹt. Năm 1992, Gerver đã đề xuất giới hạn dưới của diện tích là 2,2195. Tuy nhiên, giới hạn trên vẫn còn gây tranh cãi. Năm 2018, một nhóm nghiên cứu sử dụng phương pháp chứng minh bằng máy tính đã đưa ra giới hạn trên là 2,37.

Bài toán ghế sofa

(Ảnh minh hoạ)

Nghiên cứu của Baek, tập trung vào việc phân tích hình học và quỹ đạo chuyển động của "ghế sofa Gerver", đã khẳng định rằng lời giải của Gerver thực sự chính xác. Kết quả này không chỉ giải quyết một bài toán toán học lâu đời mà còn minh chứng cho sức mạnh của tư duy toán học trong việc giải quyết những vấn đề tưởng chừng như đơn giản nhưng lại ẩn chứa những phức tạp bất ngờ. Mặc dù việc áp dụng thực tế của lời giải này còn hạn chế, nhưng nó mở ra những hướng nghiên cứu mới trong lĩnh vực hình học và tối ưu hóa.

Thu Hà (Theo Thương Hiệu và Pháp Luật)

Nguồn: https://thuonghieuvaphapluat.vn/bai-toan-ghe-sofa-hoc-bua-cuoi-cung-da-co-loi-giai-sau-hang-thap-ky-.. Nguồn: https://thuonghieuvaphapluat.vn/bai-toan-ghe-sofa-hoc-bua-cuoi-cung-da-co-loi-giai-sau-hang-thap-ky-vz108580.html

Tôi mới được biết có 4 loại nước không thể đổ vào cốc giữ nhiệt, rất nhiều người đã làm sai, hãy nói cho gia đình bạn biết

Tôi mới được biết có 4 loại nước không thể đổ vào cốc giữ nhiệt, rất nhiều người đã làm sai, hãy...

Kiến thức - 4 giờ, 14 phút trước

Hôm nay tôi sẽ nói với các bạn về 4 loại nước không phù hợp để đổ vào cốc giữ nhiệt và xem bạn đã từng mắc phải sai lầm không nhé.

Tử vi ngày 20/1/2025 của 12 con giáp: Tuổi Thìn cực kỳ may mắn, Ngọ cần thận trọng

Tử vi ngày 20/1/2025 của 12 con giáp: Tuổi Thìn cực kỳ may mắn, Ngọ cần thận trọng

Đời sống số - 4 giờ, 24 phút trước

Cùng xem tử vi dự đoán gì về vận mệnh, tình duyên, cuộc sống,... của 12 con giáp trong ngày 20/1/2025.

Người may mắn sinh vào mùa xuân và mùa thu, còn người kém may mắn sinh vào mùa hè và mùa đông, có lý không?

Người may mắn sinh vào mùa xuân và mùa thu, còn người kém may mắn sinh vào mùa hè và mùa đông,...

Đời sống số - 6 giờ, 11 phút trước

Tục ngữ có câu: “Phụ nữ sợ sinh vào buổi trưa, đàn ông sợ sinh vào lúc nửa đêm”. Buổi trưa và nửa đêm ở đây ám chỉ hai khoảng thời gian, buổi trưa...

Muốn hoa giấy nở bung rộ, hoa nhiều hơn lá, bạn cần làm 5 điều để đạt được mục đích

Muốn hoa giấy nở bung rộ, hoa nhiều hơn lá, bạn cần làm 5 điều để đạt được mục đích

Kiến thức - 6 giờ, 20 phút trước

Khi trồng hoa giấy trong chậu cây trên ban công hoặc sân thượng, hãy xử lý nhẹ nhàng và có thể bỏ qua vài ngày nhưng nó vẫn sẽ phát triển. Nếu bạn đối...

Năm 2025, đi xe của người thân có bị phạt lỗi xe không chính chủ?

Năm 2025, đi xe của người thân có bị phạt lỗi xe không chính chủ?

Kiến thức - 6 giờ, 21 phút trước

Theo Nghị định 168/2024, cảnh sát giao thông sẽ xử phạt cá nhân, tổ chức nếu không làm thủ tục cấp chứng nhận đăng ký xe trong trường hợp thay đổi chủ phương tiện...

Trấn Thành có hành động 'nhạy cảm' ngay trên thảm đỏ khiến Hari Won giật bắn người

Trấn Thành có hành động 'nhạy cảm' ngay trên thảm đỏ khiến Hari Won giật bắn người

VIDEO - 43 phút trước

Khoảnh khắc trên thảm đỏ của cặp đôi đã được ống kính truyền thông tóm gọn khi Trấn Thành có hành động quan tâm quá mức đến trang phục của bà xã Hari Won....

Người phụ nữ quan hệ với 919 người đàn ông trong 1 ngày: Kỷ lục về 'chuyện ấy' khiến thế giới phải kinh ngạc!

Người phụ nữ quan hệ với 919 người đàn ông trong 1 ngày: Kỷ lục về 'chuyện ấy' khiến thế giới phải...

Kiến thức - 59 phút trước

Có lẽ kỷ lục về tình dục có '1-0-2' này sẽ rất khó để người phụ nữ nào phá được.

Khu chợ duy nhất Việt Nam bán gỗ quý 'tiền tỷ' theo cân, hàng hiếm đổ đống, người dân thu bộn tiền

Khu chợ duy nhất Việt Nam bán gỗ quý 'tiền tỷ' theo cân, hàng hiếm đổ đống, người dân thu bộn tiền...

Kiến thức - 59 phút trước

Đây là nơi những thợ mộc từ khắp miền Bắc tìm đến để lựa chọn những thớ gỗ phù hợp cho các sản phẩm của mình.

Để thẻ ATM khồn dùng trong bao lâu thì sẽ bị ngân hàng khoá 2 chiều?

Để thẻ ATM khồn dùng trong bao lâu thì sẽ bị ngân hàng khoá 2 chiều?

Kiến thức - 60 phút trước

Nhiều người dùng hiện nay vẫn còn băn khoăn về việc thẻ ATM không sử dụng trong một thời gian dài có thể bị khóa và số dư trong tài khoản sẽ được xử...

Khách hàng không đổi thẻ ATM bản cứng sang thẻ ảo trước 1/7/2025 có bị khóa tài khoản?

Khách hàng không đổi thẻ ATM bản cứng sang thẻ ảo trước 1/7/2025 có bị khóa tài khoản?

Kiến thức - 60 phút trước

Gần đây, nhiều người dân không khỏi hoang mang trước thông tin cho rằng nếu không chuyển đổi thẻ ATM bản cứng sang thẻ ảo trước ngày 1/7/2025 thì tài khoản ngân hàng sẽ...

Những sai lầm cần tránh trong lễ cúng ông Công ông Táo ai cũng nên biết, đặc biệt là điều đầu tiên

Những sai lầm cần tránh trong lễ cúng ông Công ông Táo ai cũng nên biết, đặc biệt là điều đầu tiên...

Kiến thức - 60 phút trước

Khi cúng ông Công ông Táo năm 2025, mọi người cần lưu ý nhiều điều để tránh phạm phải đại kỵ.

4 loại hoa “cuồng rượu”, 7 ngày uống một ly rượu sẽ khiến lá mọc điên cuồng và hoa sẽ nổ tung!

4 loại hoa “cuồng rượu”, 7 ngày uống một ly rượu sẽ khiến lá mọc điên cuồng và hoa sẽ nổ tung!...

Kiến thức - 3 giờ, 41 phút trước

Trồng hoa không chỉ là sở thích mà còn là một nghệ thuật. Nhiều người yêu hoa thường nghe một số “mẹo trồng hoa”, trong đó mới mẻ nhất là “trồng hoa bằng rượu”....

4 nốt ruồi tốt lành hoặc giàu có hoặc quyền quý đều được thừa kế tài sản của tổ tiên và kết hôn với một người đàn ông giàu có

4 nốt ruồi tốt lành hoặc giàu có hoặc quyền quý đều được thừa kế tài sản của tổ tiên và kết...

Đời sống số - 3 giờ, 41 phút trước

Theo quan điểm số học, một nốt ruồi tốt có thể mang lại may mắn cho chúng ta, nhưng một nốt ruồi xấu có thể mang lại cho chúng ta những điều xui xẻo....

Sau khi hoàng đế cổ đại được chôn cất, thợ xây cuối cùng đã đi ra bằng cách nào?

Sau khi hoàng đế cổ đại được chôn cất, thợ xây cuối cùng đã đi ra bằng cách nào?

Kiến thức - 3 giờ, 41 phút trước

Sau khi các hoàng đế thời cổ đại lên ngôi, về cơ bản họ bắt đầu xây dựng lăng mộ cho mình, để sau khi chết có thể yên nghỉ và không bị người...

Bạn thân tiết lộ tình hình tài chính của Thiên An

Bạn thân tiết lộ tình hình tài chính của Thiên An

Chuyện làng sao - 3 giờ, 41 phút trước

Quỳnh Lương - bạn thân và từng là bạn chung nhà đã tiết lộ tình hình tài chính hiện tại của Thiên An khiến nhiều người bất ngờ.

Loài cây siêu đẹp nhìn bề ngoài trông giống củ tỏi, là loài thực vật mới của thế giới được phát hiện tại Việt Nam

Loài cây siêu đẹp nhìn bề ngoài trông giống củ tỏi, là loài thực vật mới của thế giới được phát hiện...

Kiến thức - 3 giờ, 17 phút trước

Lần đầu được công bố vào tháng 3/2023, loài cây quý hiếm này chỉ có duy nhất tại Việt Nam là tìm thấy.

Năm 2025: Bộ đội xuất ngũ được trợ cấp bao nhiêu tiền?

Năm 2025: Bộ đội xuất ngũ được trợ cấp bao nhiêu tiền?

Kiến thức - 3 giờ, 17 phút trước

Với những công dân hoàn thành nghĩa vụ quân sự năm 2025, khi ra quân sẽ được trợ cấp bao nhiêu tiền? Hãy cùng tìm hiểu!

3 năm sinh này phải đi làm thẻ Căn cước trong năm 2025, là năm sinh nào?

3 năm sinh này phải đi làm thẻ Căn cước trong năm 2025, là năm sinh nào?

Kiến thức - 3 giờ, 18 phút trước

Căn cứ vào quy định của Luật Căn cước, các trường hợp dưới đây sẽ phải đổi thẻ Căn cước trong năm 2025, là trường hợp nào?

Loài động vật quý hiếm cả thế giới chỉ Việt Nam có, đứng trước nguy cơ tuyệt chủng, giới khoa học nỗ lực tìm cách bảo tồn

Loài động vật quý hiếm cả thế giới chỉ Việt Nam có, đứng trước nguy cơ tuyệt chủng, giới khoa học nỗ...

Kiến thức - 4 giờ, 42 phút trước

Giữa muôn vàn loài bò sát trên thế giới, Việt Nam tự hào sở hữu một loài tắc kè độc đáo, có tên khoa học là Gekko canhi, hay còn gọi là tắc kè...

Thiên An được dàn sao Việt động viên sau khi lên tiếng, Jack nhận bão phẫn nộ giữa lúc bị réo tên

Thiên An được dàn sao Việt động viên sau khi lên tiếng, Jack nhận bão phẫn nộ giữa lúc bị réo tên...

Chuyện làng sao - 4 giờ trước

Sau khi Thiên An lên tiếng, Jack đang là cái tên được nhắc đến nhiều nhất trên mạng xã hội.

Bố chồng tâm sự lời xúc động với Ngọc Hà trong lúc ốm đau, còn dặn dò Công Lý một điều

Bố chồng tâm sự lời xúc động với Ngọc Hà trong lúc ốm đau, còn dặn dò Công Lý một điều

Chuyện làng sao - 4 giờ trước

Ngọc Hà đã có những giây phút xúc động khi lắng nghe lời tâm sự của bố Công Lý.

Ngân 98 tiết lộ đã đăng kí kết hôn nhưng đòi ly dị Lương Bằng Quang vì một lí do

Ngân 98 tiết lộ đã đăng kí kết hôn nhưng đòi ly dị Lương Bằng Quang vì một lí do

Chuyện làng sao - 4 giờ trước

Ngân 98 - Lương Bằng Quang là cặp đôi nhận được sự quan tâm bởi chuyện tình yêu ồn ào và những phát ngôn gây sốc trên mạng xã hội. Tháng 7/2024, nhân kỉ...

Sao Việt 20/1: Long Nhật thông báo tin buồn, xót xa khi người mất mới chỉ 31 tuổi; Việt Hương bức xúc đăng đàn đòi nợ?

Sao Việt 20/1: Long Nhật thông báo tin buồn, xót xa khi người mất mới chỉ 31 tuổi; Việt Hương bức xúc...

Chuyện làng sao - 4 giờ, 1 phút trước

Tin sao Việt hot nhất ngày 20/1/2025: Nhiều người gửi lời chia buồn và cầu nguyện dưới dòng thông báo tin buồn của ca sĩ Long Nhật. Đoạn video đòi nợ của danh hài...

Buổi sáng là thời điểm vàng để nuôi dưỡng gan! Nên ăn 3 bữa sáng để giúp trao đổi chất và khiến gan khỏe mạnh hơn

Buổi sáng là thời điểm vàng để nuôi dưỡng gan! Nên ăn 3 bữa sáng để giúp trao đổi chất và khiến...

Chăm sóc sức khỏe - 4 giờ, 14 phút trước

Việc chuẩn bị bữa sáng đầy đủ dinh dưỡng cho gia đình mỗi ngày không chỉ thể hiện tình yêu thương mà còn là biện pháp bảo vệ sức khỏe cả nhà.

Thành phố duy nhất trên thế giới không có ô tô

Thành phố duy nhất trên thế giới không có ô tô

Kiến thức - 4 giờ, 14 phút trước

Venice, thành phố lãng mạn nổi tiếng với những kênh đào thơ mộng và những chiếc thuyền gondola huyền bí. Nhưng điều khiến Venice trở nên đặc biệt hơn cả chính là việc nơi...