Warunki umożliwiające wpisanie prostokąta w prostokąt

Wielokąty (n>3). Okręgi. Inne figury płaskie. Zadania i twierdzenia z nimi związane. Geometria rzutowa na płaszczyżnie.
lukasz93a
Użytkownik
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

Post autor: lukasz93a » 2 cze 2010, o 14:00

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

anna_
Użytkownik
Użytkownik
Posty: 16299
Rejestracja: 26 lis 2008, o 20:14
Płeć: Kobieta
Podziękował: 29 razy
Pomógł: 3235 razy

Warunki umożliwiające wpisanie prostokąta w prostokąt

Post autor: anna_ » 2 cze 2010, o 14:55

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ć.
Ostatnio zmieniony 2 cze 2010, o 15:13 przez anna_, łącznie zmieniany 1 raz.

lukasz93a
Użytkownik
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

Post autor: lukasz93a » 2 cze 2010, o 15:12

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).

anna_
Użytkownik
Użytkownik
Posty: 16299
Rejestracja: 26 lis 2008, o 20:14
Płeć: Kobieta
Podziękował: 29 razy
Pomógł: 3235 razy

Warunki umożliwiające wpisanie prostokąta w prostokąt

Post autor: anna_ » 2 cze 2010, o 15:15

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.

lukasz93a
Użytkownik
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

Post autor: lukasz93a » 2 cze 2010, o 15:46

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.


anna_
Użytkownik
Użytkownik
Posty: 16299
Rejestracja: 26 lis 2008, o 20:14
Płeć: Kobieta
Podziękował: 29 razy
Pomógł: 3235 razy

Warunki umożliwiające wpisanie prostokąta w prostokąt

Post autor: anna_ » 2 cze 2010, o 16:00

A dlaczego niby nie mogą leżeć tak jak na moim rysunku?

to zrzut:
852093f9a0d91883m.png
AU
852093f9a0d91883m.png (12.73 KiB) Przejrzano 202 razy
[/url]

lukasz93a
Użytkownik
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

Post autor: lukasz93a » 2 cze 2010, o 16:12

Dobra, powiedzmy, że mogą

anna_
Użytkownik
Użytkownik
Posty: 16299
Rejestracja: 26 lis 2008, o 20:14
Płeć: Kobieta
Podziękował: 29 razy
Pomógł: 3235 razy

Warunki umożliwiające wpisanie prostokąta w prostokąt

Post autor: anna_ » 2 cze 2010, o 16:55

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

kuba144
Użytkownik
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

Post autor: kuba144 » 4 sty 2011, o 09:24

To ja odświeżę
Także poszukuje rozwiązanie tego problemu

Awatar użytkownika
Inkwizytor
Użytkownik
Użytkownik
Posty: 4105
Rejestracja: 16 maja 2009, o 15:08
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 1 raz
Pomógł: 427 razy

Warunki umożliwiające wpisanie prostokąta w prostokąt

Post autor: Inkwizytor » 4 sty 2011, o 09:40

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

xiikzodz
Użytkownik
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

Post autor: xiikzodz » 4 sty 2011, o 12:06

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...

calmosc
Użytkownik
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

Post autor: calmosc » 5 lis 2015, o 23:38

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?

Tulio
Użytkownik
Użytkownik
Posty: 123
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

Post autor: Tulio » 11 lis 2016, o 12:03

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")

Awatar użytkownika
pesel
Użytkownik
Użytkownik
Posty: 1682
Rejestracja: 8 cze 2010, o 13:09
Płeć: Mężczyzna
Podziękował: 1 raz
Pomógł: 404 razy

Warunki umożliwiające wpisanie prostokąta w prostokąt

Post autor: pesel » 11 lis 2016, o 13:29

... -the-other
... b_contents

Tulio
Użytkownik
Użytkownik
Posty: 123
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

Post autor: Tulio » 10 mar 2017, o 15:26

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.

ODPOWIEDZ