Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

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

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,711

Combinations and Permutations

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

I may have mistooks, so feel free to tell me smile


"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

Patrick
Real Member
Registered: 2006-02-24
Posts: 1,005

Re: Combinations and Permutations

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)


Support MathsIsFun.com by clicking on the banners.
What music do I listen to? Clicky click

Offline

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

justlookingforthemoment
Moderator
Registered: 2005-05-26
Posts: 2,161

Re: Combinations and Permutations

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. smile

Offline

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

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,711

Re: Combinations and Permutations

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 smile


"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,711

Re: Combinations and Permutations

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!


"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,711

Re: Combinations and Permutations

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.


"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,711

Re: Combinations and Permutations

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 smile


"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Combinations and Permutations

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.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

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

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,711

Re: Combinations and Permutations

Eeee ... hadn't thought about that.


"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Combinations and Permutations

Hi;

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


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

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

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,711

Re: Combinations and Permutations

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?


"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Combinations and Permutations

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.


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

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

John E. Franklin
Member
Registered: 2005-08-29
Posts: 3,588

Re: Combinations and Permutations

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)


igloo myrtilles fourmis

Offline

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

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,711

Re: Combinations and Permutations

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.


"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Combinations and Permutations

Hi MIF;

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


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

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

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,711

Re: Combinations and Permutations

Combinations and Permutations Calculator

(Use refresh, you should see v2.01)


"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Combinations and Permutations

Hi MIF;

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


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

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

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,711

Re: Combinations and Permutations

Really? Just a blank?

What version of Flash Player do you have?

Does anyone else have the same problem?


"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Combinations and Permutations

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!


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

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

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,711

Re: Combinations and Permutations

Converted Combinations and Permutations Calculator to JavaScript.

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


"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

Jai Ganesh
Administrator
Registered: 2005-06-28
Posts: 45,956

Re: Combinations and Permutations

Hi MathsIsFun,

The Combinations and Permutations Calculator works perfectly well.

Thanks a lot, JavaScript works remarkably well!

Great work!


It appears to me that if one wants to make progress in mathematics, one should study the masters and not the pupils. - Niels Henrik Abel.

Nothing is better than reading and gaining more and more knowledge - Stephen William Hawking.

Offline

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

bobbym
bumpkin
From: Bumpkinland
Registered: 2009-04-12
Posts: 109,606

Re: Combinations and Permutations

Hi;

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


In mathematics, you don't understand things. You just get used to them.
If it ain't broke, fix it until it is.
Always satisfy the Prime Directive of getting the right answer above all else.

Offline

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

MathsIsFun
Administrator
Registered: 2005-01-21
Posts: 7,711

Re: Combinations and Permutations

Thanks guys, much appreciated.


"The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  - Leon M. Lederman

Offline

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

Evered
Member
Registered: 2015-11-12
Posts: 1

Re: Combinations and Permutations

MathsIsFun wrote:

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

Offline

Board footer

Powered by FluxBB