Project1 Maths
From 433253
(Difference between revisions)
Line 1: | Line 1: | ||
Total states = 9!/3! = 60480 | Total states = 9!/3! = 60480 | ||
+ | |||
States where player X has 3 in a row = 8*3! * 6!/3! = 8*6! = 5760 | States where player X has 3 in a row = 8*3! * 6!/3! = 8*6! = 5760 | ||
+ | |||
States where both players have 3 in a row = 6*3! * 2*3! = 432 | States where both players have 3 in a row = 6*3! * 2*3! = 432 | ||
- | States where player X has 3 in a row and player Y does not = 5760-432 = | + | |
- | 5328 | + | States where player X has 3 in a row and player Y does not = 5760-432 = 5328 |
+ | |||
States where player Y has 3 in a row and player X does not = 5328 | States where player Y has 3 in a row and player X does not = 5328 | ||
- | Total states where one or two players have 3 in a row = 5328+5328+432 = | + | |
- | 11088 | + | Total states where one or two players have 3 in a row = 5328+5328+432 = 11088 |
Total states where nobody has 3 in a row = 60480 - 11088 = 49392 | Total states where nobody has 3 in a row = 60480 - 11088 = 49392 | ||
+ | |||
= number of entries in brute.txt | = number of entries in brute.txt |
Current revision as of 10:48, 29 August 2006
Total states = 9!/3! = 60480
States where player X has 3 in a row = 8*3! * 6!/3! = 8*6! = 5760
States where both players have 3 in a row = 6*3! * 2*3! = 432
States where player X has 3 in a row and player Y does not = 5760-432 = 5328
States where player Y has 3 in a row and player X does not = 5328
Total states where one or two players have 3 in a row = 5328+5328+432 = 11088
Total states where nobody has 3 in a row = 60480 - 11088 = 49392
= number of entries in brute.txt