Learn
Practice
Interview
Resources
Newsletter
F
Toggle theme
0
F
0
Toggle menu
Animations
← Back to All Animations
Soup Servings
Bookmark
Input
n = 50
n = 100
n = 25
n = 75
Custom
n
=
50
n =
50
ml
m =
2
B units left →
A units left →
0
0
1
1
2
2
four pours, each ¼ chance: (100,0) (75,25) (50,50) (25,75) ml of (A,B)
n =
50
ml
m =
2
B units left →
A units left →
0
0
1
1
2
2
four pours, each ¼ chance: (100,0) (75,25) (50,50) (25,75) ml of (A,B)
n =
50
ml
m =
2
B units left →
A units left →
0
0
1
1
2
2
units of 25 ml →
m = 2
, so the table is 3×3
n =
50
ml
m =
2
B units left →
A units left →
0
0
1
1
2
2
.500
both empty together → tie →
dp[0][0] = 0.5
n =
50
ml
m =
2
B units left →
A units left →
0
0
1
1
2
2
.500
1
1
top row: A empties first → win →
1.0
n =
50
ml
m =
2
B units left →
A units left →
0
0
1
1
2
2
.500
1
1
0
0
left column: B empties first → lose →
0.0
n =
50
ml
m =
2
dp[1][1] =
0.625
B units left →
A units left →
0
0
1
1
2
2
.500
1
1
0
.625
0
1
.500
.500
.500
¼·(
1.000
+
0.500
+
0.500
+
0.500
) =
0.625
n =
50
ml
m =
2
dp[1][2] =
0.750
B units left →
A units left →
0
0
1
1
2
2
.500
1
1
0
.625
.750
0
1
1
.500
.500
¼·(
1.000
+
1.000
+
0.500
+
0.500
) =
0.750
n =
50
ml
m =
2
dp[2][1] =
0.500
B units left →
A units left →
0
0
1
1
2
2
.500
1
1
0
.625
.750
0
.500
1
.500
.500
0
¼·(
1.000
+
0.500
+
0.500
+
0.000
) =
0.500
n =
50
ml
m =
2
dp[2][2] =
0.625
B units left →
A units left →
0
0
1
1
2
2
.500
1
1
0
.625
.750
0
.500
.625
1
1
0
¼·(
1.000
+
1.000
+
0.500
+
0.000
) =
0.625
n =
50
ml
m =
2
B units left →
A units left →
0
0
1
1
2
2
.500
1
1
0
.625
.750
0
.500
.625
result = 0.62500
algo
master
.
io
Step:
Soup Servings: both soups start with n = 50 ml. Find P(A empties first) + ½·P(both empty together).
0 / 9
Input
n = 50
n = 100
n = 25
n = 75
Custom
n
=
50
0 / 9
algo
master
.
io
Step:
Soup Servings: both soups start with n = 50 ml. Find P(A empties first) + ½·P(both empty together).
