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

You are not logged in.
#1 20120131 14:16:31
Combinations and Permutations "Rules"I have been working on an upgrade to the Combinations and Permutations to allow "Rules" such as "not a and b together". "The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  Leon M. Lederman #2 20120131 16:40:56
Re: Combinations and Permutations "Rules"Hi MIF; In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #3 20120131 19:41:20
Re: Combinations and Permutations "Rules"I could create a simple "pattern" command like "pattern,a,b,*,c,d" "The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  Leon M. Lederman #4 20120131 19:58:24
Re: Combinations and Permutations "Rules"That would be fine. Also, to finish it up the problem of multisets has to be dealt with. In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #5 20120131 22:16:17
Re: Combinations and Permutations "Rules"Multisets might need an entirely new app. "The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  Leon M. Lederman #6 20120131 22:21:23
Re: Combinations and Permutations "Rules"Hi MIF; In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #7 20120201 07:22:23
Re: Combinations and Permutations "Rules"Yes please, I love algorithms. "The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  Leon M. Lederman #8 20120201 09:46:53
Re: Combinations and Permutations "Rules"I can immediately provide an algorithm to list them all. To compute the number mathematically is more difficult because there is no formula known. I use generating functions when answering these so give me a little time to come up with a computerese solution. In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #9 20120201 11:45:18
Re: Combinations and Permutations "Rules"Take your time. I also understand about the noformula thing. The "rules" don't give formulas, just results. "The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  Leon M. Lederman #10 20120201 16:15:12
Re: Combinations and Permutations "Rules"Hi MIF; In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #11 20120201 17:02:24
Re: Combinations and Permutations "Rules"Done! Use refresh, look for version 2.12a (bottom of app). "The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  Leon M. Lederman #12 20120201 22:50:12
Re: Combinations and Permutations "Rules"Hi MIF; In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #13 20120202 10:30:38
Re: Combinations and Permutations "Rules"So we ALLOW duplicates in the input, and remove duplicates in the result. "The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  Leon M. Lederman #14 20120202 14:09:14
Re: Combinations and Permutations "Rules"Hi
This sort of post processing or processing at the end is wasteful and time consuming. There is just no way that I know of yet to efficiently prune them or not generate them at all.
Correct. In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #15 20120204 21:05:04
Re: Combinations and Permutations "Rules"Hi MIF; In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #16 20120207 21:55:06
Re: Combinations and Permutations "Rules"Doing fine now. It seems to work, but needs lots of testing. "The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  Leon M. Lederman #17 20120207 21:58:01
Re: Combinations and Permutations "Rules"Hi MathsIsFun; In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #18 20120830 17:00:15
Re: Combinations and Permutations "Rules"Hi. Please post advanced permutations and combinations problems. #19 20120830 18:30:53
Re: Combinations and Permutations "Rules"Thanks for the suggestions mallikarjuns! "The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  Leon M. Lederman #20 20120830 19:12:51
Re: Combinations and Permutations "Rules"Hi mallikarjuns; In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #21 20120830 19:18:13
Re: Combinations and Permutations "Rules"Hi MathsIsFun;
13560 is the correct answer. In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #22 20120830 22:04:38
Re: Combinations and Permutations "Rules"Ah, good then! "The physicists defer only to mathematicians, and the mathematicians defer only to God ..."  Leon M. Lederman #23 20120830 22:09:02
Re: Combinations and Permutations "Rules"Have you implemented the removal of duplicates into the applet? In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof. #24 20120830 22:20:57
Re: Combinations and Permutations "Rules"Hi bobbym Code:Combinations without repetition (n=5, r=2) Warning: your items have duplicates List has 10 entries. After removal of duplicates in result, there are now 7 entries. {a,a} {a,b} {a,c} {a,d} {b,c} {b,d} {c,d} The limit operator is just an excuse for doing something you know you can't. “It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman “Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment #25 20120831 03:23:20
Re: Combinations and Permutations "Rules"Hi anonimnystefy; In mathematics, you don't understand things. You just get used to them. I have the result, but I do not yet know how to get it. All physicists, and a good many quite respectable mathematicians are contemptuous about proof.
