Friday, 10 June 2016

combinatorics - In how many permutations of 1,2,3...100 will the 25th number be the minimum of the first 25 numbers, and likewise for the 50th of the first 50?

Consider all permutations of integers 1,2,3.....100. In how many of these permutations will the 25th number be the minimum of the first 25 numbers and the 50th number be the minimum of the first 50 numbers?




My attempt:
Total number of permutations: 100!



The first 25 numbers can arranged in this manner:
100,99,98......76,75the total number of permutations=24!



The arrangement of the next 25 numbers:
74,73,72..............51,50permutations possible=24!



The last 50 numbers can be arranged in 50! ways






The total permutations of such sequences are : 24!\times24!\times 50! \times 2



[\times{ 2}\text{ because the numbers can also be arranged in 50,49,48...25,24...1,51,52...100}]



I am sure that the answer is not correct. Any ideas?

1 comment:

real analysis - How to find lim_{hrightarrow 0}frac{sin(ha)}{h}

How to find \lim_{h\rightarrow 0}\frac{\sin(ha)}{h} without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...