Maths
posted by John .
Siuan's grandmother recently signed up for a twitter account. She only follows five people  her five grandchildren. Each day, each of her grandchildren make two tweets and at the end of the day Siuan's grandmother gets an email that lists all ten tweets in chronological order. If the times of each grandchild's tweets are random, the probability that no consecutive pair of tweets in the email are by the same person can be expressed as a/b where a and b are coprime positive integers. What is the value of a + b?

9

fail.

First, we will find the probability of at least one grandchild making consecutive tweets by using the inclusionexclusion principle, and then subtract the result from 1.
From the inclusionexclusion principle,
P(at least one grandchild makes consecutive tweets)
= (5 choose 1)P(a specified grandchild makes consecutive tweets)  (5 choose 2)P(two specified grandchildren makes consecutive tweets) + (5 choose 3)P(three specified grandchildren makes consecutive tweets)  (5 choose 4)P(four specified grandchildren makes consecutive tweets) + (5 choose 5)P(all five grandchildren makes consecutive tweets).
For 1 <= k <= 5, we need to find the probability that k specified grandchildren (and possibly others) make consecutive tweets.
There are 10! permutations of all 10 tweets.
Think of arranging k "blocks" of two tweets each, and (10  2k) single tweets. There are (10  k)! ways of arranging these (10  k) items, and 2 ways of arranging the two tweets within each of the k blocks. So (10  k)!(2^k) of the 10! permutations result in k specified grandchildren (and possibly others) making consecutive tweets.
So the probability that k specified grandchildren (and possibly others) make consecutive tweets is (2^k)/[10*9*...*(10  k + 1)].
Therefore, we have
P(at least one grandchild makes consecutive tweets)
= 5(2/10)  10(4/(10*9)) + 10(8/(10*9*8))  5(16/(10*9*8*7)) + 1(32/(10*9*8*7*6))
= 1  4/9 + 1/9  1/63 + 1/945.
So the probability of no grandchild making consecutive tweets is
1  (1  4/9 + 1/9  1/63 + 1/945) = 4/9  1/9 + 1/63  1/945 = 47/135.
Respond to this Question
Similar Questions

statistics
A statistics professor receives an average of five email messages per day from students. Assume the number of messages approximates a Poisson distribution. What is the probability that on a randomly selected day she will have five … 
math
an estate valued at $62,000 is left by a will as follow:to each of two grandchildren a certain sum,to the son twice as much as to the two grandchildren together,and to the widow $2,000 more than to the son and granchildren together. … 
MATH
1) During the two months of the summer holiday, you find a summer job that pays $160 per week with a $10 a week raise. How much money will be made by the end of the summer? 
English
I believe that if President Obama and other Democratic leaders run this country for five more years, our children and grandchildren will never be able to live the American Dream. This would end up a socialist country. WHAT LOGICAL … 
english
I believe that if President Obama and other Democratic leaders run this country for five more years, our children and grandchildren will never be able to live the American Dream. This would end up a socialist countryI believe that … 
Math
Fred is closing a bank account t and wants to distribute the money among his grandchildren by giving each of them $20. To do this Fred needs an additional $62 . Instead he gave each grandchild $17 and had $7 left over. How many grandchildren … 
English
Hi Miss Sue, Here is the final draft can you check it for me? 
Language arts
Which is the best paraphrase of these lines from "Grandma Ling"? 
Math
A man left 6M to his children and grandchildren, 7 in all. The children received 1/3 of it which is 200,000 more a piece than what each of the grandchildren received. How many children were there? 
math
Mike's grandmother opened a savings account in Mike's name and deposited some money into the account. The account pays an annual simple interest rate of 11%. After 13 years, the interest earned on the account is $5720. How much money …