Jump to content
Forum Kopalni Wiedzy
Staruch

Matematyczne zagadki. na początek Mały Książe

Recommended Posts

Witam miłych forumowiczów.

Chciałbym zaproponować niebanalne zagadki matematyczne, mają być ciekawe w treści i inne od typowych zagadnień serwowanych przez podręczniki.

Na początek proponuję zagadkę związaną z postacią Małego Księcia z powieści  Antoine’a de Saint-Exupéry’ego.

 

Brzmi ona tak:

 

Mały Książe trafił na małą planetę, miała ona jedynie 100 metrów średnicy. Książe postanowił obejść ją całą.

Dla uproszczenia, planeta ma kształt kuli, Książe  idzie po równiku ze stałą prędkością, (robi kroki długości 1 metra w czasie 1 sekundy).

Planeta ma jednak zupełnie nietypową właściwość, ponieważ po każdym kroku Małego Księcia jej średnica rośnie o 100 m.

 

Pytanie:

Czy Mały Książe zdoła obejść całą planetę, a jeżeli tak, to w jakim czasie i jaką ona będzie miała wtedy średnicę.

 

Jeśli temat się spodoba, liczę na inna ciekawe zagadki, sam mam również kilka w zanadrzu.

 

 

 

Share this post


Link to post
Share on other sites

Na starcie planeta ma 314m obwodu (mniejsza o ułamki).

Po każdym kroku średnica planety zwiększa się o 100m, czyli obwód rośnie o 314.

Oznacza to, że droga do pokonania rośnie 314 razy szybciej niż Mały Książe idzie, więc nie ma szans na obejście planety.

Po każdym kolejnym wykonanym kroku Mały Książe wciąż ma za sobą tylko 1/314 drogi, a przed sobą całą resztę...

 

Teraz zaczynam się zastanawiać jaka jest graniczna wartość przyrostu drogi aby była ona możliwa do pokonania w skończonym czasie.

 

 

Edit: zapomniałem, że droga za MK też się rozszerza, więc wszystkie obliczenia od nowa...

 

Edit2:

Liczymy:

Kiedy MK robi pierwszy krok to droga za nim wynosi już 2m (+2m)

Kiedy robi drugi... to ten pierwszy "metr" jest już 3 metrami, a drugi to 1,5m... w sumie 4,5m (+2,5)

Trzeci krok i pierwszy to 4m, drugi - 2m, trzeci - 1,(3)m... w sumie 7,(3)m (+2,8(3))

Czwarty krok: pierwszy - 5m, drugi - 2,5m, trzeci 1,(6)m, czwarty - 1,25m... w sumie 10.41(6) +(3,08(3))

 

Wstępnie wygląda na jakąś funkcję wielomianową, więc jej przyrost będzie większy niż funkcji liniowej określającej obwód planety. Pozostaje znaleźć punkt przecięcia obu funkcji...

 

Nie mam czasu liczyć... W końcu się zabrałem za projekt, nie wolno mi tego marnować :)

Share this post


Link to post
Share on other sites

 

Po każdym kolejnym wykonanym kroku Mały Książe wciąż ma za sobą tylko 1/314 drogi, a przed sobą całą resztę..

To nie jest prawda.

Edit1:

Widzę że sam już zauważyłeś. Komentowałem na bieżąco jak zwykle :D Mądrzej jest najpierw przeczytać w całości - mądrzej ale nudniej.

Można to inaczej rozwalić:

Książę (K) robi za pierwszym krokiem 1/314 obwodu, za drugim robi 1/(2x314), za trzecim 1/(3x314) czyli ogólnie ciąg 1/(nx314).

Pytanie brzmi kiedy suma tego ciągu = 1 :)

Edited by thikim

Share this post


Link to post
Share on other sites

EDIT momencik, bo nastąpił błąd w obliczeniach

 

pogo - jak droga się rozszerza mistrzu? co Ty frandzolisz?

Poza tym jeśli nie zamierzasz kończyć

- nie zaczynaj

 

Jeśli planeta byłaby jak balon to pewnie byłoby tak jak opisałeś, ale w zadaniu ani słowa o tym że mu przebytej drogi przyrasta z tytułu większego rozmiaru. Nie wiadomo jakie właściwości miały kontynenty na jej powierzchni, być może te które mijał pozostawały nietknięte.

Pozostając na orbicie wokół gwiazdy trudno by się nie obracała - w dodatku coraz szybciej   :P

Metaliczne jądro coraz szybciej wirowało wytwarzając coraz większe pole magnetyczne, zmieniła się orbita obrotu, a każdym krokiem (na wschód rzecz jasna) destabilizował całą planete robiąc się coraz "cięższy", robiło się coraz zimniej i trudniej a tempo trzeba utrzymać   :)

To napewno szedł Mały Książe? A może to biegła Kowalczyk za astmatyczkami z norwegii?

Mała królewna...za sportowcami na dopingu prawie jak na planecie Małego Księcia... nie ma szans dogonić.

 

W każdym razie zadanie obejścia jego planety utrzymując stałe tempo jest niewykonalne, a proporcja obwodu do liczby kroków z biegiem czasu będzie coraz to dokładniej odzwierciedlać 100 * wielokrotnośc liczby pi, proporcja obwodu do pokonanej drogi będzie obarczona coraz mniejszym błędem(względem 100*Pi) ale będzie to wciąż około 1/314,159265 drogi jaka zostanie do pokonania.

 

Po! pierwszym kroku średnica planety wynosi 200m więc po! pierwszym kroku pokonał 1/628 obwodu, bo pozostanie mu 628-1, po 9 kroku pokonał 9m a średnica ma już 1000m, obwód 1000m*pi, po 99 kroku pokonał 99m średnica planety osiągnie 10000m a obwód 10000m *pi i tak dalej i tak dalej. Po 9 999 999 kroku(metrze) będzie miał do pokonania 1 000 000 000 * pi 

Edited by Stanley
  • Downvote (-1) 1

Share this post


Link to post
Share on other sites

Stanley

Twierdzisz, że wyjdzie z tego na początek dość płaska linia, która stopniowo będzie się podnosić z asymptotą równoległą do prostej przyrostu planety?

Mam nadzieję, że ktoś zrozumiał co napisałem :)

Share this post


Link to post
Share on other sites

 

po 99 kroku pokonał 99m

No nie. Bo rośnie zarówno obwód za nim jak i przed nim. Trochę to podobne do bliźniaczego tematu gdzie poza fotonami rozszerza się przestrzeń.

Edited by thikim

Share this post


Link to post
Share on other sites

thikim

Tak patrzę na Twój ciąg i jest to ciąg geometryczny o współczynniku mniejszym od 1. (an = an-1 * 1/314, lub jak kto woli: an = a1 * (1/314)n-1).

To trochę jak napisać 0,5 i liczyć ile "5" trzeba jeszcze dopisać aby uzyskać 1.

Mamy więc funkcję o asymptocie poziomej mniejszej od 1.

 

 

jeśli planeta byłaby jak jak balon to pewnie byłoby tak jak opisałeś

Nikt też nie napisał, że tak nie jest, a bez tego założenia nie ma kompletnie co liczyć.

 

cecha typowa dla szefów

Chyba czas pójść pogadać z prezesem o awansie :)

Share this post


Link to post
Share on other sites

Ponieważ pogo zadanie jest niewykonalne jak pokazuje ten ciąg.

Wzrost rozmiaru planety jest zbyt szybki.

W kroku 0 K ma do pokonania 314 kroków.

W kroku 1 K ma do pokonania 628-1 - 2 = 625 kroków

W kroku 2 K ma do pokonania ok. 940-2-1-3  = ok. 935 kroków

W takim tempie kroczenia na nic to że droga pokonana także rośnie.

Przy okazji źle zapisałeś mój ciąg :)

Edited by thikim

Share this post


Link to post
Share on other sites

 

Czy Mały Książe zdoła obejść całą planetę, a jeżeli tak, to w jakim czasie i jaką ona będzie miała wtedy średnicę.

 

 

Oblezie... w nieskończonym czasie... Albo nie oblezie nawet wtedy -> jeśli uwzględnimy moc zbiorów metrów kroków i metrów średnicy.

 

Ale: to jest planeta, czyli musi mieć jakąś masę, można minimum tej masy wyliczyć dla t=0. Zakładając, że materiał, z którego planeta jest zrobiona, będzie cały czas ten sam, można wyliczyć po ilu krokach zrobi się z niej planeta neutronowa, a później kiedy klapnie toto wszysto w czarne dziursko... i nie bedziemy wiedzieli czy MK lezie tam nadal, czy już mu się odechciało  :D

Edited by ex nihilo

Share this post


Link to post
Share on other sites

 

 

Przy okazji źle zapisałeś mój ciąg
Rzeczywiście. Przy okazji to komplikuje sprawę, bo nagle przestał to być ciąg geometryczny.

Czy po przekroczeniu połowy drogi nadal będzie mu przybywało drogi szybciej niż idzie? I czy dotrze do połowy?

 

Zaraz się skurzę i napiszę program, który spróbuje to policzyć na piechotę :P

Share this post


Link to post
Share on other sites

Jak widzę, kilku osobą zagadka się spodobała, więc mała podpowiedź.

Przyjmijmy, że planeta jest jednak matematyczna a nie jest to obiekt fizyczny bo w takim przypadku zapadła by się bez wątpienia w czarną dziurę.

I oczywiście możemy założyć, że po każdym kroku MK nadyma się jak balonik o 100 metrów.

Najbliżej rozwiązania jest obecnie thikim. 

 
W n-tym kroku MK przechodzi
    1/(n*100π)
aktualnego obwodu równika. Kroki są więc relatywnie coraz mniejsze, ale niezerowe.
 
Życzę miłego rozwiązywania.

Share this post


Link to post
Share on other sites

Pogo nie pisz programu który policzy to na piechotę, Gwarantuję nie tędy droga. Na piechotę się tego nie policzy.

Share this post


Link to post
Share on other sites

Napisałem... ale mój MK się poddał po przebyciu nieco ponad 2mld kroków (limit dla int32). Dalej nawet nie próbuję liczyć, bo precyzja spada tak bardzo, że może wyjść wszystko.

 

Każdy kolejny krok daje "awans" o (n-1)/n tego co dawał poprzedni. I nie mam pomysłu jak to wykorzystać...

 

Edit:

Pogrzebałem i znalazłem coś takiego jak szereg harmoniczny. Doskonale nam pasuje i daje gwarancję, że MK zakończy wycieczkę w skończonym czasie.

Pozostaje policzenie jaki to będzie czas... Niestety nie mogę nic znaleźć o łatwym obliczaniu sumy takiego szeregu dla punktu n...

Share this post


Link to post
Share on other sites

Odpowiedź nie matematyczna, ale fizyczna, więc pewnie będna. Ale tak jakoś mi się skojarzyło :) Trzeba policzyć jaka jest pierwsza prędkość kosmiczna dla 100-metrowej planety. Podejrzewam, że może wyjść mniej niż 1 metr na sekundę. W takiej sytuacji MK może okrążyć planetę jednym krokiem (kroko-skokiem, czy czymś takim), zanim planeta zdąży się się powiększyć :) .

Share this post


Link to post
Share on other sites

Ciekawa propozycja fizyczna :)

Jeżeli przyjmiemy, że planeta ma średnią gęstość porównywalną ze średnią gęstością Ziemi to wynosi ona 5,51*103 kg/m3.

Przy takiej gęstości masa planety M wyniesie około 2,9*109 kg.

Pierwsza prędkość kosmiczna V1=pierwiastek(G*M/R) da nam wynik nieco ponad 6 cm/sek.

 

Planeta MK jest jednak matematyczna, warunki fizyczne takie jak na powierzchni Ziemi, przez cały wiosna, stała temperatura, brak oceanów, rzek , gór czy czegokolwiek co przeszkadza w spacerze.

Share this post


Link to post
Share on other sites

Rzucę podpowiedź:

Dowód Bradleya

:lol:

I drugie hmm, liczba ta przekracza zakres Excela :)

ale można ją oszacować na jakieś 10^350

Edited by thikim

Share this post


Link to post
Share on other sites

Excel :D

ale jak chcesz się pobawić to możesz podejść do problemu bardziej matematycznie i obliczyć 1=k(ln(n+1)), gdzie n - nasza niewiadoma, albo coś podobnego

a k= 1/(100PI).

Edited by thikim

Share this post


Link to post
Share on other sites

thikim jesteś blisko, jednak podana przez Ciebie liczba jest zdecydowanie zbyt duża.

Jeśli chodzi o Excel'a, to zapisuje on w komórkach liczby zmiennoprzecinkowe o podwójnej precyzji.

Do tego celu są wykorzystywane 64 bity z następującym podziałem: 1 bit znaku, 11 bitów wykładnika i 53 bity podstawy.

Daje to nam około 16 cyfr znaczących i zakres mniej więcej 10308.

Gwarantuję, że przybliżony wynik spokojnie zmieści się w komórce Excel'a.

Przy okazji pytanie, kiedyś spotkałem się z informacją, że ilość możliwych do rozegrania partii w grze GO wynosi właśnie jakieś 10308, czy to prawda?

Share this post


Link to post
Share on other sites

thikim jesteś blisko, jednak podana przez Ciebie liczba jest zdecydowanie zbyt duża.

 

 

Albo mi zima już całkiem łeb zmuliła, albo:

przyjmijmy, że pi=3

wtedy po n-tym kroku:

MK przeszedł: n (m)

do przejścia mu pozostało: 299n+300 (m)

??!

Share this post


Link to post
Share on other sites

Cześć Wam. Wydaje mi się, że odpowiedź jest o wiele prostsza i szybsza, MK okrąży planetę po 11 sekundach, średnica planety po wykonaniu 11 kroku będzie miała 1200 m, obwód 3768 m, odległość pomiędzy bieżącą pozycją MK a punktem rozpoczęcia podróży będzie wynosiła 4094 m. Rozumiem to tak że, w chwili wykonania kroku dodajemy 1 metr do dotychczasowej odległości od startu i podwajamy tą wartość. Jeżeli w kroku 0 (MK jeszcze nie ruszył) odległość od startu wynosi 0, to po wykonaniu 1 kroku wynosi (0+1)*2=2, w drugim (2+1)*2=6 tym sposobem już w 11 kroku okrąży planetę.

Share this post


Link to post
Share on other sites

Cześć Wam. Wydaje mi się, że odpowiedź jest o wiele prostsza i szybsza, MK okrąży planetę po 11 sekundach, średnica planety po wykonaniu 11 kroku będzie miała 1200 m, obwód 3768 m, odległość pomiędzy bieżącą pozycją MK a punktem rozpoczęcia podróży będzie wynosiła 4094 m. Rozumiem to tak że, w chwili wykonania kroku dodajemy 1 metr do dotychczasowej odległości od startu i podwajamy tą wartość. Jeżeli w kroku 0 (MK jeszcze nie ruszył) odległość od startu wynosi 0, to po wykonaniu 1 kroku wynosi (0+1)*2=2, w drugim (2+1)*2=6 tym sposobem już w 11 kroku okrąży planetę.

No dobra, źle! ;p

Share this post


Link to post
Share on other sites

A nie będzie to liczba kroków n, po których suma ciągu 1/(n*50) = 6,3 ?

Edited by radar

Share this post


Link to post
Share on other sites

Jak podpowiedział Staruch, po n-tym kroku MK pokonuje 1/(n*100π) obwodu. Wystarczy zatem znaleźć odpowiedź, ileż to wyrazów ciągu harmonicznego należy posumować, by otrzymać 100π. Pi razy drzwi daje to 10136, czyli jakieś 3*10128 lat. Ale MK jest, jak wiemy, nieśmiertelny. ;)

 

Edit: jako modyfikację proponuję wprowadzić Lisa. Ponieważ jest to NIEOSWOJONY Lis, to po każdym kroku MK cofa się o pół metra. Kiedy MK pogłaska Lisa?

Edited by Astroboy

Share this post


Link to post
Share on other sites

Tak, zgadza się. Czym liczyłeś? Podejrzewam że mój pierwszy wynik wyszedł mocno błędny z powodu wrzucenia liczby Pi do sumowanych wartości.

Ty zgrabniej ją wyrzuciłeś na drugą stronę równania i błędy nie nawarstwiały się.

Edited by thikim

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now

  • Recently Browsing   0 members

    No registered users viewing this page.

×
×
  • Create New...