Subscribe to:
Post Comments
(
Atom
)
"Coding is just like talking to a unknown girl. Once you talked to her with guts, the next time you'll never afraid",Really? Yes , try it Now !!! Everything here is for education and learning purpose only , individual holds rights on outer posts/links etc. Team Cracking The Code
Hi !!!
We are Social
Popular Posts
-
Given a number u need to find a closest palindrome of a number.. Example.. For Example 7957, the nearest palindrome is 7997 if i/p is 1999 ...
-
Question: Given a 2D array / matrix of integers. Write a program to print the elements in spiral order. Consider a matrix as show in the di... -
Given an array and an integer k, find the maximum for each and every contiguous sub array of size k.Sample Input : 1 2 3 1 4 5 2 3 6 3 [ value of k ] Sample Output : 3 3 4 5 5 5 6 This Question is Asked By Google Indirectly for...
-
This Problem Can be Solved In Two Ways 1 By Recursion by Modifying Level Order Traversal 2.By Using two Stack To Traverse the Tree in spiral...
-
A Reader send me this interestinmg problem some times back & he also confirmed that recently google asked it :) Yuckdonald's is co...
-
e.g ABBA : 0 (already a palindrome) ABB: 1 FAE: 2 FOO: 1 Simple Algorithm Will be You need to find the longest palindrome at the e...
-
A robot is located at the top-left corner of a m x n grid (marked ‘Start’ in the diagram below). The robot can only move either down or righ...
-
By starting at the top of the triangle below and moving to adjacent numbers on the row below, the maximum total from top to bottom is 23. 3 ...
-
/* The amplitude of a non-empty zero-indexed array A consisting of N numbers is defined as amplitude(A) = max { A[P] - A[Q] : 0 <= P...
2 comments :
Very good post chhota bheem and the curse of damyaan
Card are drawn randomly from hat, so probability of each card is 1/10
So expected value is :
1*1/10 + 2*1/10 + 3*1/10 + ... + 9*1/10 + 10*1/10 = (1+2+....+9+10)/10 = 5.5
for 2nd case
A rational user draws a second card in exactly 50% of cases, i.e. only if the first card is 1/2/3/4/5. If the cases where he holds the first card, his expected return is 8, i.e the average of 6/7/8/9/10. In the cases where he draws a second card, his expected return is 5.5. His overall expected return is the mean of 8 and 5.5, which is 6.75. If the user were allowed to return up to two cards to the hat (i.e. up to three turns), then on the first turn, he only holds the 7/8/9/10, knowing the result of the two-turn game. His expected outcome then becomes 0.4*8.5 + 0.6*6.5, or 7.3. In the four-turn game, he only settles with 8/9/10 on the first hand, and his expected return is 0.3*9 + 0.7*7.3, or 7.81. You can obviously write a program to determine the strategy for an arbitrary number of turns. For a high enough n, the user's strategy is eventually to return anything other than a 10, but for low values of n, he needs to be careful about throwing away 6s, 7s, 8s, etc., for fear of getting worse cards on the redraws.
Post a Comment