Let be a 4-element permutation with for and for , such that either are consecutive integers or are consecutive integers. Then the number of such permutations is equal to ______.
We need to count 4-element permutations with , all distinct, such that either are consecutive integers or are consecutive integers. Here "consecutive integers" means they appear in increasing consecutive order.
For permutations where are consecutive, we require and . The starting value can be any integer from 1 to 98, giving 98 choices, and the fourth element can be any of the remaining values. Thus .
Similarly, for permutations where are consecutive, we require and . The starting value can be any integer from 1 to 98, giving 98 choices, and the first element can be any of the remaining values. Hence .
In the overlap where both conditions hold, we have from the first condition , and from the second condition and . Therefore all four elements are consecutive: , with the starting value ranging from 1 to 97, giving .
By inclusion-exclusion, .
The answer is .
Tagged Arrangements with restrictions. Machine-assigned, so read it as a strong shortlist rather than a verdict.