Bài toán sofa khiến khoa học bối rối trong 6 thập kỉ đã có lời giải
Trong gần 60 năm, các nhà khoa học đã không thể tìm ra lời giải cho bài toán tưởng chừng như vô cùng đơn giản: Di chuyển một ghế sofa qua một góc hẹp chữ L.
Bài toán được đưa ra bởi Leo Moser, một nhà toán học người Áo gốc Canada vào năm 1966. Moser đặt ra câu hỏi: Đâu là chiếc sofa lớn nhất và hình dạng của nó ra sao để có thể di chuyển qua góc vuông của một hành lang chữ L.
Mặc dù điều này có vẻ đơn giản, nhưng về mặt toán học, nó khá phức tạp, vì liên quan đến cả việc tối ưu hóa diện tích và chuyển động của vật thể.
Bài toán hóc búa về di chuyển ghế sofa qua góc hẹp đã có lời giải (Ảnh: Getty).
Nếu như sử dụng một ghế sofa hình vuông, điều này sẽ dễ như trở bàn tay. Tuy nhiên, nếu ghế sofa có hình chữ nhật cấu thành từ 2 hình vuông, rõ ràng nó sẽ bị kẹt lại.
Jineon Baek, một nhà nghiên cứu sau tiến sĩ về toán học tại Đại học Yonsei (Hàn Quốc) là người đã tìm ra câu trả lời cho bài toán hóc búa này.
Trong báo cáo dài 100 trang được đăng tải ngày 24/11, Baek kết luận rằng đối với một hành lang có chiều rộng giả định là 1 đơn vị, thì diện tích tối đa của chiếc ghế sofa trong tưởng tượng có thể là 2,2195 đơn vị để di chuyển được qua góc vuông.
Trước Baek, từng có nhiều nhà toán học cố gắng giải bài toán này.
Lời giải bài toán ghế sofa theo phát hiện của nhà toán học Joseph Gerver (Ảnh: Live Science).
Người đầu tiên là John Hammersley, một nhà toán học người Anh. Ông chỉ mất 2 năm sau khi bài toán được đưa ra để phát hiện ra rằng, một ghế sofa với hình dạng chữ nhật sẽ không thể giải được bài toán.
Thay vào đó, ghế sofa phải được điều chỉnh, để có hình tựa như bán nguyệt. Bằng cách này, chiếc ghế có thể sở hữu diện tích tối đa lên tới 2,2074 đơn vị, theo tính toán của John Hammersley.
Gần 1/4 thế kỷ sau, Joseph Gerver, một nhà toán học đến từ Đại học Rutgers (Mỹ) đã chứng minh rằng chiếc ghế có thể đạt phạm vi diện tích từ 2,2195 đến 2,37 đơn vị.
Trong đó, 2,37 được Gerver đánh giá là giới hạn trên của chiếc ghế có thể đạt được. Chiếc ghế sofa trong nghiên cứu của Gerver là một chiếc ghế dài hình chữ U, tạo thành từ 18 đường cong riêng biệt, giúp nó có thể thu gọn quanh góc mà không bị mắc kẹt.
Dẫu vậy, Jineon Baek đã sử dụng các thuật toán với sự hỗ trợ của máy tính để bác bỏ giới hạn trên được Gerver đưa ra. Qua đó, khẳng định chiếc ghế lớn nhất có diện tích là 2,2195 đơn vị để di chuyển qua góc chữ L rộng 1 đơn vị.
Ứng dụng miễn phí
Linkitty Nối hình Onet cổ điển
Nối hai hình giống nhau với tối đa hai lần rẽ, đua với đồng hồ. Màn chơi vô tận, thử thách mỗi ngày và gần 100 món đồ cho mèo con, thỏ con.
Ứng dụng miễn phí
Trikitty Ghép 3 hình dễ thương
Chạm ô trên bàn xếp nhiều lớp, đưa xuống khay 7 ô và xếp 3 hình giống nhau liền nhau để ăn. Màn nào cũng có lời giải.
Ứng dụng miễn phí
Lịch Vạn Niên Lịch âm dương Việt Nam
Xem ngày Dương lịch và Âm lịch cùng lúc, kèm can chi của năm, tháng, ngày. Đổi ngày Âm – Dương trong vài giây.
Cận cảnh "siêu quái vật" đào đất lớn nhất thế giới, có khối lượng lên tới 13.500 tấn
Bagger 288 là đơn đặt hàng của công ty khai mỏ Rheinbraun. Các kỹ sư phải mất 5 năm để lên kế hoạch thiết kế và sản xuất, thời gian lắp ráp cỗ máy khổng lồ này cũng mất thêm 5 năm nữa.
Cầu tre dài hơn một kilomet có thể chịu tải 4 tấn
Cây cầu tre ọp ẹp dài hơn một kilomet chạy qua vùng nước đục của sông Mekong, nối hòn đảo nổi Koh Pen nằm giữa mặt sông với Kampong Cham.
“25 tỉ quả bom nguyên tử” bị khóa kín ở nơi không ngờ trên Trái đất
Nghiên cứu công bố trên Earth Systerm Science Data khẳng định nguồn gốc của "25 tỉ quả bom nguyên tử" - tức nguồn năng lượng mạnh 380 zettajoules - chính là sự nóng lên toàn cầu.
Vạn Lý Trường Thành hay kim tự tháp Ai Cập liệu có thể nhìn thấy bằng mắt thường từ không gian?
Hẳn bạn đã từng được nghe nói rằng Vạn Lý Trường Thành của Trung Quốc hay kim tự tháp Ai Cập là những công trình có thể được nhìn thấy bằng mắt thường từ không gian. Vậy liệu điều này có đúng và công trình nào do con người xây dựng có thể nhìn thấy từ phía trên khí quyển Trái Đất?
Bằng cách nào rừng cổ đại hóa thành than, cấp nhiên liệu cho xã hội hiện đại?
Quá trình hình thành than yêu cầu hội tụ đủ và đúng thứ tự một loạt các điều kiện. Tại sao lại có chuyện trùng hợp như vậy?
Bộ lạc bụng càng to càng quyến rũ ở Ethiopia
Sở hữu vòng hai khổng lồ luôn là niềm mơ ước của mỗi đứa trẻ ở bộ tộc Bodi và người sở hữu chiếc bụng to nhất sẽ được dân làng trọng vọng suốt phần đời còn lại.
