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
Heikki Silvennoinen petti vaimoaan vuosien ajan
Viiden lapsen isä Heikki kehuu kirjassaan kuinka paljon on pettänyt vaimoaan vuosien varrella.1542646- 241996
Miksi ihmeessä nainen seurustelit kanssani joskus
Olin ruma silloin ja nykyisin vielä rumempi En voi kuin miettiä että miksi Olitko vain rikki edellisestä suhteesta ja ha221991Persut nimittivät kummeli-hahmon valtiosihteeriksi!
Persujen riveistä löytyi taas uusi törkyturpa valtiosihteeriksi! Jutun perusteella järjenjuoksu on kuin sketsihahmolla.891786Onko ministeri Juuso epäkelpo ministerin tehtäviensä hoitamiseen?
Eikö hänellä ole kompetenttia hoitaa sosiaali- ja terveysministetin toimialalle kuuluvia ministerin tehtäviä?671540Sakarjan kirjan 6. luku
Jolla korva on, se kuulkoon. Sain profetian 22.4.2023. Sen sisältö oli seuraava: Suomeen tulee nälänhätä niin, että se201306Avaa sydämesi mulle
❤ ❤❤ Tahdon pelkkää hyvää sulle Sillä ilmeisesti puhumalla Avoimesti välillämme Kaikki taas selviää Kerro kaikki, tahdo371202- 111198
Elia tulee vielä
Johannes Kastaja oli Elia, mutta Jeesus sanoi, että Elia tulee vielä. Malakian kirjan profetia Eliasta toteutuu kokonaan361188Nellietä Emmaa ja Amandaa stressaa
Ukkii minnuu Emmaa ja Amandaa stressaa ihan sikana joten voidaanko me koko kolmikko hypätä ukin kainaloon ja syleilyyn k91171