|  | 
|  | 
| back to board | Hint for this problem This is a problem with possible loops in decision. That means your decision will be based on others' decision, which might  again be based on yourself. I think the best way to solve this sort of problems is to use ITERATION.
 I believe that some people could solve this directly. If you are like this, please post your idea or formula, I want to know it very much.
 
 During iteration, we must pay attention to the initialization value. If you have a bad init-value, you will not be able to  move even one step in this problem. In my opinion, the init-value could be set as: when someone is starting a duel, then he could win this duel with prob 1.
 
 By the way, iteration will stop very quickly, as the calculation is unusual: there is function "MAX". So do not worry about the complexity of the problem.
 
 At last, some test-data here:
 
 1.0 0.8 0.5
 0.30000000 0.17777778 0.52222222
 
 1.0 0.5 0.0
 0.75000000 0.25000000 0.00000000
 
 1.0 1.0 0.0
 0.50000000 0.50000000 0.00000000
 
 1 0.9 0.8
 0.11000000 0.08265306 0.80734694
 
 1 0.99999 0.99998
 0.00001000 0.00001000 0.99998000
 (Suprising or not?)
 
 1 0.0001 0.0002
 0.99975002 0.00014998 0.00010000
 
 So, Good luck.
Re: Hint for this problem Thanks for your hint. I got WA12, then I increase iteration to 5000 times, it ac now.Re: Hint for this problem My AC solution doesn't use iterations. It is based on some formulas.Rules of the forum says that I mustn't post my solution. But I can send my solution to you if you want to.
 | 
 | 
|