Avatar billede retep Nybegynder
09. november 2001 - 10:34 Der er 10 kommentarer og
2 løsninger

Kombinatorik

Hejsa ;)

Kan ikke lige huske min børnelærdom om kombinatorik, så derfor prøver jeg her ;)

Hvis jeg har 5 tal (1,2,3,4,5), hvor mange forskellige måder kan de kombineres på???

Hvis det kan laves smart med en eller anden udregning vil jeg meget gerne se dét. Da jeg meget gerne skal lave et specifikt output alt efter hvad der er valgt.

Alt er gyldigt, f.eks.

1,3
2,4,5
4
2,3,4,5
.
.
.
osv
.
.

Håber der er en der kan hjælpe
Mvh
Retep

Avatar billede opgavecenter Nybegynder
09. november 2001 - 10:37 #1
skal alle de tal være sammen eller må det godt være sådan her:

1,2
1,3
1,4
1,5
2,1
2,2
2,3
2,4
2,5

eller hvad?
Avatar billede fri-hash Nybegynder
09. november 2001 - 10:40 #2
der er 5 kombinationsmuligheder med et tal =5
+
5*4 kombinationsmuligheder med 2 tal =20
+
5*4*3 muligheder med 3 tal =60
+
5*4*3*2 muligheder med 4 tal =120
+
5*4*3*2*1 muligheder med 5 tal =120
=
325 muligheder
(under forudsætning af at hvert tal kun må forelomme 1 gang - ellers er det 5*5 for 2 tal, 5*5*5 for 3 tal osv.)
Avatar billede fri-hash Nybegynder
09. november 2001 - 10:41 #3
forelomme=forekomme :-)
Avatar billede retep Nybegynder
09. november 2001 - 10:52 #4
phew... 325 muligheder... Det var ikke så lidt...

Kan man lave en eller anden smart funktion, der genererer alle muligheder? Så jeg eventuelt kan smide det i en database, og sætte nogle andre til at udfylde den tekst kommbinationen skal returnere? ;)
Avatar billede retep Nybegynder
09. november 2001 - 10:59 #5
opgavecenter>> Jeg forstår ikke helt dit spørgsmål... Jeg skal bruge en oversigt over alle kombinationer der kan laves med tallene (1,2,3,4,5)
Avatar billede fri-hash Nybegynder
09. november 2001 - 11:03 #6
det er det jeg har givet dig, egentlig ret logisk (når man har fanget den*G*) - ja, man kan lave noget med nogen for-løkker, men hvordan generere? som strenge eller hvad tænker du på?
Avatar billede retep Nybegynder
09. november 2001 - 11:19 #7
Jeg tænkte på nogle kommasepererede strenge... ;)
Avatar billede retep Nybegynder
09. november 2001 - 11:30 #8
Ahhh... Tror jeg forstår opgavecenter\'s pointe...

2,1
og
1,2

er det samme, og skal derfor er det kun den ene derer interessant.
Avatar billede retep Nybegynder
09. november 2001 - 12:39 #9
Hmmm... Ved hjælp af et noget snørklet php-script er jeg kommet frem til følgende kombinationer:

ANTAL:31
1
1,2
1,2,3
1,2,3,4
1,2,3,4,5
1,2,3,5
1,2,4
1,2,4,5
1,2,5
1,3
1,3,4
1,3,4,5
1,3,5
1,4
1,4,5
1,5
2
2,3
2,3,4
2,3,4,5
2,3,5
2,4
2,4,5
2,5
3
3,4
3,4,5
3,5
4
4,5
5

Kan I komme på flere? ;)
Avatar billede fri-hash Nybegynder
09. november 2001 - 12:47 #10
det ser rigtigt ud udfra den regel at 1,2 er lig 2,1 ... well done :-)
Avatar billede retep Nybegynder
09. november 2001 - 13:06 #11
fri-hash>> Da du ikke helt svarede på mit spørgsmål, men alligevel svarede rigtigt (på hvordan du forstod min problemformulering) har jeg valgt at give dig halvdelen af pointene...

Håber det er okay. Og tak for hjælpen.
Mvh
Retep
Avatar billede fri-hash Nybegynder
09. november 2001 - 13:12 #12
selvfølgelig er det okay, tak for det og selv tak
:-)
Avatar billede Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Loading billede Opret Preview
Kategori
Vi tilbyder markedets bedste kurser inden for webudvikling

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester