 |
Prosta zagadka na błyskotliwe rozumowanie
Ten wątek jest przedawniony
Działy Forum » Nauka
| Napisano | Autor | Tytuł | | 30-03-2011 22:38 | Christopher CJ Jozwiak (20202 punktów)
(zablokowany) | Prosta zagadka na błyskotliwe rozumowanie | Mamy kwadratowe pole o boku 10 m. Dzielimy je standardowo na 100 kwadracików 1 na 1 [m]. Na 9 z nich rosną chwasty. Każdego dnia chwasty zarastają kolejne kwadraciki które dzieliły boki co najmniej z dwoma innymi zarośniętymi. Po ilu dniach, minimum, zarośnięte zostanie całe pole ? Udowodnij to !
PS> Podobne zadania nie są takie całkiem głupie bo przy programowaniu podobne problemy trzeba rozwiązywać cały czas ;p |
Autor wątku ma uprawnienia do usuwania wypowiedzi, jeżeli łamią regulamin Forum lub znacznie odbiegają od tematu.
 10 na 10 | diogenes (42753 punktów) | Wiem, co zrobić, aby pole nie zarosło:
Okres ważności moich postów kończy się z chwilą ich opublikowania.
|
|
|  | | neurosurgery (2484 punktów) | > Jestem przeciwnego zdania:You made my day! 
|
|
| | | kulka_na_mole (20109 punktów)
(zablokowany) | > >Jestem przeciwnego zdania:> You made my day! Good! 
Za egzegezę poza eklezją auto-da-fe (graffiti - Wrocław pl. Nankiera 1986)
|
|
| Christopher CJ Jozwiak (20202 punktów)
(zablokowany) | > Wiem, co zrobić, aby pole nie zarosło:Może i to było błyskotliwe ale nie o to chodziło
Ruch Poparcia / SLD / Głosuj na kobiety !
|
|
2 na 2 kulka_na_mole (20109 punktów)
(zablokowany) | Myślisz, że jak zmieniłeś nick-a, to nikt się nie zorientuje, że spożywasz?
Za egzegezę poza eklezją auto-da-fe (graffiti - Wrocław pl. Nankiera 1986)
|
|
| Christopher CJ Jozwiak (20202 punktów)
(zablokowany) | > Myślisz, że jak zmieniłeś nick-a, to nikt się nie zorientuje, że spożywasz?Pragnę Cię poinformować, że nawet tamten wątek ~'filozofia po pijaku' pisałem na trzeźwo  To kiedy do głowy przyszedł mi pomysł to inna sprawa ;p Trzymam się maksymy: 'Piłeś - nie pisz' - ale w sumie co za różnica ? Od tego jest moderacja aby usuwać 'bełkot' - jak Ty coś uważasz za bełkot po prostu nie odpisuj Pozdrawiam
Ruch Poparcia / SLD / Głosuj na kobiety !
|
|
Christopher CJ Jozwiak (20202 punktów)
(zablokowany) | Podpowiadam: Dla 10 zarośniętych kwadracików, całe pole może zarosnąć w 9 dni Nikt nie chce zabłysnąć ?? ;p
Ruch Poparcia / SLD / Głosuj na kobiety !
|
|
| | Grzegorz (5685 punktów) | > Podpowiadam: Dla 10 zarośniętych kwadracików, całe pole może zarosnąć w 9 dni A dla 9 kwadracików to niby nie? Tak na oko to przy odpowiednim ułożeniu 6 dni powinno wystarczyć...
|
|
| | Christopher CJ Jozwiak (20202 punktów)
(zablokowany) | > >Podpowiadam: Dla 10 zarośniętych kwadracików, całe pole może zarosnąć w 9 dni > A dla 9 kwadracików to niby nie? Tak na oko to przy odpowiednim ułożeniu 6 dni powinno wystarczyć...Eh... Przy 10 najszybciej w 9 dni, a przy 9 chcesz w 6 ? Słabe oko ;p
Ruch Poparcia / SLD / Głosuj na kobiety !
|
|
| | | | Grzegorz (5685 punktów) | >Eh... Przy 10 najszybciej w 9 dni, a przy 9 chcesz w 6 ? Słabe oko ;p
I to bardzo słabe, bo napisane było jak wół że dzielą boki, a mi się jakoś uogólniło w ogóle na sąsiadów (również tych stykających się tylko wierzchołkiem). Pewnie z gry w "życie" mi przeskoczyło...
|
|
| 1 na 1 | Arystyp z Cyreny (6368 punktów) | No, nigdy nie zarośnie, przy takich założeniach.
Dla każdej pary może zarosnąć kolejna para itd. przez indukcję.
Np. dla 2 chwastów może zarosnąć jedynie pole 2x2.
Dla 3 3x3, dla 4 4x4 itd. itd.
Przy 10 w 9 dni podczas idealnej sytuacji po przekątnej.
"Mądrość jest dobrem, aczkolwiek jest pożądana nie sama dla siebie, ale z uwagi na konsekwencje"
|
|
| | Christopher CJ Jozwiak (20202 punktów)
(zablokowany) | > No, nigdy nie zarośnie, przy takich założeniach.Zgadza się > Dla każdej pary może zarosnąć kolejna para itd. przez indukcję.> Np. dla 2 chwastów może zarosnąć jedynie pole 2x2.> Dla 3 3x3, dla 4 4x4 itd. itd.> Przy 10 w 9 dni podczas idealnej sytuacji po przekątnej.Tak ale nie udowodniłeś, że sposób 'po przekątnej' jest najbardziej efektywny - wcale tego nie trzeba było robić - rozwiązanie które miałem na myśli jest następujące: Rozwiązanie: Obwód zarośniętego obszaru to na początku max. 9*4=36 m. Każdy 'dorośnięty' kwadracik nie zwiększa tego obwodu bo dwa boki 'ścina', a dwa dokłada. Stąd ten rozrost nie zwiększa początkowego obwodu który wynosi max. 36 m. Tymczasem nasze pole ma 40 m obwód Pozdrawiam.
Ruch Poparcia / SLD / Głosuj na kobiety !
|
|
| | | | sceptymucha (moderator, 11470 punktów) | To ja bym zaproponował rozwinięcie zagadki:
Reguły, jak w zagadce pierwotnej, tylko, że mamy 10 chwastów na początku.
Dodatkowa reguła:
Jeśli chwast jest otoczony ze wszystkich stron chwastami lub chwastami i ścianami obszaru - ginie!
Jaka jest maksymalna stabilna ilość chwastów (trzeba podać liczby pętli, która się utworzy lub jedną liczbe, jeśli pokaże się, że nie ma pętli).
Pozdrawiam
Karp żyje, więc ma prawo do życia! Nie naruszajcie tego prawa!
|
|
| | | | 2 na 2 |
| | | | | | sceptymucha (moderator, 11470 punktów) |
A rozwiążesz powyższe?
Pozdrawiam
Karp żyje, więc ma prawo do życia! Nie naruszajcie tego prawa!
|
|
| | | | Arystyp z Cyreny (6368 punktów) | >Tak ale nie udowodniłeś, że sposób 'po przekątnej' jest najbardziej efektywny - wcale tego nie trzeba było robić - rozwiązanie które miałem na myśli jest następujące:
To trzeba udowodnić poprzez indukcję. Jak komuś się będzie chciało to rozrysować to się okaże że dla 2 mamy jedną opcję by powstały kolejne chwasty, dla 3 mamy 2 możliwe ułożenia, z których każde daje kwadrat 3x3. Jak dochodzimy do 4 to staje się jasne, że jedyny kwadrat jaki możemy uzyskać jest tylko po przekątnej, poprzez indukcję. Wychodzi z tego, że jedyne idealne rozwiązanie dla 10 jest właśnie tylko i wyłącznie po przekątnej.
Swoją drogą każdy piątek rozpoczynam półtoragodzinnymi ćwiczeniami z dyskretnej i mam już serdecznie dość wszelkich funkcji tworzących, kombinacji, permutacji, liczb tego i tamtego.
Więc proponuję rozwiązanie na kolokwium, a nie na logikę, proszę o wybaczenie.
"Mądrość jest dobrem, aczkolwiek jest pożądana nie sama dla siebie, ale z uwagi na konsekwencje"
|
|
| | 1 na 1 | sceptymucha (moderator, 11470 punktów) | To ja bym zaproponował rozwinięcie zagadki: Reguły, jak w zagadce pierwotnej, tylko, że mamy 10 chwastów na początku. Dodatkowa reguła: Jeśli chwast jest otoczony ze wszystkich stron chwastami lub chwastami i ścianami obszaru - ginie! Jaka jest maksymalna stabilna ilość chwastów (trzeba podać liczby pętli, która się utworzy lub jedną liczbe, jeśli pokaże się, że nie ma pętli). Pozdrawiam
Karp żyje, więc ma prawo do życia! Nie naruszajcie tego prawa!
|
|
| | | 1 na 1 | Arystyp z Cyreny (6368 punktów) | To się chyba da jakoś indukcyjnie wyprowadzić. Mam takie przeczucie przynajmniej, ale teraz nie mam do tego głowy. Może spróbuję rano jakiś program napisać, który to za mnie zrobi. Wymyślanie algorytmów jest przyjemniejsze niż szukanie długopisu.
"Mądrość jest dobrem, aczkolwiek jest pożądana nie sama dla siebie, ale z uwagi na konsekwencje"
|
|
Aby pisać w tym wątku, musisz się zalogować
Zaloguj przez OpenID..
Jeżeli nie jesteś zarejestrowany/a - załóż konto..
Szukaj na Forum Przewodnik Regulamin i instrukcja obsługi Forum Kolegium Moderatorów
|
 |
|
