Permutation Question.


by forevergone
Tags: permutation
forevergone
forevergone is offline
#1
Dec15-05, 06:11 PM
P: 49
The question is:

A sequence of length 6 is formed from the digits {0,1,2...9}. If no repetition is allowed, how many of these sequences can be formed if:

f) the sum of the first two terms is 7?

So i set up my place holders:

_ _ _ _ _ _

if the first 2 place holders have a sum of 7, are there 8 possibilities for each place holder because 0+1, 1+6, 2+5, 3+4, 4+3, 5+2, 6+1, 7+0? Or would there be 4 for each consisting only of 0+1, 1+6, 2+5, 3+4? So really teh answer would be 16 x 8P4 or 64 x 8P4?

The answer was 13440, but I don't see why.
Phys.Org News Partner Science news on Phys.org
Lemurs match scent of a friend to sound of her voice
Repeated self-healing now possible in composite materials
'Heartbleed' fix may slow Web performance
DaleSpam
DaleSpam is online now
#2
Dec15-05, 07:26 PM
Mentor
P: 16,469
You are right on the right track. There are 8 possibilities for the first digit (0-7). Once that is picked the second digit is determined. That leaves 8 possible digits for the third, 7 possible for the fourth, 6 possible for the fifth, and 5 possible for the sixth.
8*1*8*7*6*5
8*8P4
13440

-Dale
forevergone
forevergone is offline
#3
Dec17-05, 04:37 PM
P: 49
I see, ok.

Thanks!


Register to reply

Related Discussions
Conjugation of a permutation by a permutation in a permutation group Calculus & Beyond Homework 3
Permutation question Precalculus Mathematics Homework 2
Puzzle / Permutation question? Set Theory, Logic, Probability, Statistics 15
Question on permutation. Precalculus Mathematics Homework 4
Another Permutation Question Linear & Abstract Algebra 1