Dodaj do ulubionych

Koła olimpijskie

18.08.04, 01:05
Koła olimpijskie to obecnie temat bardzo na czasie. :)
Ciekaw jestem, kto z łamigłówkowiczów potrafi z pamięci powiedzieć, ile
oddzielnych pól tworzą przecinające się koła olimpijskie...

No dobrze, wróćmy może do zagadki. Zmodyfikujmy wpierw nieco ułożenie pięciu
kół olimpijskich. Nałóżmy trzy kółka górnego szeregu na siebie tak, by każde
sąsiednie dwa się przecinały (otrzymamy w ten sposób 5 oddzielnych pól).
Nasuńmy teraz dwa dolne kółka na siebie, by się też przecinały i wprowadźmy je
na trzy powyższe w taki sposób, by utworzyć maksymalną ilość oddzielnych pól
(przepraszam za łopatologiczny opis, ale niestety nie mam możliwości
zamieszczenia tu rysunku). Powinno być tych pól 15. Dla lepszej orientacji
oznaczmy wszystkie pięć kół odpowiednio literami A, B, C, D, E, a pola, które
powstają w wyniku ich przecięć nazwijmy przyjmując oznaczenia: ‘a’ dla kawałka
w kole A nie stanowiącego wspólnej części z żadnym innym kołem, ‘ab’ dla pola
wspólnego dla kół A i B, ‘abd’ dla obszaru wspólnego dla kół A, B i D, ‘bde’
dla pola wspólnego dla kół B, D i E, itd... Na koło B (drugie w górnym
rzędzie) powinno się składać 8 różnych kawałków (b, ab, abd, bd, bde, be, bce,
bc).

Zadanie brzmi: do każdego z piętnastu pól należy wpisać jedną liczbę z
przedziału 1-15 tak, by suma liczb w każdym kole (A, B, C, D, E) była taka
sama i każda liczba wystąpiła tylko raz.

Zadanie nr 1 (łatwiejsze): Czy potrafisz znaleźć choćby jedno rozwiązanie tej
łamigłówki?
Zadanie nr 2 (zdecydowanie trudniejsze): Ile różnych sum spełnia warunki zadania?

Życzę wszystkim łamigłówkowiczom owocnych zmagań z tą zagadką i po cichu
liczę, że może uchowa się ona nierozwiązana do zakończenia olimpiady. :)

Powodzenia!
CdM
Obserwuj wątek
    • Gość: ula Re: Koła olimpijskie IP: *.chello.pl 18.08.04, 10:43
      >>Zadanie brzmi: do każdego z piętnastu pól należy wpisać jedną liczbę z
      przedziału 1-15 tak, by suma liczb w każdym kole (A, B, C, D, E) była taka
      sama i każda liczba wystąpiła tylko raz<<

      Czy to oznacza ze kazda liczba występuje "tylko raz" w danym kole, czy w całym
      układzie? Tzn. w 15-stu polach mają być wpisane wszystkie liczby zawarte w
      przedziale 1-15?
      Domyślam się że tak, pytam bo zdarzają sie czasem takie podchwytliwe
      sformuowania.
      Pozdrawiam
      • Gość: ula Re: Koła olimpijskie IP: *.chello.pl 18.08.04, 18:04
        Jesli jest tak jak napisałam wyżej, tzn. 15-ście różnych liczb w 15-stu różnych
        polach to mam jedno rozwiązanie!

        Szukaną sumą jest 38

        W kole A mamy 15, 12, 6, 5
        w kole B mamy 5, 6, 8, 9, 4, 2, 1, 3
        wspólne A i B sa liczby 6 i 5

        w kole C mamy 4, 9, 14, 11
        w kole D mamy 12, 5, 3, 1, 7, 10
        wspólne dla A i D są 12 i 5

        wspólne dla B i D są 5, 3, 1

        w kole E mamy 1, 2, 4, 11, 13, 7

        wspólne dla D i E są 1 i 7
        wspólne dla B i E są 1, 2, 4

        zastosowałam inne oznaczenia ale myślę że autor uzna moje rozwiązanie.

        Bardzo fajne zadanko, spróbuję znaleźć jeszcze jakieś rozwiązanie!

        Pozdrawiam


        • bbaju Re: Koła olimpijskie 18.08.04, 19:14
          Przede wszystkim zamień A z C i D z E. Już otrzymasz następne.

          Pozdrawiam,
          Baj
          • Gość: pafcio Re: Koła olimpijskie IP: *.aster.pl / *.aster.pl 18.08.04, 19:28
            baju, szukamy różnych sum.
            pozdrowienia
          • Gość: ula Re: Koła olimpijskie IP: *.chello.pl 18.08.04, 19:29
            Ale to mają być różne sumy!
            Tak jak proponujesz to bedzie też 38 niestety.

            Myślę że wszystkie możliwe sumy będą się mieścić w granicach 36 - 54, czyli
            byłoby ich 18!

            • bbaju Re: Koła olimpijskie 18.08.04, 19:33
              Przepraszam, nie doczytałam warunku, że różne mają być sumy.

              Baj
            • Gość: pafcio Re: Koła olimpijskie IP: *.aster.pl / *.aster.pl 18.08.04, 20:02
              47-54 odpada z góry
              pozdrawiam
              • Gość: ula Re: Koła olimpijskie IP: *.chello.pl 18.08.04, 21:54
                Masz rację 54 odpada napewno, nie ma w tym zbiorze 2 x po 4 liczby dające taką
                sumę, 53 też, napewno jest dużo mniej rozwiazań niż 18.
                • Gość: fajno_jest Re: Koła olimpijskie IP: *.wroclaw.dialog.net.pl 18.08.04, 22:48
                  mozliwe sa co najwyzej sumy 36-44.

                  pozdrawiam,
                  fajno_jest
                  • Gość: Dr Zoidberg Re: Koła olimpijskie IP: *.spl.sas.com / 213.241.42.* 19.08.04, 10:15
                    Zdecydowanie co najwyzej w granicach 38-44.
                    Przykladowe rozwiazanie dla 44:
                    A - 12, 15, 7, 10
                    B - 7, 10, 1, 2, 3, 4, 6, 11
                    C - 6, 11, 14, 13
                    D - 15, 10, 2, 4, 8, 5
                    E - 5, 4, 1, 11, 14, 9
                    Pozdro
                    Dr Zoidberg
                    • Gość: Dr Zodiberg A teraz 42 IP: *.spl.sas.com / 213.241.42.* 19.08.04, 10:23
                      Przykladowe rozwiazanie dla 42:
                      A - 15, 11, 10, 6
                      B - 1, 2, 3, 4, 6, 7, 9, 10
                      C - 14, 12, 9, 7
                      D - 1, 3, 6, 8, 11, 13
                      E - 2, 3, 5, 7, 12, 13
                      Pozdro
                      Dr Zoidberg
                      • Gość: Dr Zoidberg Re: A teraz 40 IP: *.spl.sas.com / 213.241.42.* 19.08.04, 10:27
                        No i rozwiazanie dla 40:
                        A - 15, 11, 9, 7
                        B - 1, 2, 3, 4, 6, 7, 9, 10
                        C - 14, 12, 10, 6
                        D - 2, 3, 5, 7, 11, 12
                        E - 1, 3, 5, 6, 12, 13
                        Pozdro
                        Dr Zoidberg
                        PS Hmm, teraz trzeba cos zrobic z nieparzystymi sumami.
                        • Gość: ula Re: A teraz 39 IP: *.chello.pl 19.08.04, 11:09
                          koło A 12, 15, 8, 4

                          koło B 8, 4, 2, 1, 5, 3, 9, 7

                          koło C 9, 3, 14, 13

                          koło D 15, 4, 2, 1, 6, 11

                          kolo C 6, 1, 5, 3, 14, 10

                          Sumy szukane to 38, 40, 42, 44, 39, (41, 43)
                          7 sum spelnia warunki zadania?
                          Pozdrawiam

                          • Gość: ula Re: A teraz 41 i 43 IP: *.chello.pl 19.08.04, 12:31
                            dla 41 może być:

                            A 15, 12, 11, 3
                            B 3, 11, 4, 5, 9, 1, 2, 6
                            C 5, 9, 13, 14
                            D 12, 3, 6, 2, 8, 10
                            E 8, 2, 1, 9, 14, 7

                            dla 43:

                            A 15, 12, 7, 9
                            B 7, 9, 5, 6, 10, 3, 1, 2
                            C 6, 10, 13, 14
                            D 12, 9, 2, 1, 11, 8
                            E 1, 11, 3, 10, 14, 4

                            Więcej rozwiązań nie ma.

    • cardemon Podsumowanie - Re: Koła olimpijskie 20.08.04, 04:31
      Jestem zdruzgotany. Wierzyłem bowiem (podobnie zresztą jak dziesiątki razy
      wcześniej), że zagadka ta jest w stanie się uchować nierozwiązana przez co
      najmniej dwa tygodnie, tymczasem okrutni pożeracze łamigłówek na tym forum
      schrupali ją na śniadanie. ; )

      No cóż, pozostaje mi tylko przybić piątkę dla wspaniałego duetu Ula-DrZoidberg
      (BRAWO!!!) i ogłosić ich zdobywcami dwóch pierwszych, medalowych miejsc (dla Uli
      złoto, zgadzasz się? Dr Z.).

      Potwierdzam, że zagadka ma rozwiązania tylko dla sum 38-44. W tym dla sumy 41
      jest tych rozwiązań najwięcej. Przyznaję też, że wszystkich możliwych rozwiązań
      jest gdzieś pomiędzy 100 a 300.

      Na przyszłość postaram się zamieścić coś zdecydowanie trudniejszego w kategorii
      łamigłówek liczbowych. ;)

      Pozdrawiam wszystkich łamigłówkowiczów,
      CdM

      • Gość: fajno_jest Podsumowanie - Re: Koła olimpijskie IP: *.internetdsl.tpnet.pl 20.08.04, 15:24
        Nie chce kopac lezacego ;)
        Nie wiem tez do konca co masz na mysli piszac, ze wszystkich rozwiazan jest
        miedzy 100 a 300.
        Rozwiazan, w ktorych a < c ( w Twoich oznaczeniach) jest dokladnie 4888.
        A najwiecej rozwiazan jest dla sumy 42.
        Pelna statystyka:
        38 19
        39 198
        40 776
        41 875
        42 1600
        43 672
        44 748

        fajno_jest

        obliczyla to - wstyd sie przyznac - maszyna.
        • Gość: Dr Zoidberg Podsumowanie - Re: Koła olimpijskie IP: *.spl.sas.com / 213.241.42.* 20.08.04, 16:39
          Co do medali, to pewnie, ze sie zgadzam. Gdyby mi zalezalo na medalach
          pojechalbym do Aten.
          Pozdro
          Dr Zoidberg
          Ja moge zapewnic, ze nie uzywalem "maszyn" do rozwiazania zadania, chociaz
          przez chwile tlila sie taka mysl.
          • Gość: ula Podsumowanie - Re: Koła olimpijskie IP: *.chello.pl 20.08.04, 16:56
            Do rozwiązywania "łamigłówek" - maszyna???

            Kartka, a raczej duuużo kartek i długopis!

        • cardemon Podsumowanie - Re: Koła olimpijskie 20.08.04, 18:28
          Gość portalu: fajno_jest napisał(a):

          > Nie chce kopac lezacego ;)
          > Nie wiem tez do konca co masz na mysli piszac, ze wszystkich rozwiazan jest
          > miedzy 100 a 300.

          Tak mi wypadało z szacunków wziętych ze znalezionych rozwiązań.

          > Rozwiazan, w ktorych a < c ( w Twoich oznaczeniach) jest dokladnie 4888.
          > A najwiecej rozwiazan jest dla sumy 42.
          > Pelna statystyka:
          > 38 19
          > 39 198
          > 40 776
          > 41 875
          > 42 1600
          > 43 672
          > 44 748
          >

          Gratuluję dogłębnej analizy tej łamigłówki.

          > fajno_jest
          >
          > obliczyla to - wstyd sie przyznac - maszyna.\

          Ale ktoś musiał tę maszynę wpierw nakarmić programem... ;)

          pzdr. CdM
Inne wątki na temat:

Nie masz jeszcze konta? Zarejestruj się


Nakarm Pajacyka