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

64

Äänestä

    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ä.

    Takaisin ylös

    Luetuimmat keskustelut

    1. Epäily: Oppilas puukotti kolmea Pirkkalan koululla

      Tämänhetkisen tiedon mukaan ainakin kolme oppilasta on loukkaantunut puukotuksessa Pirkkalan Vähäjärven koululla. Myös e
      Pirkanmaa
      301
      7624

    2. Jos yhdistät nimikirjaimet

      Jos yhdistät sinun ja kaivattusi ensimmäisten nimien alkukirjaimet mitkä nimikirjaimet tulee? Sinun ensin ja sitten häne
      Ikävä
      85
      5969

    3. Jos olisit täällä

      Tosin en tiiä miks oisit. (Ja hävettää muutenkin kun ei muka muulla tavoin osaa kertoa tätäkään) Jos jollain pienellä
      Ihastuminen
      167
      3538

    4. Kyllä se taitaa olla nyt näin

      Minusta tuntuu et joku lyö nyt kapuloita rattaisiin että meidän välit menisi lopullisesti. Sinä halusit että tämä menee
      Ikävä
      32
      1987

    5. Pirkkalan koulussa puukotus, oppilas puukotti kolmea

      Ilmeisesti tyttöjä ollut kohteena.
      Maailman menoa
      192
      1875

    6. Odotan että sanot

      Sitten siinä että haluaisit vielä jutella kahdestaan kanssani ja sitten kerrot hellästi että sinulla on ollut vaikea san
      Ikävä
      19
      1678

    7. Paljon niitä puheita

      susta liikkuu. 🤮
      Tunteet
      36
      1559

    8. Olet kiva

      Olet kiva :)
      Ikävä
      44
      1484

    9. Miksi haluat alentaa muita?

      Luulin sinua niin erilaiseksi, poikkeavan hyväksi, olin väärässä.
      Ikävä
      22
      1431

    10. Heih! Vieläkö ehtii laittaa auringonkukat kasvamaan?

      Kerkeekö auringonkukat kukkimaan, kun upottaa auringonkukan siemenet kävelyreittien varrella multiin? Vai onko jo ihan
      Maailman menoa
      65
      1398
    Aihe
    TietosuojaselosteKäyttöehdotEvästeasetuksetSäännöt