'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

Người đi xe máy phải đổi Bằng lái xe theo mẫu mới năm 2025 nếu không sẽ bị phạt đến 6.000.000 đồng, đúng không?

Người đi xe máy phải đổi Bằng lái xe theo mẫu mới năm 2025 nếu không sẽ bị phạt đến 6.000.000 đồng,...

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

Nhiều thông tin cho rằng, người đi xe máy bắt buộc phải đổi bằng lái xe theo mẫu mới nếu không sẽ bị phạt đến 6 triệu đồng, vậy thực hư của việc này...

Những con giáp nào cần thận trọng Thứ Tư, ngày 6 tháng 8, tức ngày 13 tháng 6 nhuận âm lịch

Những con giáp nào cần thận trọng Thứ Tư, ngày 6 tháng 8, tức ngày 13 tháng 6 nhuận âm lịch

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

Các tiết khí là những điểm giao thoa quan trọng về thời gian và không gian. Vào đêm giao thời (ngày 7 tháng 8, tức ngày 13 tháng 6 âm lịch), hào quang dao...

Trắc nghiệm tâm lý: Chọn một bó hoa bạn muốn nhận để kiểm tra xem bạn sẽ có cuộc hôn nhân như thế nào trong cuộc sống này

Trắc nghiệm tâm lý: Chọn một bó hoa bạn muốn nhận để kiểm tra xem bạn sẽ có cuộc hôn nhân như...

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

Tuyệt vời! Đây là một bài trắc nghiệm tâm lý hình ảnh, dùng sở thích với bó hoa để tiết lộ phần nào về cuộc hôn nhân trong tương lai hoặc hiện tại của...

Có một câu nói cổ rằng 'người may mắn sinh vào tháng Sáu', nhưng tại sao cũng nói 'người xui xẻo chết vào tháng Sáu'? Câu nói về tháng nhuận năm nay là gì?

Có một câu nói cổ rằng 'người may mắn sinh vào tháng Sáu', nhưng tại sao cũng nói 'người xui xẻo chết...

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

Tháng 6 âm lịch qua rồi, năm nay lại có thêm tháng 6 nhuận, chuyện này đã trở thành chủ đề bàn tán sôi nổi của một số người già trong làng!

Điểm lại top 10 ngành có điểm chuẩn cao nhất cả nước, 9,7 điểm/môn vẫn trượt

Điểm lại top 10 ngành có điểm chuẩn cao nhất cả nước, 9,7 điểm/môn vẫn trượt

Tin trong ngày - 11 giờ, 29 phút trước

Ngành học này có điểm chuẩn cao nhất tại hàng loạt trường đại học trong mùa tuyển sinh 2024, có nơi 10/10 mới trúng tuyển. Dự báo năm nay, ngành này vẫn tiếp tục...

Trắc nghiệm tâm lý: Chọn một bó hoa bạn muốn nhận để kiểm tra xem bạn sẽ có cuộc hôn nhân như thế nào trong cuộc sống này

Trắc nghiệm tâm lý: Chọn một bó hoa bạn muốn nhận để kiểm tra xem bạn sẽ có cuộc hôn nhân như...

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

Tuyệt vời! Đây là một bài trắc nghiệm tâm lý hình ảnh, dùng sở thích với bó hoa để tiết lộ phần nào về cuộc hôn nhân trong tương lai hoặc hiện tại của...

Có một câu nói cổ rằng 'người may mắn sinh vào tháng Sáu', nhưng tại sao cũng nói 'người xui xẻo chết vào tháng Sáu'? Câu nói về tháng nhuận năm nay là gì?

Có một câu nói cổ rằng 'người may mắn sinh vào tháng Sáu', nhưng tại sao cũng nói 'người xui xẻo chết...

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

Tháng 6 âm lịch qua rồi, năm nay lại có thêm tháng 6 nhuận, chuyện này đã trở thành chủ đề bàn tán sôi nổi của một số người già trong làng!

Điểm lại top 10 ngành có điểm chuẩn cao nhất cả nước, 9,7 điểm/môn vẫn trượt

Điểm lại top 10 ngành có điểm chuẩn cao nhất cả nước, 9,7 điểm/môn vẫn trượt

Tin trong ngày - 11 giờ, 29 phút trước

Ngành học này có điểm chuẩn cao nhất tại hàng loạt trường đại học trong mùa tuyển sinh 2024, có nơi 10/10 mới trúng tuyển. Dự báo năm nay, ngành này vẫn tiếp tục...

Từ 1/8/2025: 5 trường hợp SIM điện thoại chính thức bị khóa hoặc thu hồi, là trường hợp nào?

Từ 1/8/2025: 5 trường hợp SIM điện thoại chính thức bị khóa hoặc thu hồi, là trường hợp nào?

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

Kể từ ngày 1/8/2025, nhiều người dùng di động có thể đối mặt với nguy cơ bị khóa SIM và mất số nếu không tuân thủ các quy định mới của Bộ Thông tin...

Công trình lần đầu tiên do Việt Nam làm chủ đầu tư 100%, dài 3.900 km đi qua 5 quốc gia

Công trình lần đầu tiên do Việt Nam làm chủ đầu tư 100%, dài 3.900 km đi qua 5 quốc gia

Tin trong ngày - 11 giờ, 29 phút trước

Công trình cáp đất liền VSTN đi qua 5 quốc gia không chỉ là một bước tiến kỹ thuật mà còn là bước đi chiến lược trong hành trình hiện đại hóa hạ tầng...

Clip 19 giây bóc trần nhan sắc thật trong quá khứ của Quỳnh Kool

Khi mua mật ong, đừng quên mang theo một chiếc bật lửa, mật ong giả sẽ lập tức 'hiện nguyên hình', mẹo này thực sự quá hữu ích!

Khi mua mật ong, đừng quên mang theo một chiếc bật lửa, mật ong giả sẽ lập tức 'hiện nguyên hình', mẹo...

Làm sao - 11 giờ, 30 phút trước

Mật ong được nhiều gia đình sử dụng quanh năm, không chỉ dùng để pha nước uống mà còn là nguyên liệu lý tưởng trong làm bánh hay chế biến món ăn. Nhờ hương...

Mới nhất: Có 22 khoản thu nhập được miễn thuế thu nhập cá nhân theo đề xuất, hàng triệu người nên biết

Mới nhất: Có 22 khoản thu nhập được miễn thuế thu nhập cá nhân theo đề xuất, hàng triệu người nên biết...

Tin trong ngày - 11 giờ, 30 phút trước

Tại dự thảo Luật Thuế thu nhập cá nhân sửa đổi, Bộ Tài chính đề xuất miễn thuế đối với 22 loại thu nhập như thu nhập. Dự kiến đề xuất này được thông...

Lưu ý ba điều nên và ba điều không nên khi lái xe số tự động

Lưu ý ba điều nên và ba điều không nên khi lái xe số tự động

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

Khi lái xe ô tô số tự động, bạn cần hình thành thói quen tốt để đảm bảo an toàn và kéo dài tuổi thọ cho xe.

Tại sao người xưa lại nói: 'Giàu do bếp quyết định, nghèo do phòng khách quyết định', tại sao?

Tại sao người xưa lại nói: 'Giàu do bếp quyết định, nghèo do phòng khách quyết định', tại sao?

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

Người xưa thường nói: "Người giàu nhìn bếp, người nghèo nhìn phòng khách". Thoạt nghe, có vẻ như câu nói này ám chỉ người nghèo chỉ quan tâm đến bề ngoài, còn người giàu...

Mới nhất: Cách chuyển đổi đất nông nghiệp sang đất thổ cư năm 2025 cụ thể gồm những bước nào?

Mới nhất: Cách chuyển đổi đất nông nghiệp sang đất thổ cư năm 2025 cụ thể gồm những bước nào?

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

Căn cứ theo Luật Đất đai 2024 mới nhất, hộ gia đình, cá nhân có thể chuyển mục đích sử dụng đất nông nghiệp trong khu dân cư, hoặc đất nông nghiệp nằm trong...

Nhà nghỉ, khách sạn yêu cầu tạm giữ Căn cước công dân của khách hàng có đúng không? Tạm giữ căn cước trái pháp luật xử lý thế nào?

Nhà nghỉ, khách sạn yêu cầu tạm giữ Căn cước công dân của khách hàng có đúng không? Tạm giữ căn cước...

Tin trong ngày - 12 giờ, 20 phút trước

Khi lưu trú tại nhà nghỉ, khách sạn, chúng ta thường nhận được yêu cầu cung cấp thông tin trên thẻ Căn cước, Căn cước công dân (CCCD), thậm chí một số nơi còn...

Một người phụ nữ có tầm nhìn xa sẽ đạt được hai mục tiêu này trước tuổi 40

Một người phụ nữ có tầm nhìn xa sẽ đạt được hai mục tiêu này trước tuổi 40

Tâm sự - 12 giờ, 20 phút trước

Tuổi 40 được ví như một cột mốc phân định trong cuộc đời người phụ nữ. Có người cho rằng đó là điểm kết của tuổi trẻ, bắt đầu sống trong lo âu và...

Clip 19 giây bóc trần nhan sắc thật trong quá khứ của Quỳnh Kool

Clip 19 giây bóc trần nhan sắc thật trong quá khứ của Quỳnh Kool

VIDEO - 12 giờ, 20 phút trước

Quỳnh Kool khiến người hâm mộ không khỏi xúc động khi bất ngờ đăng tải đoạn video tổng hợp những hình ảnh cũ trên tài khoản TikTok cá nhân.

6 vật dụng thường gặp trong nhà này bẩn hơn bạn nghĩ nhiều! Đừng ngần ngại vứt chúng đi

6 vật dụng thường gặp trong nhà này bẩn hơn bạn nghĩ nhiều! Đừng ngần ngại vứt chúng đi

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

Khi dọn dẹp nhà cửa, chúng ta thường nghĩ rằng “xa mặt cách lòng”, nhưng một số đồ vật chúng ta sử dụng hàng ngày, trông có vẻ tốt, thực chất lại trở thành...

Những con giáp nào may mắn ngày Thứ Tư, mùng 6 tháng 8, tức ngày 13 tháng 6 nhuận âm lịch?

Những con giáp nào may mắn ngày Thứ Tư, mùng 6 tháng 8, tức ngày 13 tháng 6 nhuận âm lịch?

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

Hôm nay, vào đêm giao thừa giữa các tiết khí (Mùa thu bắt đầu vào ngày 7), hào quang sẽ có những biến động đáng kể, cần phải điều chỉnh kịp thời. Ngày 6...

Định luật mẫu tử kỳ diệu: Nếu mẹ làm được điều này, con sẽ âm thầm trở nên xuất sắc

Định luật mẫu tử kỳ diệu: Nếu mẹ làm được điều này, con sẽ âm thầm trở nên xuất sắc

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

Trong hành trình nuôi dạy con cái, không cần phải trở thành một “siêu nhân” hoàn hảo, mà chính sự trưởng thành từng ngày của người mẹ lại là món quà quý giá nhất...

Bắt đầu từ tháng 8, hãng hàng không lớn nhất Việt Nam có thay đổi lớn ảnh hưởng đến hàng triệu hành khách

Bắt đầu từ tháng 8, hãng hàng không lớn nhất Việt Nam có thay đổi lớn ảnh hưởng đến hàng triệu hành...

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

Vietnam Airlines đang nỗ lực trở thành hãng hàng không 5 sao quốc tế trong giai đoạn 2025-2030.

Đóng BHXH 8 năm, nên làm gì để nhận lương hưu sớm?

Đóng BHXH 8 năm, nên làm gì để nhận lương hưu sớm?

Dòng sự kiện - 13 giờ, 8 phút trước

Trường hợp người dân đã đóng BHXH được hơn 8 năm, nay nghỉ việc ở nhà và muốn tiếp tục tham gia để sau này có lương hưu thì nên làm thế nào?

Hôn nhân có 2 dấu hiệu này, sớm muộn gì cũng ly hôn, đừng không tin!

Hôn nhân có 2 dấu hiệu này, sớm muộn gì cũng ly hôn, đừng không tin!

Tâm sự - 13 giờ, 8 phút trước

Hôn nhân giống như một chậu hoa, muốn tươi tốt phải được vun đắp bởi cả hai người. Thế nhưng, không ít cuộc hôn nhân dù vẫn sống chung một mái nhà, lại sớm...

Mẹ Bích Phương giục Tăng Duy Tân sớm 'chốt lời'?

Mẹ Bích Phương giục Tăng Duy Tân sớm 'chốt lời'?

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

Cô Nguyễn Thị Hương - mẹ của Bích Phương đã có động thái mới sau khi nữ ca sĩ lộ loạt bằng chứng sống chung với bạn trai kém tuổi.