Combinations and Permutations

MathsIsFun · 2006-07-11 13:47:51

I have just finished a rough draft of Combinations and Permutations.

I may have mistooks, so feel free to tell me

Patrick · 2006-07-11 19:57:32

2. Combinations without Repetations
...
then adjustment so the order does not matter.

I dont get that line?

edit: I must be tired... I guess it should just be "adjust"?

Last edited by Patrick (2006-07-11 19:58:50)

justlookingforthemoment · 2006-07-11 21:05:52

That was fun. I want some ice cream now.

A lonely, sad mistook that I came across:
How many variations will there be. (?)

That's all.

MathsIsFun · 2006-07-18 09:37:58

Patrick wrote:

then adjustment so the order does not matter.

Thanks, made it: "then alter it so the order does not matter"

And I added the "?" jl

MathsIsFun · 2006-07-27 17:27:40

Page slightly updated (notation and reference to Pascal's Triangle).

I have also made a new page Combinations and Permutations Calculator

I have a special feature: different wordings of the question, so that you can hopefully relate the mathematics to real world problems. If you can improve the wording or think of new wordings please feel free to tell me.

Also please check if it gives the right answers!

MathsIsFun · 2006-07-28 18:10:12

I have been brave and included a "List" facility in the calculator. It took me a while, but I *think* it works correctly.

Could someone please check that I have the right lists? for Comb/Perm, with/without repetition.

MathsIsFun · 2011-12-04 18:25:35

I have been working on a new version!

Here is its (temporary) location: Combinations and Permutations Calculator TEST VERSION

I would very much appreciate if everyone could give it a good work out and report back any bugs or suggestions

bobbym · 2011-12-04 19:20:56

Hi MIF;

That is a lot to cover so I am only at the beginning. For combinations with repetition and order is not important. For this example,

{c,l,v} to choose 3 from the 3 the output is

{c,c,c} {c,c,l} {c,c,v} {c,l,l} {c,l,v} {c,v,v} {l,l,l} {l,l,v} {l,v,v} {v,v,v}

which is correct.

When you enter a,a,b,c and attempt to pick 2 from that 4 you get:

{a,a} {a,a} {a,b} {a,c} {a,a} {a,b} {a,c} {b,b} {b,c} {c,c}

Why are there duplicates like {a,a}?

I believe the answer is

For the case of repeated elements in the input such as a,a,b,c in which you only draw a few is complicated.

MathsIsFun · 2011-12-04 22:05:09

Eeee ... hadn't thought about that.

bobbym · 2011-12-05 23:52:34

Hi;

Everything else is checking out okay. Keep the list feature.

MathsIsFun · 2011-12-06 09:21:58

Thanks bobby.

Repeated elements are, I think, too complicated for this app, so I might just check for them then warn user / remove them.

However there is scope for some future app where we could put in "rules" for combinations (like seating arrangements etc). What say you?

bobbym · 2011-12-06 09:30:03

Hi;

Combinatorics and probability are the hardest things in mathematics. Even strong mathematicians can make mistakes in reasoning. Each problem pretty much demands a unique solution.

I thought that you were close to the answer on your app right now. What I did with the answer the app returned was sort each arrangement and then just eliminate duplicates.

Whether this approach would always work I can not say for sure.

I am forced to agree that my first reaction was to just stop the user from entering any duplicates as you suggest.

John E. Franklin · 2011-12-06 09:44:10

Nice app!
Combinations without repetition (n=10, r=4)
abcd abce abcf abcg abch abci abcj abde abdf abdg abdh abdi abdj abef abeg abeh abei abej abfg abfh abfi abfj abgh abgi abgj abhi abhj abij acde acdf acdg acdh acdi acdj acef aceg aceh acei acej acfg acfh acfi acfj acgh acgi acgj achi achj acij adef adeg adeh adei adej adfg adfh adfi adfj adgh adgi adgj adhi adhj adij aefg aefh aefi aefj aegh aegi aegj aehi aehj aeij afgh afgi afgj afhi afhj afij aghi aghj agij ahij bcde bcdf bcdg bcdh bcdi bcdj bcef bceg bceh bcei bcej bcfg bcfh bcfi bcfj bcgh bcgi bcgj bchi bchj bcij bdef bdeg bdeh bdei bdej bdfg bdfh bdfi bdfj bdgh bdgi bdgj bdhi bdhj bdij befg befh befi befj begh begi begj behi behj beij bfgh bfgi bfgj bfhi bfhj bfij bghi bghj bgij bhij cdef cdeg cdeh cdei cdej cdfg cdfh cdfi cdfj cdgh cdgi cdgj cdhi cdhj cdij cefg cefh cefi cefj cegh cegi cegj cehi cehj ceij cfgh cfgi cfgj cfhi cfhj cfij cghi cghj cgij chij defg defh defi defj degh degi degj dehi dehj deij dfgh dfgi dfgj dfhi dfhj dfij dghi dghj dgij dhij efgh efgi efgj efhi efhj efij eghi eghj egij ehij fghi fghj fgij fhij ghij

Last edited by John E. Franklin (2011-12-06 09:45:25)

MathsIsFun · 2011-12-10 19:30:50

Thanks everyone.

I have now posted v2.01 to the main page.

It includes removing duplicates from the list. I added a "CSV" list option as well.

bobbym · 2011-12-10 20:16:34

Hi MIF;

I can not find it, can you post the link?

MathsIsFun · 2011-12-10 20:46:30

Combinations and Permutations Calculator

(Use refresh, you should see v2.01)

bobbym · 2011-12-10 21:10:45

Hi MIF;

This is what I am getting. When I view larger I get the old version!

MathsIsFun · 2011-12-11 09:08:37

Really? Just a blank?

What version of Flash Player do you have?

Does anyone else have the same problem?

bobbym · 2011-12-11 09:14:08

Hi;

10.0.12.36 which is a little old. I will be updating today to version 11. That might do it. I will let you know.

Working fine now. Nice new features. Thanks!

MathsIsFun · 2015-10-27 17:28:43

Converted Combinations and Permutations Calculator to JavaScript.

Please give it a good workout, try to uncover any errors, thanks!

Jai Ganesh · 2015-10-27 18:33:52

Hi MathsIsFun,

The Combinations and Permutations Calculator works perfectly well.

Thanks a lot, JavaScript works remarkably well!

Great work!

bobbym · 2015-10-31 01:47:50

Hi;

Have not got it to make a mistake yet. Very nice!

MathsIsFun · 2015-10-31 12:32:29

Thanks guys, much appreciated.

Evered · 2015-11-12 08:02:55

MathsIsFun wrote:

Converted Combinations and Permutations Calculator to JavaScript.

Thanks! I used to grumble to myself every time I would use the old Flash version.

Math Is Fun Forum

#1 2006-07-11 13:47:51

Combinations and Permutations

#2 2006-07-11 19:57:32

Re: Combinations and Permutations

#3 2006-07-11 21:05:52

Re: Combinations and Permutations

#4 2006-07-18 09:37:58

Re: Combinations and Permutations

#5 2006-07-27 17:27:40

Re: Combinations and Permutations

#6 2006-07-28 18:10:12

Re: Combinations and Permutations

#7 2011-12-04 18:25:35

Re: Combinations and Permutations

#8 2011-12-04 19:20:56

Re: Combinations and Permutations

#9 2011-12-04 22:05:09

Re: Combinations and Permutations

#10 2011-12-05 23:52:34

Re: Combinations and Permutations

#11 2011-12-06 09:21:58

Re: Combinations and Permutations

#12 2011-12-06 09:30:03

Re: Combinations and Permutations

#13 2011-12-06 09:44:10

Re: Combinations and Permutations

#14 2011-12-10 19:30:50

Re: Combinations and Permutations

#15 2011-12-10 20:16:34

Re: Combinations and Permutations

#16 2011-12-10 20:46:30

Re: Combinations and Permutations

#17 2011-12-10 21:10:45

Re: Combinations and Permutations

#18 2011-12-11 09:08:37

Re: Combinations and Permutations

#19 2011-12-11 09:14:08

Re: Combinations and Permutations

#20 2015-10-27 17:28:43

Re: Combinations and Permutations

#21 2015-10-27 18:33:52

Re: Combinations and Permutations

#22 2015-10-31 01:47:50

Re: Combinations and Permutations

#23 2015-10-31 12:32:29

Re: Combinations and Permutations

#24 2015-11-12 08:02:55

Re: Combinations and Permutations

Board footer