Aihe

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

<50

    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. Naisen vessakäynti suhteen alussa

      Mä olin ihastukseni kaa viettämässä viikonloppua. Eka kertaa yövyin miehen luona. Toisen yön jälkeisenä aamuna mulla meni vatsa aivan sekaisin. Oltiin
      Parisuhde
      199
      13104
    2. Liikenne topissa

      Mitäs liedenpohjassa tekeillä ku kuus kutosen liikenne katkaistu..poliisioperaatio
      Virrat
      40
      13043
    3. Maisa se jaksaa valehdella

      https://www.iltalehti.fi/viihdeuutiset/a/28acb452-15ff-470d-80c3-511ad69abec0 Taas on syytön, taas on todisteita jotka jossain vaiheessa paljastaa Ma
      Kotimaiset julkkisjuorut
      259
      8319
    4. Liedenpohja

      Mikä hässäkkä siälä on päällä ??
      Virrat
      25
      5876
    5. Karanteenimääräyksiä rikkovaa ei rangaista.

      Ulkomailta tuleva koronatartuttaja saa Suomessa liikuskella ja juhlia estoitta. Omantunnon kysymys on noudattaako karanteenimääräyksiä toista on mones
      Maailman menoa
      203
      3439