all. I'm facing the question:
"A chain letter starts when a person sends a letter to five others. Each person who receives the letter either sends it to five other people who have never received it or does not send it to anyone. Suppose that 10,000 people send out the letter before the chain ends and that no one receives more than one letter.
How many people receive the letter, and how many do not send it out?"
Can anyone check my solution/ reasoning? I'm assuming it's a full 5-ary tree, pruning from the last level to get 10,000 senders, then calculating the total received.
Best Answer
The structure of the tree need not be the one described. And counting recipients by layers is not the most efficient or reliable way.
We have $10000$ people sending letters, each to $5$ "new" people. On the assumption, unfortunately not entirely safe, that any letter sent is received, there are $50000$ recipients.
Note that $9999$ of the people who send letters are letter recipients. The rest of the recipients do not send letters.