Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.soft-sys.math.mathematica > #5186
| From | Ray Koopman <koopman@sfu.ca> |
|---|---|
| Newsgroups | comp.soft-sys.math.mathematica |
| Subject | Re: 1-liner wanted |
| Date | 2011-09-25 02:42 +0000 |
| Organization | Steven M. Christensen and Associates, Inc and MathTensor, Inc. |
| Message-ID | <j5m4fe$pna$1@smc.vnet.net> (permalink) |
| References | <j5hdfe$7j5$1@smc.vnet.net> |
On Sep 23, 12:45 am, Kent Holing <K...@statoil.com> wrote:
> Let's assume we have a list of elements of the type {x,y,z}
> for x, y and z integers. And, if needed we assume x < y < z.
> We also assume that the list contains at least 3 such triples.
>
> Can Mathematica easily solve the following problem? To detect at
> least three elements from the list of the type {a,b,.}, {b,c,.}
> and {a,c,.}? I am more intereseted in an elegant 1-liner than
> computational efficient solutions.
>
> Example:
> Givenlist = {1,2,3},{2,4,5],{6,7,8},{1,4,6},{7,8,9},{11,12,13}};
> should return
> {{1,2,3},{2,4,5},{1,4,6}}
>
> Kent Holing,
> Norway
This gives what you want for this particular Givenlist:
Cases[Subsets[Givenlist,{3}],{{a_,b_,_},{b_,c_,_},{a_,c_,_}}]
{{{1,2,3},{2,4,5},{1,4,6}}}
However, you might need to consider permutations:
Cases[Flatten[Permutations/@Subsets[Givenlist,{3}], 1],
{{a_,b_,_},{b_,c_,_},{a_,c_,_}}]
{{{1,2,3},{2,4,5},{1,4,6}}}
r = Reverse@Givenlist
{{11,12,13},{7,8,9},{1,4,6},{6,7,8},{2,4,5},{1,2,3}}
Cases[Subsets[r,{3}],{{a_,b_,_},{b_,c_,_},{a_,c_,_}}]
{}
Cases[Flatten[Permutations/@Subsets[r,{3}],1],
{{a_,b_,_},{b_,c_,_},{a_,c_,_}}]
{{{1,2,3},{2,4,5},{1,4,6}}}
Back to comp.soft-sys.math.mathematica | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
1-liner wanted Kent Holing <KHO@statoil.com> - 2011-09-23 07:45 +0000 Re: 1-liner wanted "andre.robin3" <andre.robin3@wanadoo.fr> - 2011-09-25 02:37 +0000 Re: 1-liner wanted Peter Pein <petsie@dordos.net> - 2011-09-25 02:40 +0000 Re: 1-liner wanted Ray Koopman <koopman@sfu.ca> - 2011-09-25 02:42 +0000 Re: 1-liner wanted "Oleksandr Rasputinov" <oleksandr_rasputinov@hmamail.com> - 2011-09-25 09:43 +0000
csiph-web