Esteem the number of fruits that monkey can eat.

  • Thread starter Alexsandro
  • Start date
  • #1
Alexsandro
51
0
The Mike monkey is under of a tree with many twigs. Each twig contains a fruit, but he is 3 meters higher of the one than the previous twig (the first twig is the 3 meters of the soil). To reach the next twig, Mike gives a jump and has success with probability 1/2. In imperfection case, it it falls in the soil and it has that to start everything of new. It esteem the number of fruits that Mike obtains to eat n after jumps. It justifies.
 

Answers and Replies

  • #2
TenaliRaman
644
1
Hmm,
Again let's do some encoding,
Whenever the monkey is successfull in its jump, encode that as a 1 and if it fails encode that as a 0. Hence the sequence of jumps made by the monkey are encoded as a n-bit binary string.
Then the required expectation is the expected longest sequence of 1's in the binary string. This expectation can be calculated from first principles, again a bit tedious.
E[longest sequence of 1's]
= 0 * P(longest sequence of 1's = 0)
+ 1 * P(longest sequence of 1's = 1)
+ 2 * P(longest sequence of 1's = 2)
+...+ n * P(longest sequence of 1's = n)

The probabilities can be calculated by looking that 2^n possible binary representations.

-- AI
 
  • #3
balakrishnan_v
50
0
log(n+1)/log(2) fruits
 
Last edited:
  • #4
balakrishnan_v
50
0
log(n+1)/log(2) fruits
 

Suggested for: Esteem the number of fruits that monkey can eat.

Replies
0
Views
327
Replies
11
Views
670
Replies
8
Views
110
  • Last Post
Replies
14
Views
464
  • Last Post
Replies
5
Views
367
Replies
12
Views
859
Replies
2
Views
122
Top