Kaksoiskaulanauhat

Anonyymi

Helminauha-tehtävän innoittamana: entäpä jos onkin kaksi (erilaista) nauhaa, Ensimmäiseen laitetaan m helmeä ja toiseen n. Käytettävissä on kolmen värisiä helmiä määrät k1, k2 ja k3. Nauhoja ei saa kääntää ympäri, mutta kumpaakin saa pyöritellä toisistaan riippumatta. Kuinka monta erilaista tällaista "kaksoiskaulanauhaa" voidaan muodostaa.

https://codepen.io/minkkilaukku/full/KKgZNom

2

67

    Vastaukset

    Anonyymi (Kirjaudu / Rekisteröidy)
    5000
    • Anonyymi

      Minulle taas tuli mieleen tällainen tehtävä.

      On tehtävä 17 kaulanauhaa ja käytössä on 4711 helmeä. Helmiä on 7 eri väriä. Määrät k(i), 1 <= i <= 17.Kuinka monta erilaista 17 nauhan settiä voidaan muodostaa kun settien järjestyksellä ei ole väliä?

      Hyvää uutta vuotta!

      • Anonyymi

        Heh, paras mihin pystyn (tämän hetken metodillani) on esim. helminauhat koiltaan [14, 13, 10, 9, 4] eli 5 nauhaa ja yhteensä 50 helmeä. Tällöin nauhoja tulee

        28171579794538010234342516334671671680

        Ja värejä oli siis seitsemän (näiden määrille ei tällä kertaa ehtoja). Värien määrän lisääminen ei ole ongelma. Tuo settien järjestyksellä väliä olemattomuus ei tuossa haitannut kun kaikki oli eri kokoisia, mutta sitten en tiedä miten menisi jos on monta samankokoista.
        Sykli-indeksiin tuli tuossa 282 termiä, kun taas ryhmän koko oli 65520 eli lukujen tulo. Käytän metodissani Sagesta löytyvää cycle_index() metodia tuloryhmälle

        direct_product_permgroups([CyclicPermutationGroup(k) for k in sizes])

        En tiedä olisiko sykli-indeksi nopeammin laskettavissa.


    Ketjusta on poistettu 0 sääntöjenvastaista viestiä.

    Luetuimmat keskustelut

    1. Ikävöin sinua kokoyön!

      En halua odottaa, että voisin näyttää sinulle kuinka paljon rakastan sinua. Toivon, että uskot, että olen varsin hullun
      Ikävä
      61
      4428
    2. KALAJOEN UIMAVALVONTA

      https://www.kalajokiseutu.fi/artikkeli/ei-tulisi-mieleenkaan-jattaa-pienta-yksinaan-hiekkasarkkien-valvomattomalla-uimar
      Kalajoki
      152
      3291
    3. Kadonnut poika hukkunut lietteeseen mitä kalajoella nyt on?

      Jätelautta ajautunut merelle ja lapsi uponnut jätelautan alle?
      Kalajoki
      55
      2560
    4. Jos sinä olisit pyrkimässä elämääni takaisin

      Arvelisin sen johtuvan siitä, että olisit taas polttanut jonkun sillan takanasi. Ei taida löytyä enää kyliltä naista, jo
      Tunteet
      49
      2554
    5. Hukkuneet pojat kalajoella pakolaisia?

      Eivät osanneet suomea nimittäin.
      Maailman menoa
      110
      2285
    6. Älä mahdollisesti ota itseesi

      En voinut tietää. Sitäpaitsi.. niin
      Ikävä
      24
      1893
    7. Joku hukkui Hyrynsalmella?

      Oliko mökkiläinen taas?
      Hyrynsalmi
      24
      1681
    8. Ota nainen yhteyttä ja tee Tikusta asiaa?

      Niin sitten minä teen Takusta asiaa.
      Ikävä
      30
      1626
    9. Mitä sinä mietit

      Mies?
      Ikävä
      169
      1540
    10. Metsästysmökki

      Metsästyskortti saapui. Lisäksi metsästysmökki varata!
      Kuhmo
      36
      1275
    Aihe