Okela, so với bài toán tối ưu xếp 25 lon bia vào thùng 24 lon thì bài này lại có twist hoàn toàn khác nha!
Ở bài viết lần trước, team mình đã share cho mọi người cách sắp xếp 25 lon bia vừa vặn vào một thùng bia vốn chỉ xếp được 24 lon (ít nhất là theo suy nghĩ thông thường thôi). Thế mà giờ lại còn hardcore hơn nữa - bạn có tin là có thể xếp tới tận 28 lon bia vào thùng 24 lon không?
Nếu không tin thì cứ theo dõi cách xếp bia đỉnh cao sau đây nhé:
Bước đầu tiên: Hãy xếp 12 lon bia như hình dưới đây. Trong đó các lon ở vị trí 4 và 5, 11 và 12 (nằm ở hai góc đối diện của thùng bia) sẽ được đặt thẳng đứng, còn các lon khác sẽ được đặt nằm nha. Tiếp theo, chúng ta sẽ lấp đầy các khoảng trống bằng cách đặt các lon còn lại ở vị trí nằm.
Như vậy ở tầng thứ nhất này, mình sẽ sắp các lon 13, 14, 15, 16 vào những chỗ còn trống theo chiều nằm ngang. Tại những vị trí còn lại của tầng thứ hai cũng làm tương tự cho đến khi 28 lon được sắp hết vào thùng bia luôn!
Bước tiếp theo: Bạn sẽ sắp các lon 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28 nằm ngang ở tầng trên cùng. Và thế là done! Tất cả các lon bia đều xếp được vào một thùng mà ban đầu đa số mọi người đều nghĩ rằng chỉ có thể xếp không quá 24 lon bia thôi.
Như vậy là ai cũng có thể xếp 28 lon bia một cách ez game theo cách làm trên rồi đó Tất nhiên so với bài toán tối ưu xếp 25 lon bia vào thùng 24 lon thì bài toán này lại có bản chất hoàn toàn khác, vì thực tế chiều cao của các lon bia đã vượt qua chiều cao thùng ban đầu một chút rồi.
Nguồn: soha.vn