Warunki umożliwiające wpisanie prostokąta w prostokąt
-
- Użytkownik
- Posty: 118
- Rejestracja: 31 sty 2010, o 18:30
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 14 razy
- Pomógł: 16 razy
Warunki umożliwiające wpisanie prostokąta w prostokąt
Witam
Są dwa prostokąty. Jakie warunki muszą być spełnione by jeden z nich mieścił się w drugim?
Kombinuje od samego rana i co wymyślę to źle
Są dwa prostokąty. Jakie warunki muszą być spełnione by jeden z nich mieścił się w drugim?
Kombinuje od samego rana i co wymyślę to źle
-
- Użytkownik
- Posty: 16328
- Rejestracja: 26 lis 2008, o 20:14
- Płeć: Kobieta
- Podziękował: 35 razy
- Pomógł: 3248 razy
Warunki umożliwiające wpisanie prostokąta w prostokąt
Pewna nie jestem, ale może:
\(\displaystyle{ a}\) - dłuższy bok większego prostokąta
\(\displaystyle{ b}\) - krótszy bok większego prostokąta
\(\displaystyle{ d}\) - przekątna mniejszego prostokąta
Przekątna mniejszego prostokąta musi spełniać warunek
\(\displaystyle{ d \ge a}\)
i
\(\displaystyle{ d< \sqrt{a^2+b^2}}\)
edit:
Chyba jednak to za mało.
Muszą mieć wspólny środek okręgów opisanych, ale nie wiem jak to matematycznie zapisać.
\(\displaystyle{ a}\) - dłuższy bok większego prostokąta
\(\displaystyle{ b}\) - krótszy bok większego prostokąta
\(\displaystyle{ d}\) - przekątna mniejszego prostokąta
Przekątna mniejszego prostokąta musi spełniać warunek
\(\displaystyle{ d \ge a}\)
i
\(\displaystyle{ d< \sqrt{a^2+b^2}}\)
edit:
Chyba jednak to za mało.
Muszą mieć wspólny środek okręgów opisanych, ale nie wiem jak to matematycznie zapisać.
Ostatnio zmieniony 2 cze 2010, o 15:13 przez anna_, łącznie zmieniany 1 raz.
-
- Użytkownik
- Posty: 118
- Rejestracja: 31 sty 2010, o 18:30
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 14 razy
- Pomógł: 16 razy
Warunki umożliwiające wpisanie prostokąta w prostokąt
Niestety nie. Przekątna mniejszego prostokąta może być krótsza od przekątnej dłuższego, a i tak ten mniejszy się cały nie zmieści (będą wystawać rogi).
-
- Użytkownik
- Posty: 16328
- Rejestracja: 26 lis 2008, o 20:14
- Płeć: Kobieta
- Podziękował: 35 razy
- Pomógł: 3248 razy
Warunki umożliwiające wpisanie prostokąta w prostokąt
W końcu chodzi o to, żeby zmieścił się w środku, czy żeby jeden był wpisany w drugi?
Według mnie jak ma być wpisany, to jego wierzchołki muszą leżeć na bokach tego większego.
Dopisałam wspólny środek okręgów opisanych.
Według mnie jak ma być wpisany, to jego wierzchołki muszą leżeć na bokach tego większego.
Dopisałam wspólny środek okręgów opisanych.
-
- Użytkownik
- Posty: 118
- Rejestracja: 31 sty 2010, o 18:30
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 14 razy
- Pomógł: 16 razy
Warunki umożliwiające wpisanie prostokąta w prostokąt
Ma się po prostu zmieścić. Nie mogą za to być do siebie styczne tzn. wierzchołki jednego nie mogą leżeć na krawędzi drugiego. Znalazłem fajną stronkę z demonstracją tego jednak dalej nie mogę zakapować tych warunków.
-
- Użytkownik
- Posty: 16328
- Rejestracja: 26 lis 2008, o 20:14
- Płeć: Kobieta
- Podziękował: 35 razy
- Pomógł: 3248 razy
Warunki umożliwiające wpisanie prostokąta w prostokąt
Warunek 1.
Boki prostokąta wewnętrznego muszą być nie większe niż boki prostokąta zewnętrznego. (wtedy wewnętrzny zmieści się całkowicie wewnątrz większego lub się z nim pokryje)
Warunek 2.
Jeżeli jeden z boków wewnętrznego prostokąta jest większy od dłuższego boku zewnętrznego prostokąta, to patrz post z 14:55.
Wpadnie florek177 albo piasek101 to wymyślą coś mądrzejszego
Boki prostokąta wewnętrznego muszą być nie większe niż boki prostokąta zewnętrznego. (wtedy wewnętrzny zmieści się całkowicie wewnątrz większego lub się z nim pokryje)
Warunek 2.
Jeżeli jeden z boków wewnętrznego prostokąta jest większy od dłuższego boku zewnętrznego prostokąta, to patrz post z 14:55.
Wpadnie florek177 albo piasek101 to wymyślą coś mądrzejszego
-
- Użytkownik
- Posty: 4
- Rejestracja: 25 lut 2010, o 18:56
- Płeć: Mężczyzna
- Lokalizacja: Białystok
Warunki umożliwiające wpisanie prostokąta w prostokąt
To ja odświeżę
Także poszukuje rozwiązanie tego problemu
Także poszukuje rozwiązanie tego problemu
- Inkwizytor
- Użytkownik
- Posty: 4105
- Rejestracja: 16 maja 2009, o 15:08
- Płeć: Mężczyzna
- Lokalizacja: Poznań
- Podziękował: 1 raz
- Pomógł: 428 razy
Warunki umożliwiające wpisanie prostokąta w prostokąt
Jeżeli potrzebne jest to do implementacji w jakims programie to:
Na pewno górnym ograniczeniem (warunek konieczny) jest:
dłuższy bok WEW prostokąta jest krótszy od przekątnej ZEW prostokąta. co ładnie widac na zielonym rysunku zamieszczonym przez nmn
Z kolei zawsze daje się "wpisać" gdy: \(\displaystyle{ a_{wew} \le a_{zew} \wedge b_{wew} \le b_{zew}}\) bez starty ogólności możemy przyjąć że w każdym prostokącie przyjmujemy oznaczenie: \(\displaystyle{ a \le b}\)
Pozostaje kwestia "tych pomiędzy" tymi warunkami mi coś tu pachnie podobieństwem trójkątów Pomyślę nad tym
Na pewno górnym ograniczeniem (warunek konieczny) jest:
dłuższy bok WEW prostokąta jest krótszy od przekątnej ZEW prostokąta. co ładnie widac na zielonym rysunku zamieszczonym przez nmn
Z kolei zawsze daje się "wpisać" gdy: \(\displaystyle{ a_{wew} \le a_{zew} \wedge b_{wew} \le b_{zew}}\) bez starty ogólności możemy przyjąć że w każdym prostokącie przyjmujemy oznaczenie: \(\displaystyle{ a \le b}\)
Pozostaje kwestia "tych pomiędzy" tymi warunkami mi coś tu pachnie podobieństwem trójkątów Pomyślę nad tym
-
- Użytkownik
- Posty: 1874
- Rejestracja: 4 paź 2008, o 02:13
- Płeć: Kobieta
- Lokalizacja: Lost Hope
- Podziękował: 28 razy
- Pomógł: 502 razy
Warunki umożliwiające wpisanie prostokąta w prostokąt
Niech \(\displaystyle{ d_i,a_i,b_i}\) będą odpowiednio przekątną, krótszym bokiem i dłuższym bokiem prostokąta \(\displaystyle{ P_i}\) dla \(\displaystyle{ i=1,2}\).
Oczywisty warunek konieczny wpisania prosokąta \(\displaystyle{ P_2}\) w prostokąt \(\displaystyle{ P_1}\) to
\(\displaystyle{ a_2\le a_1}\)
Jeśli dodatkowo zachodzi:
\(\displaystyle{ \frac{b_1}{a_1}\ge\frac{2a_2b_2+(a_2^2-b_2^2)\sqrt{d_2^2-a_1^2}}{d_2^2}}\)
to jest to również warunek wystarczający.
Po bardzo paskudnych rachunkach...
Oczywisty warunek konieczny wpisania prosokąta \(\displaystyle{ P_2}\) w prostokąt \(\displaystyle{ P_1}\) to
\(\displaystyle{ a_2\le a_1}\)
Jeśli dodatkowo zachodzi:
\(\displaystyle{ \frac{b_1}{a_1}\ge\frac{2a_2b_2+(a_2^2-b_2^2)\sqrt{d_2^2-a_1^2}}{d_2^2}}\)
to jest to również warunek wystarczający.
Po bardzo paskudnych rachunkach...
-
- Użytkownik
- Posty: 41
- Rejestracja: 4 cze 2013, o 15:28
- Płeć: Mężczyzna
- Lokalizacja: Toruń
- Podziękował: 8 razy
Warunki umożliwiające wpisanie prostokąta w prostokąt
Przepraszam za odgrzewanie, ale ciekawi mnie to zagadnienie i zastanawiam się, czy powyższy warunek jest faktycznie prawidłowy, a jeśli tak, to skąd się wziął, i czy są może inne równoważne mu koniunkcje mniej złożonych warunków?
-
- Użytkownik
- Posty: 125
- Rejestracja: 3 cze 2012, o 00:37
- Płeć: Mężczyzna
- Lokalizacja: Lublin
- Podziękował: 16 razy
- Pomógł: 24 razy
Warunki umożliwiające wpisanie prostokąta w prostokąt
Też po latach zobaczyłem ten wątek.
Warunek by boki były mniejsze jest pozbawiony sensu (patrz 100,100 i 101 1 - drugi się mieści), choć faktycznie jeden z boków musi być krótszy od obu boków drugiego prostokąta. Drugi zaś z boków musi być krótszy od przekątnej. Poza tym warunek konieczny można dodać, że pole tego co ma się zmieścić musi być mniejsze od nadrzędnego.
Jednak ostatecznego warunku jeszcze też nie wymyśliłem. Może ktoś po latach? Pamiętajmy, że drugi z prostokątów w ogóle nie musi stykać pierwszego (np. 100, 100 i 10, 10 - można umieścić "gdziekolwiek")
Warunek by boki były mniejsze jest pozbawiony sensu (patrz 100,100 i 101 1 - drugi się mieści), choć faktycznie jeden z boków musi być krótszy od obu boków drugiego prostokąta. Drugi zaś z boków musi być krótszy od przekątnej. Poza tym warunek konieczny można dodać, że pole tego co ma się zmieścić musi być mniejsze od nadrzędnego.
Jednak ostatecznego warunku jeszcze też nie wymyśliłem. Może ktoś po latach? Pamiętajmy, że drugi z prostokątów w ogóle nie musi stykać pierwszego (np. 100, 100 i 10, 10 - można umieścić "gdziekolwiek")
-
- Użytkownik
- Posty: 125
- Rejestracja: 3 cze 2012, o 00:37
- Płeć: Mężczyzna
- Lokalizacja: Lublin
- Podziękował: 16 razy
- Pomógł: 24 razy
Warunki umożliwiające wpisanie prostokąta w prostokąt
Twierdzenie ze strony ... b_contents jest kompletnie błędne. Według niego prostokąt \(\displaystyle{ \left( p,q\right)}\), gdzie \(\displaystyle{ p \ge q}\), da się wpisać w prostokąt \(\displaystyle{ \left( a,b\right)}\), gdzie \(\displaystyle{ a \ge b}\), wtedy i tylko wtedy gdy zachodzi któryś z warunków:
\(\displaystyle{ p \le a}\) i \(\displaystyle{ q \le b}\)
lub
\(\displaystyle{ p > a}\) i \(\displaystyle{ b \ge \frac{2pqa+\left( p^2-q^2\right) \sqrt{p^2+q^2-a^2}}{p^{2}+q^{2}}}\)
Teraz prosty kontrprzykład. Rozpatrzmy Prostokąt \(\displaystyle{ P_{1}(a,b) = (8,8)}\) i \(\displaystyle{ P_{2}(p,q)=(10,10)}\) oraz drugi warunek:
\(\displaystyle{ p > a}\) - spełniony
\(\displaystyle{ 8 \ge \frac{2\cdot 10 \cdot 10 \cdot 8 + \left( 10^{2} - 10^{2}\right) \sqrt{10^{2}+10^{2}-8^{2}}}{10^{2}+10^{2}}}\)
mamy:
\(\displaystyle{ 8 \ge \frac{1600+0}{200}}\)
\(\displaystyle{ 8 \ge 8}\)
co jest spełnione. Jest to warunek konieczny i dostateczny. Wynika z tego, że kwadrat \(\displaystyle{ 10 \times 10}\) da się wpisać w kwadrat \(\displaystyle{ 8 \times 8}\) co jest bez sensu (nie spełnia żadnych z czterech warunków koniecznych opisanych powyżej na tej samej stronie).
Drugie twierdzenie (ze strony ... -the-other) też jest błędne co napisałem tam w komentarzu.
\(\displaystyle{ p \le a}\) i \(\displaystyle{ q \le b}\)
lub
\(\displaystyle{ p > a}\) i \(\displaystyle{ b \ge \frac{2pqa+\left( p^2-q^2\right) \sqrt{p^2+q^2-a^2}}{p^{2}+q^{2}}}\)
Teraz prosty kontrprzykład. Rozpatrzmy Prostokąt \(\displaystyle{ P_{1}(a,b) = (8,8)}\) i \(\displaystyle{ P_{2}(p,q)=(10,10)}\) oraz drugi warunek:
\(\displaystyle{ p > a}\) - spełniony
\(\displaystyle{ 8 \ge \frac{2\cdot 10 \cdot 10 \cdot 8 + \left( 10^{2} - 10^{2}\right) \sqrt{10^{2}+10^{2}-8^{2}}}{10^{2}+10^{2}}}\)
mamy:
\(\displaystyle{ 8 \ge \frac{1600+0}{200}}\)
\(\displaystyle{ 8 \ge 8}\)
co jest spełnione. Jest to warunek konieczny i dostateczny. Wynika z tego, że kwadrat \(\displaystyle{ 10 \times 10}\) da się wpisać w kwadrat \(\displaystyle{ 8 \times 8}\) co jest bez sensu (nie spełnia żadnych z czterech warunków koniecznych opisanych powyżej na tej samej stronie).
Drugie twierdzenie (ze strony ... -the-other) też jest błędne co napisałem tam w komentarzu.