Simple math problems for recreation and research
"And yet the relation appears,
A small relation expanding like the shade
of a cloud on the sand,a shape on side of the hill"
-Wallace Stevens,'Connoisseur of Chaos' You shall find a [S] at the end of a post if solution can be found at one of its comments.Feel free to comment. HOME
Saturday, July 29, 2006
Bug split
A bug either splits into two perfect copies of itself or dies. If the probability of splitting is p (and is independent of the bug's ancestry), what is the probability that a bug's descendants die out?
I tried it out the following way.Let me calculate the probability that 'n'th descendent dies out.But does not mean all others in the tree structure must not die out.Others in the tree structure who are disconneced make no influence.Even if we consider the descendents are non unique , problem has complications to offer as at each step resulting descendents need not be twice the previous level of the tree. solution seems to have concatenated recursion with each series running infinitely but intution says answer would be finite.
1 comment:
I tried it out the following way.Let me calculate the probability that 'n'th descendent dies out.But does not mean all others in the tree structure must not die out.Others in the tree structure who are disconneced make no influence.Even if we consider the descendents are non unique , problem has complications to offer as at each step resulting descendents need not be twice the previous level of the tree.
solution seems to have concatenated recursion with each series running infinitely but intution says answer would be finite.
Post a Comment