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

You are not logged in.

- Topics: Active | Unanswered

**MathsIsFun****Administrator**- Registered: 2005-01-21
- Posts: 7,626

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

I may have mistooks, so feel free to tell me

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

Offline

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

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

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

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.

Offline

**MathsIsFun****Administrator**- Registered: 2005-01-21
- Posts: 7,626

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

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

Offline

**MathsIsFun****Administrator**- Registered: 2005-01-21
- Posts: 7,626

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

**MathsIsFun****Administrator**- Registered: 2005-01-21
- Posts: 7,626

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.

Offline

**MathsIsFun****Administrator**- Registered: 2005-01-21
- Posts: 7,626

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

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 105,681

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.****No great discovery was ever made without a bold guess. **

Offline

**MathsIsFun****Administrator**- Registered: 2005-01-21
- Posts: 7,626

Eeee ... hadn't thought about that.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 105,681

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.****No great discovery was ever made without a bold guess. **

Offline

**MathsIsFun****Administrator**- Registered: 2005-01-21
- Posts: 7,626

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?

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 105,681

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.****No great discovery was ever made without a bold guess. **

Offline

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

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

**MathsIsFun****Administrator**- Registered: 2005-01-21
- Posts: 7,626

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.

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 105,681

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.****No great discovery was ever made without a bold guess. **

Offline

**MathsIsFun****Administrator**- Registered: 2005-01-21
- Posts: 7,626

Combinations and Permutations Calculator

(Use refresh, you should see v2.01)

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 105,681

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.****No great discovery was ever made without a bold guess. **

Offline

**MathsIsFun****Administrator**- Registered: 2005-01-21
- Posts: 7,626

Really? Just a blank?

What version of Flash Player do you have?

Does anyone else have the same problem?

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 105,681

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.****No great discovery was ever made without a bold guess. **

Offline

**MathsIsFun****Administrator**- Registered: 2005-01-21
- Posts: 7,626

Converted Combinations and Permutations Calculator to JavaScript.

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

Offline

**ganesh****Moderator**- Registered: 2005-06-28
- Posts: 21,470

Hi MathsIsFun,

The Combinations and Permutations Calculator works perfectly well.

Thanks a lot, JavaScript works remarkably well!

Great work!

It is no good to try to stop knowledge from going forward. Ignorance is never better than knowledge - Enrico Fermi.

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

Offline

**bobbym****Administrator**- From: Bumpkinland
- Registered: 2009-04-12
- Posts: 105,681

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.****No great discovery was ever made without a bold guess. **

Offline

**MathsIsFun****Administrator**- Registered: 2005-01-21
- Posts: 7,626

Thanks guys, much appreciated.

Offline

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

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.

Offline