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
Kaksoiskaulanauhat
Anonyymi
2
50
Vastaukset
- 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
En usko et meistä tulee jotain
Se ei kuitenkaan estä toivomasta et tulisi. Toivon et voitas suudella ja se sais asioita loksahtamaan paikoilleen. Jutel102910- 1152155
Eini paljastaa nuorekkuutensa salaisuuden - Tämä nousee framille: "Se on pakko, että jaksaa!"
Discokuningatar Eini on täyttänyt upeat 64 vuotta. Lavoilla ja keikoilla nähdään entistä vapautuneempi artisti, joka ei431574- 2601398
- 711033
Olen J-mies
Jos kerrot sukunimeni alkukirjaimen, ja asuinpaikkakuntani. Lupaan ottaa yhteyttä sinuun.47911Ei sitten, ei olla enää
Missään tekemisissä. Unohdetaan kaikki myös se että tunsimme. Tätä halusit tämän saat. J miehelle. Rakkaudella vaalea na77890- 55884
- 44795
Ma 30.9 tosiko tv klo 18 suorana Tikkalanmäeltä
Virastolta suorana. Äänestyksistä sitten puhutaan illalla ja huomenna, onko kepuvasemmisto kuntalaisten tahdon mukaan to93736