Question 4945 – Engineering-Mathematics
April 7, 2024Question 3177 – Data-Interpretation
April 8, 2024Question 5209 – Engineering-Mathematics
Suppose that someone starts with a chain letter. Each person who receives the letter is asked to send it on to 4 other people. Some people do this, while some do not send any letter. How many people have seen the letter, including the first person, if no one receives more than one letter and if the chain letter ends after there have been 100 people who read it but did not send it out ? Also find how many people sent out the letter ?
Correct Answer: C
Question 885 Explanation:
→ Notice that since every person who sends out the letter sends it to exactly 4 other people, and no two people receive the letter twice, this situation can be modeled using a full rooted 4-ary tree.
→ The root represents the person who first sends out the letter, and the children of any vertex represent the 4 people that the related person sent letters.
→ From the question, total people are 100, The total number of people who received the letter can be found by computing the number total number of vertices in the rooted tree.
3n+1=100
n=100-⅓
=33
The number of people who read it but did not send it out is 100+33=133
The number of people sent out the letter is 33
→ The root represents the person who first sends out the letter, and the children of any vertex represent the 4 people that the related person sent letters.
→ From the question, total people are 100, The total number of people who received the letter can be found by computing the number total number of vertices in the rooted tree.
3n+1=100
n=100-⅓
=33
The number of people who read it but did not send it out is 100+33=133
The number of people sent out the letter is 33
122 & 22
111 & 11
133 & 33
144 & 44
Subscribe
Login
0 Comments