|
Autor |
Schachtelproblem |
|
Loesungsmenge
Wenig Aktiv  Dabei seit: 13.10.2006 Mitteilungen: 323
 | Themenstart: 2021-08-14
|
Liebe Geometer,
ein ganz praktisches Problem vom letzten Umzug: Passt ein Schrank im Ganzen in den Aufzug? Mathematisch formuliert:
Es seien S und L zwei Quader mit Kantenlängen 0 < S_1 <= S_2 <= S_3 bzw.
0 < L_1 <= L_2 <= L_3 und vol S := S_1 * S_2 * S_3 < vol L := L_1 * L_2 * L_3.
Offensichtlich passt Quader S in Quader L, wenn S_1 <= L_1 UND S_2 <= L_2 UND S_3 <= L_3. Aber von diesem trivialen Fall abgesehen, wie lauten notwendige und hinreichende Bedingungen an die S_i und L_i, damit S in L hineinpasst? (wenn also für mindestens ein i gilt: S_i > L_i )
Eine offensichtliche notwendige Bedingung ist, dass die Raumdiagonale von S in L passt (also kleiner als dessen Raumdiagonale ist)
S_1^2 + S_2^2 + S_3^2 <= L_1^2 + L_2^2 + L_3^2
Das Problem kann auf beliebige Dimensionen erweitert werden - der ebene Fall (D = 2) mag für den Einstieg am anschaulichsten sein.
Weiterhin kann man das Problem durch Normierung (z.B. auf vol L = 1) reduzieren, denn wenn S (nicht) in L passt, passt \lambda*S (nicht) in \lambda*L.
Ich bin gespannt, ob ihr mir weiterhelfen könnt - für den nächsten Umzug😉
Liebe Grüße
Lösungsmenge
|
Profil
|
Diophant
Senior  Dabei seit: 18.01.2019 Mitteilungen: 10896
Wohnort: Rosenfeld, BW
 | Beitrag No.1, eingetragen 2021-08-14
|
\(\begingroup\)\(\newcommand{\ba}{\begin{aligned}}
\newcommand{\ea}{\end{aligned}}
\newcommand{\bc}{\begin{cases}}
\newcommand{\ec}{\end{cases}}
\newcommand{\bpm}{\begin{pmatrix}}
\newcommand{\epm}{\end{pmatrix}}
\newcommand{\bvm}{\begin{vmatrix}}
\newcommand{\evm}{\end{vmatrix}}
\newcommand{\mb}[1]{\mathbb{#1}}
\newcommand{\mc}[1]{\mathcal{#1}}
\newcommand{\mf}[1]{\mathfrak{#1}}
\newcommand{\ms}[1]{\mathscr{#1}}
\newcommand{\on}{\operatorname}
\newcommand{\ds}{\displaystyle}\)
Hallo,
da du von Anfang an forderst, dass die Ausrichtung der beiden Quader nach der Kantenlänge durch \(x_1\le x_2\le x_3\) gleich ist, darf es den Fall \(S_i>L_i\) IMO nicht geben. Sonst passt der 'kleinere' Quader nicht in den größeren.
EDIT: da hatte ich die Fragestellung gründlich missverstanden (vielen Dank @zippy). Sorry.
Gruß, Diophant \(\endgroup\)
|
Profil
|
zippy
Senior  Dabei seit: 24.10.2018 Mitteilungen: 4965
 | Beitrag No.2, eingetragen 2021-08-14
|
\quoteon(2021-08-14 12:45 - Diophant in Beitrag No. 1)
da du von Anfang an forderst, dass die Ausrichtung der beiden Quader nach der Kantenlänge durch \(x_1\le x_2\le x_3\) gleich ist, darf es den Fall \(S_i>L_i\) IMO nicht geben. Sonst passt der 'kleinere' Quader nicht in den größeren.
\quoteoff
Betrachte $S$ mit $(S_1,S_2,S_3)=(1,11,20)$ und $L$ mit $(L_1,L_2,L_3)=(10,10,20)$. Es ist $S_2>L_2$, aber trotzdem passt $S$ in $L$ hinein.
--zippy
|
Profil
|
Ixx
Aktiv  Dabei seit: 05.04.2020 Mitteilungen: 364
 | Beitrag No.3, eingetragen 2021-08-14
|
Also zumindest muss die Summe der Kantenlängen des inneren Quaders kleiner gleich der des äußeren sein. Dergleichen war auch schon mal eine Wettbewerbsaufgabe: MO-Aufgabe 501342.
|
Profil
|
Loesungsmenge
Wenig Aktiv  Dabei seit: 13.10.2006 Mitteilungen: 323
 | Beitrag No.4, vom Themenstarter, eingetragen 2021-08-19
|
Hallo zusammen,
erstmal vielen Dank für die raschen Antworten. Ja, zippy hat Recht: die Aufgabe war so zu verstehen, dass die Kanten der beiden Quader nicht parallel zueinander sein müssen - das ist ja der langweilige Fall. Es geht eher darum herauszufinden, ob man den kleinen Quader durch geeignete Drehung im großen unterbringen kann (bzw. den Schrank im Fahrstuhl, um bei der praktischen Anwendung zu bleiben).
Offenbar ist die Lösung nicht so einfach wie ich gehofft hatte.
Beste Größe
Lösungsmenge
|
Profil
|
Loesungsmenge hat die Antworten auf ihre/seine Frage gesehen. | Loesungsmenge wird per Mail über neue Antworten informiert. |
|
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2023 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen. Lesen Sie die
Nutzungsbedingungen,
die Distanzierung,
die Datenschutzerklärung und das Impressum.
[Seitenanfang]
|