Skaczące żaby

Matematyczne łamigłowki i zagadki...
Awatar użytkownika
AiDi
Moderator
Moderator
Posty: 3797
Rejestracja: 25 maja 2009, o 22:58
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 49 razy
Pomógł: 707 razy

Re: Skaczące żaby

Post autor: AiDi »

To ja może wyjątkowo stanę w obronie Jakuba Guraka, ale tak tyci tyci. Bo co prawda książki z algebry liniowej miałem w rękach dość dawno, ale jednak jestem pewien, że nigdy takiego zapisu w kontekście dwuwymiarowym nie widziałem. Sam też się lekko zdziwiłem. Ale ma on sens w kontekście przestrzeni afinicznych, gdzie dodaje się wektory do punktów, a że "prawdziwe" (nie dualne) wektory zapisuje się w pionie, więc punkty też by wypadało.

Można się zatem zdziwić, ale będąc matematykiem, to powinno się domyślić 'o co cho'.
Jakub Gurak
Użytkownik
Użytkownik
Posty: 1481
Rejestracja: 20 lip 2012, o 21:19
Płeć: Mężczyzna
Lokalizacja: Rzeszów
Podziękował: 76 razy
Pomógł: 87 razy

Re: Skaczące żaby

Post autor: Jakub Gurak »

Zwracam uwagę, że ( :!: ) nie dostałem odpowiedzi na moje pytanie o jakie punkty tutaj chodzi. I ja nie wiem czy chodzi tu o trójkę punktów \(\displaystyle{ \left( \ \left( 1,0\right); \left( 1,1\right); \left( 0,1\right) \ \right) }\) czy raczej chodzi tu o trójkę punktów \(\displaystyle{ \left( \ \left( 0,1\right); \left( 1,1\right); \left( 1,0\right) \ \right) }\)?? No bo skoro ni stąd ni zowąd zmieniamy kierunek pisania na pionowy, to skąd ja mam wiedzieć czy przypadkiem nie zmieniamy tutaj jeszcze kolejności współrzędnych (wszak przecież są w matematyce możliwe takie sytuacje: patrz na operację złożenia funkcji), więc ja nie wiem o jakie punkty tutaj chodzi?? :o Dziwaczenie kosztuje.
Jan Kraszewski
Administrator
Administrator
Posty: 36038
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5340 razy

Re: Skaczące żaby

Post autor: Jan Kraszewski »

Jakub Gurak pisze: 13 gru 2024, o 17:25 Zwracam uwagę, że ( :!: ) nie dostałem odpowiedzi na moje pytanie o jakie punkty tutaj chodzi. I ja nie wiem czy chodzi tu o trójkę punktów \(\displaystyle{ \left( \ \left( 1,0\right); \left( 1,1\right); \left( 0,1\right) \ \right) }\) czy raczej chodzi tu o trójkę punktów \(\displaystyle{ \left( \ \left( 0,1\right); \left( 1,1\right); \left( 1,0\right) \ \right) }\)??
To są te same trzy punkty, więc dużej różnicy Ci to nie robi... Ale \(\displaystyle{ \binom{1}{0} }\) to "wektorowy" zapis punktu \(\displaystyle{ (1,0).}\)
Jakub Gurak pisze: 13 gru 2024, o 17:25No bo skoro ni stąd ni zowąd zmieniamy kierunek pisania na pionowy, to skąd ja mam wiedzieć czy przypadkiem nie zmieniamy tutaj jeszcze kolejności współrzędnych (wszak przecież są w matematyce możliwe takie sytuacje: patrz na operację złożenia funkcji), więc ja nie wiem o jakie punkty tutaj chodzi?? :o Dziwaczenie kosztuje.
No to nie dziwacz, tylko skorzystaj z rady AiDiego:
AiDi pisze: 11 gru 2024, o 12:17Można się zatem zdziwić, ale będąc matematykiem, to powinno się domyślić 'o co cho'.
JK

PS
AiDi pisze: 11 gru 2024, o 12:17Bo co prawda książki z algebry liniowej miałem w rękach dość dawno, ale jednak jestem pewien, że nigdy takiego zapisu w kontekście dwuwymiarowym nie widziałem.
Mam teraz ćwiczenia z algebry liniowej z pierwszakami na matematyce i tam stosujemy wyłącznie zapis pionowy, zarówno do punktów, jak i do wektorów.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13371
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3425 razy
Pomógł: 809 razy

Re: Skaczące żaby

Post autor: mol_ksiazkowy »

czyli tak, aby żaba, przeskakując nad inną żabą, przeskoczyła symetrycznie dwukrotność odległości tych żab??
Jest dużo wariantów zadania związanych z odmiennymi regułami zachowań żab (można także zmieniać ich ustawienie):
Załączniki
frog_s.jpg
frog_s.jpg (27.34 KiB) Przejrzano 8183 razy
Jakub Gurak
Użytkownik
Użytkownik
Posty: 1481
Rejestracja: 20 lip 2012, o 21:19
Płeć: Mężczyzna
Lokalizacja: Rzeszów
Podziękował: 76 razy
Pomógł: 87 razy

Re: Skaczące żaby

Post autor: Jakub Gurak »

Szkoda że już nowy rok, a ja dalej tego zadania nie rozwiązałem (ale przynajmniej zacząłem już coś je w starym roku, w niedziele zrobiłem rysunek do tego zadania zgodnie ze wskazówką Dasia11). Ale mam tutaj jeszcze jedno małe pytanie odnośnie tej wskazówki:
Dasio11 pisze: 31 paź 2024, o 19:55Przekształć płaszczyznę funkcją liniową...
Czy chodzi Ci tu po prostu o funkcję \(\displaystyle{ f:\RR ^{2} \rightarrow \RR ^{2}, }\) daną równaniem liniowym, czy raczej chodzi Ci tu o odwzorowanie liniowe \(\displaystyle{ f:\RR ^{2} \rightarrow \RR ^{2} }\) (w sensie algebry liniowej) :?:
Jan Kraszewski
Administrator
Administrator
Posty: 36038
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5340 razy

Re: Skaczące żaby

Post autor: Jan Kraszewski »

Jakub Gurak pisze: 3 sty 2025, o 19:33Czy chodzi Ci tu po prostu o funkcję \(\displaystyle{ f:\RR ^{2} \rightarrow \RR ^{2}, }\) daną równaniem liniowym,
A co to takiego?

JK
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13371
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3425 razy
Pomógł: 809 razy

Re: Skaczące żaby

Post autor: mol_ksiazkowy »

Być może chodzi o \(\displaystyle{ (x,y) \mapsto (3a-2x, 3b-2y)}\) (to przeskok nad żabą która jest w \(\displaystyle{ (a, b)}\), z punktu \(\displaystyle{ (x,y)}\) do punktu \(\displaystyle{ (x^{\prime}, y^{\prime})}\)). Niezmiennik to \(\displaystyle{ x \mod \ 3 }\), jak podał już krl.
To w wersji "pierwotnej zadania".
Jakub Gurak
Użytkownik
Użytkownik
Posty: 1481
Rejestracja: 20 lip 2012, o 21:19
Płeć: Mężczyzna
Lokalizacja: Rzeszów
Podziękował: 76 razy
Pomógł: 87 razy

Re: Skaczące żaby

Post autor: Jakub Gurak »

Udało mi się dzisiaj w pomysłowy sposób rozwiązać to zadanie. Przedstawię teraz to rozwiązanie:
Zgodnie ze wskazówką Dasia11 przekształcamy sześciokąt foremny o środku w początku układu i przechodzący przez punkt \(\displaystyle{ (1,0)}\) na sześciokąt (już nie-foremny) przechodzący przez punkty \(\displaystyle{ \left( -1,-1\right); \left( -1,0\right); \left( 0,1\right) ; \left( 1,1\right); \left( 1,0\right) }\) i \(\displaystyle{ \left( 0,-1\right) }\). Zauważmy, że są to punkty o współrzędnych całkowitych; oraz, dla takich punktów \(\displaystyle{ \left( x,y\right),}\) mamy zawsze: \(\displaystyle{ 2\not| x}\) lub \(\displaystyle{ 2\not| y. }\) Zauważmy, że jeżeli żaba skacze z punktu \(\displaystyle{ P_1= \left( x_1; y_1\right)}\) nad żabą siedzącą w punkcie \(\displaystyle{ P_2=\left( x_2;y_2 \right)}\) to ląduje w punkcie \(\displaystyle{ P_3=\left( x_3; y_3\right)}\), gdzie:
\(\displaystyle{ P_3=\left( x_2+\left( x_2-x_1\right); y_2+\left( y_2-y_1\right) \right)=\left( 2x_2-x_1; 2y_2-y_1\right) =:\left( x_3,y_3 \right).}\)
Przez indukcję można pokazać, że mamy nadal zawsze: \(\displaystyle{ 2\not|x_3}\) lub \(\displaystyle{ 2\not|y_3}\), bo gdyby nie zachodziłby krok indukcyjny, czyli gdyby było: \(\displaystyle{ 2|x_3}\) i \(\displaystyle{ 2|y_3}\), to ponieważ \(\displaystyle{ 2|\left( 2x_2\right)}\), więc również byłoby \(\displaystyle{ 2| \left( 2x_2-x_3= 2x_2-\left( 2x_2-x_1\right) =x_1 \right)}\) , i w podobny sposób uzasadniamy, że \(\displaystyle{ 2| y_1}\), co razem jest sprzeczne z naszym założeniem indukcyjnym.
Wobec czego dla punktów \(\displaystyle{ \left( x,y\right) }\) w którym mogą znajdować się żaby mamy zawsze: \(\displaystyle{ 2\not| x}\) lub \(\displaystyle{ 2\not|y}\).
Ponieważ dla początku układu (będącym środkiem symetrii również naszego sześciokąta o wierzchołkach w punktach o obu współrzędnych całkowitych) dla jego współrzędnej równej \(\displaystyle{ 0}\), mamy \(\displaystyle{ 2|0}\), bo \(\displaystyle{ \frac{0}{2}=0 \in \ZZ}\), więc nigdy żaba nie wskoczy do środka tego sześciokąta, bo zawsze przynajmniej jedna współrzędna punktu w którym jest żaba nie jest podzielna przez \(\displaystyle{ 2}\), (a dla punktu \(\displaystyle{ \left( 0,0\right)}\) mamy: \(\displaystyle{ 2|0}\)).\(\displaystyle{ \square}\) :lol: 8-) Jestem logik.
Na koniec chciałbym podziękować Dasiu11 za pomysł, bo na taki sześciokąt to ja bym nie wpadł (tu można by jeszcze dopracować ten wzór na to przekształcenie liniowe, próbowałem, ale nie wyszło mi tu to, pojawiały się tu pierwiastki, których chciałem pozbyć się mnożąc je przez zero, ale dalej mi tu to nie wyszło to, ale chyba to jest dobrze??); a oto zapowiedziana zaskakująca ilustracja takiego sześciokąta:
Jakub Gurak pisze: 3 sty 2025, o 19:33Czy chodzi Ci tu po prostu o funkcję \(\displaystyle{ f:\RR ^{2} \rightarrow \RR ^{2}, }\) daną równaniem liniowym,
Jan Kraszewski pisze:A co to takiego?
Jest to funkcja postaci (dla danych stałych \(\displaystyle{ a,b \in \RR^2}\)), dana jako:
\(\displaystyle{ y=a \cdot x+b,}\)
(\(\displaystyle{ a}\) i \(\displaystyle{ x}\), jako punkty płaszczyzny, możemy potraktować tutaj jako liczby zespolone, które możemy już pomnożyć). :P

8-)
Załączniki
Skaczace-żaby.jpg
Jan Kraszewski
Administrator
Administrator
Posty: 36038
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 6 razy
Pomógł: 5340 razy

Re: Skaczące żaby

Post autor: Jan Kraszewski »

Jakub Gurak pisze: 6 sty 2025, o 22:24
Jakub Gurak pisze: 3 sty 2025, o 19:33Czy chodzi Ci tu po prostu o funkcję \(\displaystyle{ f:\RR ^{2} \rightarrow \RR ^{2}, }\) daną równaniem liniowym,
Jan Kraszewski pisze:A co to takiego?
Jest to funkcja postaci (dla danych stałych \(\displaystyle{ a,b \in \RR^2}\)), dana jako:
\(\displaystyle{ y=a \cdot x+b,}\)
(\(\displaystyle{ a}\) i \(\displaystyle{ x}\), jako punkty płaszczyzny, możemy potraktować tutaj jako liczby zespolone, które możemy już pomnożyć). :P
To bardzo naciągana i niezbyt sensowna interpretacja.

JK
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13371
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3425 razy
Pomógł: 809 razy

Re: Skaczące żaby

Post autor: mol_ksiazkowy »

A jakieś uogólnienia przestrzenne ? (żaby w wierzchołkach wielościanów) ?
ODPOWIEDZ