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

You are not logged in.

#1 2015-03-12 16:35:57

niharika_kumar
Member
From: Numeraland
Registered: 2013-02-12
Posts: 1,062

permutation and combination

Consider the set of eight vectors V={

}.
Three non-coplanarvectors can be chosen from V in
ways.Then p is?


friendship is tan 90°.

Offline

#2 2015-03-12 19:55:49

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 24,843
Website

Re: permutation and combination

You might want to check your question.


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.

Offline

#3 2015-03-12 20:23:05

bob bundy
Administrator
Registered: 2010-06-20
Posts: 8,170

Re: permutation and combination

hi Niharika,

Did you mean {-1,1} ?

I'll write vectors as rows (rather than columns) to save having to construct the right forms.

So a possible vector would be (1,-1,1)

So that gives you the 8 vectors.

Sketch a cube, centred on (0,0,0) with these 8 points as the corners.

And then I come 'unstuck' because every three that I select are coplanar.

Wait a mo.  I'm thinking these are coordinates, not vectors. 

Thinking ..................

Got it!  I think!

If you choose any two, say OA = (1,1,1) and OB = (-1,1,1) then these form the plane that goes through (0,0,0) as well.  The plane is OAB.

There are exactly 2 points chosen from the other 6, that are also in this plane.  They are C = (-1,-1,-1) and D = (1,-1,-1)

So with that choice for the first two points there are 4 non coplanar choices for the third.

So proceed like this:

How many choices for the first vector?

How many choices for the second ?

How many non coplanar choices for the third?

You may end up counting the same solutions more than once so reduce by division.

Bob

ps.  yes that worked

Last edited by bob bundy (2015-03-13 02:00:23)


Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

Offline

#4 2015-03-14 04:23:12

niharika_kumar
Member
From: Numeraland
Registered: 2013-02-12
Posts: 1,062

Re: permutation and combination

thanks I got it too. smile


friendship is tan 90°.

Offline

#5 2015-03-14 04:33:15

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 24,843
Website

Re: permutation and combination

I do not get the notion of coplanar vectors.


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.

Offline

#6 2015-03-14 05:15:03

anonimnystefy
Real Member
From: Harlan's World
Registered: 2011-05-23
Posts: 16,037

Re: permutation and combination

Vectors are coplanar if there is a plane they are all parallel to.


“Here lies the reader who will never open this book. He is forever dead.
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.

Offline

#7 2015-03-16 00:43:16

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 24,843
Website

Re: permutation and combination

Parallel is for lines/rays.

When I see (5,6,7), I think of a point


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.

Offline

#8 2015-03-16 01:29:27

bob bundy
Administrator
Registered: 2010-06-20
Posts: 8,170

Re: permutation and combination

Two vectors can be parallel too.

I would have defined coplanar vectors like this:

Two vectors that lie in the same plane.

Stefy's definition comes to the same as you can always translate the vector until it does lie in the plane.

Two non-parallel vectors in a plane will form a basis for all vectors that lie in that plane.  If the vectors are a and b you can write any other vector in that plane as a linear combination thus:

In the question, any two vectors will always generate a plane unless they are parallel (eg.  OA and OC in my explanation above)

You can choose the third so that it is not in that plane provided you avoid the two vectors that are parallel to the chosen ones.

Bob


Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

Offline

#9 2015-03-16 10:54:31

anonimnystefy
Real Member
From: Harlan's World
Registered: 2011-05-23
Posts: 16,037

Re: permutation and combination

Agnishom wrote:

Parallel is for lines/rays.

When I see (5,6,7), I think of a point

A vector can be parallel to a plane.

Also, the definition I gave is a bit more precise as a vector cannot lie in a plane.


“Here lies the reader who will never open this book. He is forever dead.
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment
The knowledge of some things as a function of age is a delta function.

Offline

#10 2015-04-20 20:59:06

niharika_kumar
Member
From: Numeraland
Registered: 2013-02-12
Posts: 1,062

Re: permutation and combination

Question.
Find the number of 7 letter words that can be formed using the letters of the word SUCCESS so that the two C are together but no two S are together?


friendship is tan 90°.

Offline

#11 2015-04-20 21:02:26

bob bundy
Administrator
Registered: 2010-06-20
Posts: 8,170

Re: permutation and combination

hi

Treat the CCs as if that was a single letter and work out the answer.  Then also treat the SS and SSS as a single letter (lots of ways)  and subtract.

Bob


Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

Offline

#12 2015-04-21 00:54:37

niharika_kumar
Member
From: Numeraland
Registered: 2013-02-12
Posts: 1,062

Re: permutation and combination

But the ways in which SS and SSS will come together will also include the cases when CC are not together.


friendship is tan 90°.

Offline

#13 2015-04-21 05:34:37

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

Re: permutation and combination

Hi;

Use the method of slashes, you will get 24.


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

#14 2015-04-21 06:24:05

bob bundy
Administrator
Registered: 2010-06-20
Posts: 8,170

Re: permutation and combination

hi bobbym,

I don't know what that is.  I've just had a re-think like this:

With the CC together restriction there are 6 'letters' : U E (CC) S S S

If the S must be separate the 'words' must have the format:

<non s> <s> <non s> <s> <non s> <s> 

Or

<s> <non s> <s> <non s> <s> <non s>

For each of these formats there are 3! ways of filling the <non s> spaces and no choice about the <s> spaces.

So why isn't the answer 3! + 3! = 12 ?

Bob


Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

Offline

#15 2015-04-21 06:47:09

Olinguito
Member
Registered: 2014-08-12
Posts: 649

Re: permutation and combination

What about

<s><non s><non s><s><non s><s>

<s><non s><s><non s><non s><s>


Bassaricyon neblina

Offline

#16 2015-04-21 06:59:14

bob bundy
Administrator
Registered: 2010-06-20
Posts: 8,170

Re: permutation and combination

hi Olinguito

Thank you so much.  Now I see it all.  And that will make 24.  I've found it is usually a good thing to agree with bobbym.  smile

Bob


Children are not defined by school ...........The Fonz
You cannot teach a man anything;  you can only help him find it within himself..........Galileo Galilei

Offline

#17 2015-04-21 07:59:13

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

Re: permutation and combination

Hi;

I've found it is usually a good thing to agree with bobbym.

I have done pretty well disagreeing with that fellow and I ain't about to stop now.


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 2015-04-21 14:40:14

niharika_kumar
Member
From: Numeraland
Registered: 2013-02-12
Posts: 1,062

Re: permutation and combination

oh yes. smile

I've found it is usually a good thing to agree with bobbym.

no doubt about it.


friendship is tan 90°.

Offline

#19 2015-05-08 05:55:00

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 24,843
Website

Re: permutation and combination

Problem: In how many ways can I permute 5 couples in a row of 10 chairs such that nobody sits with their own partner?


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.

Offline

#20 2015-05-08 07:01:50

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

Re: permutation and combination

Hi;


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

#21 2015-05-08 07:02:48

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 24,843
Website

Re: permutation and combination

Explain


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.

Offline

#22 2015-05-08 07:04:48

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

Re: permutation and combination

There is a formula and possibly a generating function. I will post the explanation when I get back. See you later.

Here is the formula:

where n is the number of couples.


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-05-09 13:41:08

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 24,843
Website

Re: permutation and combination

Appears from the blue?!


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.

Offline

#24 2015-05-09 14:06:09

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

Re: permutation and combination

You know that I am more concerned with computing the answer than long winded explanations. There are explanations for this and I can send you to them.

Anyway, does it work satisfactorily?


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

#25 2015-05-09 14:21:07

Agnishom
Real Member
From: Riemann Sphere
Registered: 2011-01-29
Posts: 24,843
Website

Re: permutation and combination

Yes, please send them


'And fun? If maths is fun, then getting a tooth extraction is fun. A viral infection is fun. Rabies shots are fun.'
'God exists because Mathematics is consistent, and the devil exists because we cannot prove it'
I'm not crazy, my mother had me tested.

Offline

Board footer

Powered by FluxBB