View written solutionFree
Correct answer: 113684
- We count 4-tuples such that:
- each ,
- all are distinct,
- either are consecutive integers, or are consecutive integers.
Let and We need
- Count .
For to be consecutive integers, they must be some permutation of So there are choices for the set of three consecutive integers.
These three can be arranged in ways in positions .
Now can be any number from to except those already used, so choices.
Hence By symmetry,
So
- Count .
Here both conditions hold:
- are consecutive,
- are consecutive.
Since all four entries are distinct, the two 3-element sets share exactly the two elements .
Two distinct sets of 3 consecutive integers having exactly 2 common elements must be of the form or Thus the four numbers involved must be four consecutive integers: So there are choices for the set of values.
Now we count valid arrangements of these four numbers.
The middle pair must be the common part of two consecutive triples, so it must be either And since order matters, can be: so choices.
Then the remaining two numbers and must occupy and . Once is fixed, there are ways:
- ,
- .
Each of these indeed makes both triples consecutive.
Hence for each , number of arrangements in is Therefore
- Apply inclusion-exclusion.
Factor out : Now, so Thus Compute:
So the required number is
- Compare with stored answer.
Stored correct answer is , but our derived answer is . Therefore, the stored answer does not match the correct count.
More from Permutations and Combinations
- The total number of four digit numbers such that each of first three digits is divisible by the last digit, is equal to .2022 · Numerical
- The number of 6-digit numbers made by using the digits 1, 2, 3, 4, 5, 6, 7, without repetition and which are multiple of 15 is .2022 · Numerical
- Let P1, P2, ......, P15 be 15 points on a circle. The number of distinct triangles formed by points Pi, Pj, Pk such that i +j + k 15, is :2021 · MCQ
- All the arrangements, with or without meaning, of the word FARMER are written excluding any word that has two R appearing together. The arrangements are listed serially in the alphabetic order as in the English dictionary. Then the serial…2021 · Numerical
- Consider a rectangle ABCD having 5, 7, 6, 9 points in the interior of the line segments AB, CD, BC, DA respectively. Let be the number of triangles having these points from different sides as vertices and be the number of…2021 · MCQ
- Team 'A' consists of 7 boys and n girls and Team 'B' has 4 boys and 6 girls. If a total of 52 single matches can be arranged between these two teams when a boy plays against a boy and a girl plays against a girl, then n is equal to :2021 · MCQ
- If the sides AB, BC and CA of a triangle ABC have 3, 5 and 6 interior points respectively, then the total number of triangles that can be constructed using these points as vertices, is equal to :2021 · MCQ
- The sum of all the 4-digit distinct numbers that can be formed with the digits 1, 2, 2 and 3 is :2021 · MCQ