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
66
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
Poliisi: Kymmenhenkinen pohjalaisperhe ollut vuoden kateissa kansainvälinen etsintäkuulutus Poliis
Poliisi: Kymmenhenkinen pohjalaisperhe ollut vuoden kateissa – kansainvälinen etsintäkuulutus Poliisi pyytää yleisön apu4653998Tässä totuus jälleensyntymisestä - voit yllättyä
Jumalasta syntyminen Raamatussa ei tässä Joh. 3:3. ole alkukielen mukaan ollenkaan sanaa uudestisyntyminen, vaan pelkä3181692- 1161516
En kadu sitä, että kohtasin hänet
mutta kadun sitä, että aloin kirjoittamaan tänne palstalle. Jollain tasolla se saa vain asiat enemmän solmuun ja tekee n891464Noniin rakas
Annetaanko pikkuhiljaa jo olla, niin ehkä säilyy vienot hymyt kohdatessa. En edelleenkään halua sulle tai kenellekään mi991408Oisko mitenkään mahdollisesti ihan pikkuisen ikävä..
...edes ihan pikkuisen pikkuisen ikävä sulla mua??.. Että miettisit vaikka vähän missähän se nyt on ja oiskohan hauska n601375- 521306
Helena Koivu : Ja kohta mennään taas
Kohta kohtalon päivä lähestyy kuinka käy Helena Koivulle ? Kenen puolella olet? Jos vastauksesi on Helenan niin voisi981229- 441079
Au pair -työ Thaimaassa herättää kiivasta keskustelua somessa: "4cm torakoita, huumeita, tauteja..."
Au pairit -sarjan uusi kausi herättää keskustelua Suomi24 Keskustelupalvelussa. Mielipiteitä ladataan puolesta ja vastaa331067