Jaka jest największa liczba punktów, które można umieścić w trójkącie równobocznym

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
max123321
Użytkownik
Użytkownik
Posty: 3394
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 981 razy
Pomógł: 3 razy

Jaka jest największa liczba punktów, które można umieścić w trójkącie równobocznym

Post autor: max123321 »

Jaka jest największa liczba punktów, które można umieścić w trójkącie równobocznym o boku \(\displaystyle{ 2}\), tak aby odległość dowolnych dwóch nie była mniejsza niż \(\displaystyle{ 1}\).

Moje rozwiązanie jest takie, że można umieścić \(\displaystyle{ 6}\) takich punktów, po jednym w każdym wierzchołku trójkąta i po jednym w środkach boków trójkąta.

Dobrze? Ale jak to uzasadnić?
Jakub Gurak
Użytkownik
Użytkownik
Posty: 1407
Rejestracja: 20 lip 2012, o 21:19
Płeć: Mężczyzna
Lokalizacja: Rzeszów
Podziękował: 66 razy
Pomógł: 83 razy

Re: Jaka jest największa liczba punktów

Post autor: Jakub Gurak »

Dodaj siódmy punkt trójkąta równobocznego, różny od tych wszystkich sześciu punktów, i pokaż, że odległość tego punktu od jednego z tych pozostałych sześciu punktów jest mniejsza niż jeden. W tym celu można podzielić trójkąt równoboczny na cztery trójkąty równoboczne, łącząc te sześć punktów. 8-)
a4karo
Użytkownik
Użytkownik
Posty: 22211
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

Re: Jaka jest największa liczba punktów

Post autor: a4karo »

I czego to ma dowieść?
Jakub Gurak
Użytkownik
Użytkownik
Posty: 1407
Rejestracja: 20 lip 2012, o 21:19
Płeć: Mężczyzna
Lokalizacja: Rzeszów
Podziękował: 66 razy
Pomógł: 83 razy

Re: Jaka jest największa liczba punktów

Post autor: Jakub Gurak »

Że nie da się umieścić siedmiu takich różnych punktów spełniających warunki zadania, a sześć takich punktów da się umieścić (w sposób proponowany przez maxa), więc odpowiedzią będzie: \(\displaystyle{ 6}\). 8-)
a4karo
Użytkownik
Użytkownik
Posty: 22211
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

Re: Jaka jest największa liczba punktów

Post autor: a4karo »

Ależ nie. W ten sposób pokażesz tylko tyle, że do tych sześciu punktów nie da się dodac siódmego. A to za mało
Jakub Gurak
Użytkownik
Użytkownik
Posty: 1407
Rejestracja: 20 lip 2012, o 21:19
Płeć: Mężczyzna
Lokalizacja: Rzeszów
Podziękował: 66 razy
Pomógł: 83 razy

Re: Jaka jest największa liczba punktów

Post autor: Jakub Gurak »

Dlaczego za mało :?:
Jakby było więcej punktów niż siedem, i dla nich zachodziłaby nasza własność, to tym bardziej dla siedmiu spośród nich odległość między dwoma spośród tych siedmiu punktów wynosiłaby co najmniej jeden, a my znaleźliśmy dwa punkty, których odległość jest mniejsza niż jeden- sprzeczność.
Nie rozumiem.
:?:
Jan Kraszewski
Administrator
Administrator
Posty: 34297
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Re: Jaka jest największa liczba punktów

Post autor: Jan Kraszewski »

Jakub Gurak pisze: 13 sie 2023, o 18:09a my znaleźliśmy dwa punkty, których odległość jest mniejsza niż jeden- sprzeczność.
Rozważyłeś tylko bardzo konkretny układ: sześć punktów wskazanych przez maxa plus jeden dodatkowy i uzasadniłeś, że ten układ prowadzi do sprzeczności. To zdecydowanie nie wyczerpuje wszystkich możliwych układów siedmiu punktów.

JK
Awatar użytkownika
Niepokonana
Użytkownik
Użytkownik
Posty: 1548
Rejestracja: 4 sie 2019, o 11:12
Płeć: Kobieta
Lokalizacja: Polska
Podziękował: 337 razy
Pomógł: 20 razy

Re: Jaka jest największa liczba punktów

Post autor: Niepokonana »

Odległość według jakiej metryki? Dajmy dyskretną, piszemy nieskończoność i spokój.

Bo ja domyślnie uznałam, że rozważamy tylko sam obwód trójkąta. To nie podpada bardziej pod zadanie z geometrii?

Dodano po 3 minutach 14 sekundach:
Ja musiałabym to bardziej rozrysować, ale uważam, że się 7 zmieści, jeżeli damy jeden punkt w czubku, po dwa na każdym z boków i jeden w środku.
Jan Kraszewski
Administrator
Administrator
Posty: 34297
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Re: Jaka jest największa liczba punktów

Post autor: Jan Kraszewski »

Niepokonana, jest taka dobra zasada: najpierw pomyśl, potem pisz, nie na odwrót.

JK
max123321
Użytkownik
Użytkownik
Posty: 3394
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 981 razy
Pomógł: 3 razy

Re: Jaka jest największa liczba punktów

Post autor: max123321 »

No dobra, to jak to w takim razie sensownie uzasadnić? Od czego w ogóle zacząć?
a4karo
Użytkownik
Użytkownik
Posty: 22211
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

Re: Jaka jest największa liczba punktów

Post autor: a4karo »

Skorzystaj z takiego faktu: jeżeli dwa punkty leżą w trójkącie o boku 1 i co najmniej jeden nie jest wierzchołkiem z to ich odległość jest mniejsza od jedynki.
Pokaż, że Twój zbiór jest jedynym sześciopunktowcem spełniającym warunki zadania.
max123321
Użytkownik
Użytkownik
Posty: 3394
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 981 razy
Pomógł: 3 razy

Re: Jaka jest największa liczba punktów

Post autor: max123321 »

Kurde ciężkie to. Nie wiem za bardzo jak się do tego zabrać. W tym trójkącie o boku \(\displaystyle{ 2}\) mieszczą się \(\displaystyle{ 4}\) trójkąty o boku \(\displaystyle{ 1}\). Podałem zestaw \(\displaystyle{ 6}\) punktów, które spełniają warunki zadania. I teraz jakoś chyba trzeba uzasadnić, że jak choćby jeden punkt w tym trójkącie o boku \(\displaystyle{ 2}\) nie należy do tego zestawu to już zmieści się mniej niż \(\displaystyle{ 6}\) punktów w tym trójkącie. No, ale nie wiem co dalej?
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8585
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 307 razy
Pomógł: 3351 razy

Re: Jaka jest największa liczba punktów

Post autor: kerajs »

Wszystko źle! Wszystko!!
Przecież wyraźnie jest napisane:
max123321 pisze: 11 sie 2023, o 21:40 Jaka jest największa liczba punktów, które można umieścić w trójkącie równobocznym
Punkty należy umieszczać W trójkącie, a nie na jego brzegu!
max123321
Użytkownik
Użytkownik
Posty: 3394
Rejestracja: 26 maja 2016, o 01:25
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 981 razy
Pomógł: 3 razy

Re: Jaka jest największa liczba punktów

Post autor: max123321 »

No, ale brzeg trójkąta należy chyba do trójkąta. Tak jak w siatkówce, linia to boisko. No dobra to, zróbmy to zadanie przy założeniu, że brzeg trójkąta należy do trójkąta. Ale ja w ogóle nie wiem, jak się zabrać do uzasadnienia tego, bo mamy w sumie continuum różnych układów punktów i jak to zacząć udowadniać?
a4karo
Użytkownik
Użytkownik
Posty: 22211
Rejestracja: 15 maja 2011, o 20:55
Płeć: Mężczyzna
Lokalizacja: Bydgoszcz
Podziękował: 38 razy
Pomógł: 3755 razy

Re: Jaka jest największa liczba punktów

Post autor: a4karo »

Wsk. Jeżeli masz sześć punktów, to przynajmniej dwa należa do jednego trójkąta o boku `1`. Jak mogą leżeć?
ODPOWIEDZ