Combinatorics (discrete math course help). How many odd 14 digit numbers can you compose of ten 1's and four 2's such that in between every pair of 2's there are at least two 1's?

metal1fc

metal1fc

Answered question

2022-09-04

Combinatorics (discrete math course help)
2 questions:
1. How many odd 14 digit numbers can you compose of ten 1's and four 2's such that in between every pair of 2's there are at least two 1's?
Here I could have 4 or 5 spaces for the 1's to be in between, is the maximum 5 enough? So C ( 5 + 10 3 , 5 1 )?
2. In how many ways can you arrange 5 red balls, 5 yellow balls and 2 blue balls (where balls of the same color are considered identical) such that the ball on the right edge will be red and there are not two red balls next to each other?
Total ways to arrange the balls: C(12,3).
2 options that the ball on the right is not red. so far C ( 12 , 3 ) 2. I'm not sure whats the right to account for red balls not being next to each other.

Answer & Explanation

faliryr

faliryr

Beginner2022-09-05Added 15 answers

Step 1
1. You know that the last digit is 1, thus the first 13 digits have 4 2's and 9 1's.There has to be at least 2 1's between each pair of 2's, so the configuration requires the following groups of 1's as a minimum - 0,2,2,2,0. (5 gaps because there are 4 twos - 3 gaps between the twos, and 2 gaps between the outermost twos and the outside.
Take away the 6 1's that are required to be in between the 2's, and you are left with 3 1's that can be placed in each of the five gaps.
How many ways can you place the three ones into five gaps?
Step 2
The answer is 7 C 4 = 35
Jovany Newman

Jovany Newman

Beginner2022-09-06Added 10 answers

Step 1
For the first question: The number of ways a 14 digit number consisting of ten 1's and four 2's can be composed is the number of ways ten 1's can be placed in a list of four 2's. Since there are five spaces in which the 1's can be placed, this is equivalent to the number of solutions of the equation
x 1 + x 2 + x 3 + x 4 + x 5 = 10
in which xk represents the number of 1's in the kth space.
Since the 14 digit number is odd, x 5 1. Since there must be at least two 1's between successive 2's, x 2 2, x 3 2, and x 4 2. Hence, the number of 14 digit odd numbers consisting of ten 1's and four 2's in which at least two 1's appear between successive 2's is the number of solutions in the integers of the equation
x 1 + x 2 + x 3 + x 4 + x 5 = 10
subject to the restrictions
x 1 0 x 2 2 x 3 2 x 4 2 x 5 1
Step 2
Let
y 1 = x 1 y 2 = x 2 2 y 3 = x 3 2 y 4 = x 4 2 y 5 = x 5 1
Then the number of 14 digit odd numbers consisting of ten 1's and four 2's in which at least two 1's appear between successive 2's is the number of solutions in the non-negative integers of the equation
y 1 + y 2 + 2 + y 3 + 2 + y 4 + 2 + y 5 + 1 = 10 y 1 + y 2 + y 3 + y 4 + y 5 = 3
which is the number of ways in which four addition signs can be placed in a list of three 1's, which is
( 3 + 4 4 ) = ( 7 4 ) = 35

Do you have a similar question?

Recalculate according to your conditions!

New Questions in Discrete math

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?