Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

I can't understand why the first test data is not a good graph.

Posted by unbing at 2006-10-10 22:03:25 on Problem 3035

In first turn, each node's probability is

0 -> 1/4
1 -> 1/4
2 -> 1/4
3 -> 1/4

In second turn, each node's probability is

0 -> 1/12
1 -> 1/12
2 -> 1/12
3 -> 3/4

This pattern is recursive, so I think each probability is 2/3.

What's wrong??

Followed by:

cause the total number of 1 is 1 not 2, if you randomly chose "1", you are not allowed to output "01" (294) z12y12l12 2006-10-10 22:38:38

Post your reply here:

Home Page Go Back To top