Çerez kutusunda kaç tane kurabiye var? - Fayans yıldızları


19

Tatil sezonu yaklaşırken biraz tarçınlı yıldız yapmaya karar verdim . Bu eğlenceliydi (ve sonuç lezzetliydi), ama içteki nerd yıldızların ilk tepsisini kutuya koyduğumda saçtı ve tek bir katmana sığmadı:

resim açıklamasını buraya girin

Neredeyse! Uyum sağlayabilecekleri bir yol var mı? Zaten yıldızları ne kadar iyi döşeyebiliriz? Bunların altı köşeli düzenli yıldızlar olduğu göz önüne alındığında, iyi bilinen altıgen eğimleri kesinlikle bir tahmin olarak kullanabiliriz, şöyle:

resim açıklamasını buraya girin
Sağ üste doğru olanı berbat ettim.

Ama bu uygun mu? İpuçları arasında bolca yer var.

Bu nedenle, kendimizi dikdörtgen kutular ve altı köşeli, normal yıldızlarla sınırlayalım, yani her ipucu ile komşu köşeleri arasında otuz derece (veya ) vardır. iç yarıçap ve dış yarıçap ile karakterize edilir :π6rbenrÖ

resim açıklamasını buraya girin
[ kaynak ]

Biz altıgenler olduğu Not ve heksagramları için . Bu uç noktaları (çerezler için) düşünmek ve kendimizi arasındaki aralıkla sınırlamak , yani .rben=32rÖrben=13rÖrbenr0[13,32]

Çerezlerim ve kusurları görmezden geliyor - Bir kez form değil, tada gidiyordum!rben17mmrÖ25mm

Yukarıda karakterize edilen yıldızlar için en uygun döşeme nedir? Statik en iyi döşeme yoksa, iyi bir tane bulmak için bir algoritma var mı?


1
Evet, biliyorum: ne denediniz ve nereye takıldınız? Bu sadece kurabiye sezonunda, özellikle fırıncılar yerine düşünür olanlar için düşünmenin eğlenceli olabileceğini düşündüğüm sevimli, gerçek-canlı bir "sorun". İyi eğlenceler!
Raphael

4
Muhtemelen buzlanmaya sıkıştın. Mutfakta. * rimshot *
David Richerby

Yanıtlar:


15

Heksagram davası için sorunuzu kısmen cevaplayayım.

Aşağıdaki döşemeyi yapabilirsiniz

resim açıklamasını buraya girin

Bu şekilde uçağın 12/14 = 6 / 7'sini kaplayacaksınız (kesik dörtgendeki üçgenleri sayın).

Bu uygun mu? Ben öyle düşünürdüm. Kanıt vermeme rağmen bazı argümanlar sunacağım. Sivri uçlu çiviler arasındaki boşluğu (üçgeni) ne kadar iyi doldurabileceğimizi sorabilirsiniz. Yukarıdaki döşemede yarısını dolduruyoruz. Daha iyisini yapabilir miyiz?

resim açıklamasını buraya girin

İki heksagramın bu boşlukla kesişmesi mümkündür, ancak daha sonra alanının çok azını kaplarlar (kanıt olmadan). Kesişen yalnızca bir heksagram varsa, ucunun resimde gösterildiği gibi diğer heksagramın içbükey köşesine değdiğini varsayıyorum. Eğer durum böyle olmazsa, kesişen heksagramı bu köşeye taşıyarak iyileşebiliriz (yine burada bir kanıt yok). Bu varsayımlar altında, yan yana temasın olduğu durumun kavşağı maksimuma çıkardığını görmek zor değildir. Matematiği yaparsanız, kavşak alanının değerine eşit olduğunu göreceksiniz

sek2(x)23taba rengi(x)+2.

Bu fonksiyonun konusu şuna benzer ve sezgimizin doğru olduğunu gösterir.

resim açıklamasını buraya girin


0

aşağıdakiler, muhtemelen beklenmedik bir şekilde karmaşık olan bu soruna kesin veya özgün / üstün bir saldırı olarak sunulmamıştır, ancak şu ana kadar ele alınmayan ek bilimsel / teorik açılar / genel çalışma olarak sunulmaktadır.

1 st bu genel alanı / bilinen olarak sınıflandırılır "Bin ambalaj" ve bu 2d durumdur. matematikle ilgili bazı ünlü kanıtlar vardır, örneğin, Keplers'in küre ambalajına soruşturmasının yüzyıllardır açık bir problem olan ve Hales tarafından bilgisayar kanıtı ile "son zamanlarda" çözülen 3d vakası . Endüstride günlük olarak kullanılan bir örnek 2d durumu, yonga düzenlerini optimize etmektir. açıkçası bu problemden farklıdır, ancak bu tür problemlerin bazı karmaşıklıklarına işaret edebilir. örneğin, bir 2d durumunun 3d durumdan daha basit olacağını gerektiren / gösteren herhangi bir teori görünmemektedir. ayrıca basit bir dikdörtgen sınırın çokgen bir sınır demenin dışında çözümü basitleştirmeye yardımcı olmadığını da unutmayın.

problem ifadesinde bir ızgara üzerine yerleştirme vb.

sorunun koşulları (belki de mantıksız olarak) analitik optimal bir çözüme yol açıyor gibi görünmemektedir. bu, uçağı döşemenin bazı ama çok benzer sorunlarının şaşırtıcı olmadığı bilinmektedir (bu yıllar önce ünlü bir sonuçtu ve birçok referans ve hatta devam eden araştırma var). karar verilebilir (çözülebilir / analitik) ve kararsız problemler arasındaki temel fark, döşemenin "düzenli" olup olmadığıdır. yukarıdaki sorun "normal yıldızlar" anlamına gelir, ancak "normal döşeme" anlamına gelmez. diğer mevcut cevap bir tür düzenli döşeme veya düzen varsayar, ancak "düzenli döşeme" tanımlamasının bile biçimsel / matematiksel olarak çok zor olabileceğini unutmayın.

bunun gibi problemler genellikle genetik algoritmalara oldukça uygundur . böyle bir algoritma, çok fazla iyileştirilmesi muhtemel olmayan "çok iyi" ambalajları bulabilir ve belki de bazı sınırlar, çok ustaca yöntemlerle (yani optimalin yüzde küçük bir hata içinde olması gerekir) iyimserliklerine yerleştirilebilir, ancak optimal.

genel olarak doğrudan uygulanabilir bazı referanslar şunlardır:


benzer teori bakınız ayrıca tetrahedronları Chang / NYT tarafından paketleme . varsayım (makaleden biraz esinlenerek): bu özel sorun için, normal olandan daha üstün olan düzensiz bir paketleme vardır.
vzn

0

Bu özel sorun muhtemelen araştırılmamış olsa da, bu tür sorular Laszlo Fejes Toth tarafından sorulmuştur ve paketleme problemleri olarak bilinir. Pach-Agarwal kitabının üçüncü bölümünü şiddetle tavsiye ediyorum .


1
Olduğu gibi, bu bir cevap değil, bir yorumdur. Atıfta bulunulan kitabın konuyla ilgili neler içerdiğini ve burada nasıl uygulanabileceğini özetleyebilir misiniz?
Raphael
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.