Combinatroics 4-permuations of positive integers

  • Thread starter Thread starter farleyknight
  • Start date Start date
  • Tags Tags
    Integers Positive
Click For Summary
SUMMARY

The discussion focuses on calculating the number of 4-permutations of positive integers not exceeding 100 that include three consecutive integers k, k+1, k+2. For part a), the user initially calculated 47040 permutations but the correct answer is 37927. For part b), the user estimated 18816 permutations, while the book states the answer is 18915. The discrepancies arise from misinterpretations of the problem and overcounting of certain permutations.

PREREQUISITES
  • Understanding of combinatorial mathematics
  • Familiarity with permutations and their properties
  • Knowledge of integer sequences
  • Ability to interpret mathematical problems accurately
NEXT STEPS
  • Study combinatorial counting principles in detail
  • Learn about the inclusion-exclusion principle to avoid overcounting
  • Explore advanced topics in permutations involving constraints
  • Review integer partitioning methods for deeper insights
USEFUL FOR

Students studying combinatorics, educators teaching advanced mathematics, and anyone interested in solving complex permutation problems.

farleyknight
Messages
143
Reaction score
0

Homework Statement



How many 4-permutations of the positive integers not exceeding 100 contain three consecutive integers k, k+1, k+2, in the correct order:

a) where these consecutive integers can perhaps be separated by other integers in the permutation?

b) where they are in consecutive positions in the permutation?

Homework Equations



The Attempt at a Solution



I've already taken a look at the book's answers, but I don't seem how they arrived at them.

First off there can only be 98 possible values for k. Next, there is 5 locations for the alternate integer to be, and there are 96 integers left to choose from. So for part a) my guess was 98*96*5=47040. However, the book gives the answer: 37927, which isn't even divisible by 5..

For part b), I got a similar answer. 2 positions this time: 98*96*2 = 18816, but this time I was closer to the books: 18,915, which isn't divisible by 2.

My only guess is that I'm misreading the problem.. But I'm not sure what's the correct interpretation.
 
Physics news on Phys.org
farleyknight said:
Next, there is 5 locations for the alternate integer to be, and there are 96 integers left to choose from.
This should be 4 and 97, which gets you closer to the book's answer.

But some permutations have been counted more than once. Can you see why?
 

Similar threads

  • · Replies 22 ·
Replies
22
Views
3K
Replies
9
Views
3K
Replies
5
Views
17K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
5K
  • · Replies 7 ·
Replies
7
Views
8K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K