Đếm số lượng các vùng dày chồng lên nhau một hình vuông


9

Gọi là một hình vuông đơn vị. Là một chức năng của , số lượng tối đa của các vùng tách rời nhau theo chiều ngang của -fat có đường kính ít nhất là 1 có thể giao nhau với bao nhiêu?SββS

Dưới đây, chúng tôi đưa ra một con số cho thấy với , số lượng tối đa là 7. Còn đối với thì sao?β=1β=2,3,,n

Nhắc lại định nghĩa về chất béo cho các vùng trong mặt phẳng. Cho một khu vực , chúng ta hãy vòng tròn bán kính được vòng tròn lớn nhất chứa trong , và để cho tròn bán kính là vòng tròn nhỏ có chứa . Độ béo của được đưa ra bởi và chúng tôi nói rằng là -fat, với .RC1r1RC2r2RRr2r1Rββ=r2r1

Ví dụ, nếu , sau đó các khu vực là vòng tròn đơn vị, và có những lúc 7 vòng tròn với đường kính ít nhất 1 mà có thể chồng chéo mà không chồng chéo lẫn nhau. Trong hình bên dưới, chúng tôi đã mô tả một hình vuông đơn vị và 7 hình tròn đơn vị chồng lên hình vuông.r2=r1=12S

vòng tròn chồng chéo


Các điều kiện "vòng tròn ít nhất lớn như " là khó hiểu, và nếu bạn đang nói về các lĩnh vực, một vòng tròn bán kính không phải là lớn như . Ngoài ra, đối với trường hợp , bạn có thể đặt vòng tròn (một ở giữa ), tôi có ngu ngốc không? S1Sr2=r1=17S
Yixin Cao

Định nghĩa của bạn về "dày" là một trong những định nghĩa chuẩn về "chất béo". Tôi giả sử bạn có nghĩa là "số lượng vùng phân tách dày tối đa có đường kính ít nhất 1 có thể giao nhau với S", vì nếu không thì không có giới hạn trên. Các vòng tròn nhỏ có độ dày 1.
Jeffε

@ Jɛ ff E vâng, đó chính xác là những gì tôi đang cố nói. Tôi sẽ chỉnh sửa câu hỏi để làm rõ.
Joe

@YixinCao Tôi đã cung cấp một con số hy vọng sẽ làm rõ mọi thứ.
Joe

@Joe Như hình ảnh của tôi cho thấy, bảy vòng tròn là có thể. Điểm là: hai đường tròn (gần như) tiếp xúc với hai điểm đối diện. Bản vẽ của tôi luôn xấu, nhưng tôi hy vọng đồ thị này hữu ích.
Yixin Cao

Câu trả lời:


2

Tôi nghĩ rằng số lượng tối đa của các vùng mỡ tách rời nhau chồng lên hình vuông sẽ liên quan chặt chẽ đến việc đóng gói vòng tròn.

Hình dạng trường hợp xấu nhất cho một khu vực là một cái gì đó giống như "quả bóng & dây chuyền". Dưới đây tôi đã mô tả một khu vực như vậy cho với đường kính 1β=2

dây chuyền bóng.

và chúng có thể đóng gói trong khoảng cách 1 của hình vuông đơn vị rõ ràng chặt chẽ hơn nhiều so với tôi đã mô tả chúng.

dây chuyền đóng gói

Lưu ý rằng khu vực bóng & chuỗi thực tế được xác định bởi khu vực màu xanh lá cây và vòng tròn bên ngoài chỉ là một hướng dẫn để mô tả thực tế rằng các khu vực này có độ béo 2. Trên thực tế, phần chuỗi của khu vực, có thể "uốn cong" để cho phép nhiều khu vực được đóng gói

nhập mô tả hình ảnh ở đây

Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.