Arrangements of numbers-odd and even positions

  • Context: MHB 
  • Thread starter Thread starter evinda
  • Start date Start date
  • Tags Tags
    even
Click For Summary
SUMMARY

The discussion centers on the arrangement of numbers from the set {1, 2, 3, ..., 2n} with specific conditions regarding even and odd positions. It is established that there are n! arrangements for the even positions filled exclusively with even numbers, resulting in a total of n! × n! arrangements. For the second question, the correct formula for arrangements where at least one position contains an even number is (2n)! - n! × n!. A clarification regarding the problem statement indicates that it should specify at least one even number in an even position.

PREREQUISITES
  • Understanding of combinatorial arrangements
  • Familiarity with factorial notation and calculations
  • Knowledge of binomial coefficients
  • Basic concepts of even and odd numbers
NEXT STEPS
  • Study combinatorial proofs involving arrangements and permutations
  • Explore advanced topics in combinatorics, such as the inclusion-exclusion principle
  • Learn about generating functions in combinatorial mathematics
  • Investigate applications of factorials in probability and statistics
USEFUL FOR

Mathematicians, students studying combinatorics, educators teaching arrangement problems, and anyone interested in advanced counting techniques.

evinda
Gold Member
MHB
Messages
3,741
Reaction score
0
Hello! :)

I am given the following exercise:
How many arrangements of the numbers $1,2,3, \dots, 2n-1,2n$ exist such that at the even positions there are only even numbers?
How many arrangements are there,such that at least at one position there is an even number? :confused:

Since, at the set $\{1,2,3, \dots, 2n-1,2n \}$,there are $n$ even numbers and $n$ odd ones,are there $n! \cdot n!$ arrangements,such that at the even positions there are only even numbers,right?

At the second subquestion,is it maybe $\binom{n}{1} \cdot (n-1)! \cdot n!$ ,or am I wrong? (Blush)
 
Physics news on Phys.org
evinda said:
Hello! :)

I am given the following exercise:
How many arrangements of the numbers $1,2,3, \dots, 2n-1,2n$ exist such that at the even positions there are only even numbers?
How many arrangements are there,such that at least at one position there is an even number? :confused:

Since, at the set $\{1,2,3, \dots, 2n-1,2n \}$,there are $n$ even numbers and $n$ odd ones,are there $n! \cdot n!$ arrangements,such that at the even positions there are only even numbers,right?

At the second subquestion,is it maybe $\binom{n}{1} \cdot (n-1)! \cdot n!$ ,or am I wrong? (Blush)

At the second subquestion,it is $(2n)!-n! \cdot n!$,right?
 
evinda said:
Hello! :)

I am given the following exercise:
How many arrangements of the numbers $1,2,3, \dots, 2n-1,2n$ exist such that at the even positions there are only even numbers?
How many arrangements are there,such that at least at one position there is an even number? :confused:

Since, at the set $\{1,2,3, \dots, 2n-1,2n \}$,there are $n$ even numbers and $n$ odd ones,are there $n! \cdot n!$ arrangements,such that at the even positions there are only even numbers,right?

At the second subquestion,is it maybe $\binom{n}{1} \cdot (n-1)! \cdot n!$ ,or am I wrong? (Blush)

evinda said:
At the second subquestion,it is $(2n)!-n! \cdot n!$,right?

Hi! ;)

If I take the question literally, there will always be a position where there is an even number, so that would be $(2n)!$ arrangements. :eek:

It seems there is a typo in the problem statement though.
Can it be that the question should be that at least at one even position there should be an even number? (Wondering)
 
I like Serena said:
Hi! ;)

If I take the question literally, there will always be a position where there is an even number, so that would be $(2n)!$ arrangements. :eek:

It seems there is a typo in the problem statement though.
Can it be that the question should be that at least at one even position there should be an even number? (Wondering)

Yes,that's what I meant..I forgot a word... (Lipssealed)
 
evinda said:
Yes,that's what I meant..I forgot a word... (Lipssealed)

Okay. Then it's all SOLVED I guess! (Whew)
 
I like Serena said:
Okay. Then it's all SOLVED I guess! (Whew)

Yes! (Party)
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 19 ·
Replies
19
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 29 ·
Replies
29
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K