Statistics

Problem Statement for "CoinGame"

Problem Statement

Two players play a simple game with a coin.

Given is a set S. Each element of S is a sequence of heads and tails, and all the sequences have the same length.

The first player starts the game by choosing a sequence from S. Then the second player chooses a different sequence from S. A fair coin is then thrown repeatedly until one of the chosen sequences appears as a set of consecutive throws. The player that has chosen this sequence wins.

You are given a String[] sequences containing the allowed sequences encoded as strings of 'H's and 'T's ('H' represents a head, 'T' represents a tail). Return the probability that the first player will win this game, given that both players play optimally.

Definition

Class:
CoinGame
Method:
bestProbability
Parameters:
String[]
Returns:
double
Method signature:
double bestProbability(String[] sequences)
(be sure your method is public)

Notes

  • The returned value must be accurate to 1e-9 relative or absolute.

Constraints

  • sequences contains between 2 and 50 elements, inclusive.
  • Each element of sequences contains only uppercase 'H' and uppercase 'T' characters.
  • Each element of sequences contains between 1 and 10 characters, inclusive.
  • Each element of sequences contains the same number of characters.
  • No two elements in sequences are equal.

Examples

  1. {"H", "T"}

    Returns: 0.5

    This game is as simple as it gets. The first player picks a head or a tail, then they flip a coin and look at the outcome. Each player has a 50% chance of winning this game.

  2. {"HHHHHHHHH", "TTTTTTTTT"}

    Returns: 0.5000000000000011

    Almost the same game, but quite a bit longer.

  3. {"HH", "HT"}

    Returns: 0.5

    This is another example of a fair game. Once a head occurs for the first time, the next throw decides which sequence will appear first.

  4. {"TTT", "HTT"}

    Returns: 0.875

    In this game, choice matters. The only way TTT can appear before HTT is if it appears in the first three throws. Otherwise the triplet we encounter immediately before seeing TTT for the first time is always HTT. Thus in all other cases HTT appears before TTT. The first player knows this and he chooses HTT, which gives him a 7/8 chance of winning the game.

  5. {"HHH", "HHT", "HTH", "HTT", "THH", "THT", "TTH", "TTT"}

    Returns: 0.33333333333333337

    This game contains a wonderful paradox: being the first player is not always good.

  6. {"TTHTTHTTH", "HTTHTHHTT", "TTHHHHTHT", "TTTTTHTTT", "HHTTHTHHT"}

    Returns: 0.5019379844961235

  7. {"TTTTTTTTT","TTTTTTTTH","TTTTTTTHH","TTTTTTHHH","TTTTTHHHH", "TTTTHHHHH","TTTHHHHHH","TTHHHHHHH","THHHHHHHH","HHHHHHHHH"}

    Returns: 0.5

  8. {"THTTHHTHT", "HHTHTHHTT", "HTTTHTHTT", "THTTTTTHT", "TTTTTHTHT", "HTTHTHTHT", "HTHTTTTHT", "HTHHHTHHH", "HHHTHTHHT", "HTHTTTHTH"}

    Returns: 0.5019531249999993

  9. {"HHHHHHHHHH", "THHHHHHHHH"}

    Returns: 0.9990234375

  10. {"THTHTHTHTH","TTHTHTHTHT"}

    Returns: 0.7985948477751708

  11. {"HHHH", "HHHT", "HHTH", "HHTT", "HTHH", "HTHT", "HTTH", "HTTT", "THHH", "THHT", "THTH", "THTT", "TTHH", "TTHT", "TTTH", "TTTT"}

    Returns: 0.3571428571428572

  12. {"HHHT", "HHTT", "HTHH", "HTHT", "HTTH", "THHT", "THTH", "THTT", "TTHH", "TTHT", "TTTH", "TTTT"}

    Returns: 0.41666666666666663

  13. {"THHHHTTHHT", "HTHHTTTTTH"}

    Returns: 0.5000000000000044

  14. {"HHT", "TTH"}

    Returns: 0.5

  15. {"HHTTTH", "HHTHTH"}

    Returns: 0.5

  16. {"HHTHTTHT", "HTHTTHTT"}

    Returns: 0.6736842105263163

  17. {"HHHTHTH", "THHHTHT"}

    Returns: 0.6562499999999999

  18. {"THTT", "HTHT"}

    Returns: 0.6428571428571428

  19. {"TTTHHTH", "TTTTHTT"}

    Returns: 0.5000000000000001

  20. {"THHTT", "THHHT"}

    Returns: 0.5

  21. {"TTTHTTHH", "HTHTHHHH"}

    Returns: 0.5039062499999993

  22. {"HHHHHT", "HHTHTH"}

    Returns: 0.5333333333333334

  23. {"TTHTHH", "HTTTHT"}

    Returns: 0.5535714285714286

  24. {"THTHTHHH", "HTTTHTHT"}

    Returns: 0.5381355932203394

  25. {"TTTHT", "HHHHH"}

    Returns: 0.6458333333333333

  26. {"HTHHH", "HHTTH"}

    Returns: 0.5333333333333334

  27. {"THTTHH", "HTTTTT"}

    Returns: 0.5000000000000002

  28. {"THH", "HTT"}

    Returns: 0.5

  29. {"THTHTHTTHH", "TTHTTTHHHT"}

    Returns: 0.5000000000000003

  30. {"HTTHHTT", "TTHTHHH"}

    Returns: 0.5078124999999998

  31. {"THTTT", "TTHTT"}

    Returns: 0.5833333333333331

  32. {"TTHTT", "TTTHH"}

    Returns: 0.5

  33. {"THHHHTHTT", "HHHHTHHHT"}

    Returns: 0.501953125

  34. {"HTTTTTTTT", "THHTHTHTT"}

    Returns: 0.5019685039370083

  35. {"HHTTTHT", "HHTHHHH"}

    Returns: 0.5000000000000001

  36. {"THHT", "HHTH"}

    Returns: 0.5833333333333334

  37. {"HTHHTHHT","THTTHTTT","HHTTTHTT","HTTTHHTT","HTHTHTTH"}

    Returns: 0.5000000000000008

  38. {"THT","TTT","HTT"}

    Returns: 0.5

  39. {"THHTTHHH","HTHTHHTH","THHHHTTT","HHHTTTTT","HHTHTHHH","TTHHTTTT","HHTTHTHT","TTTTTHTH","TTTHTHTT","TTHTTHTH","TTTTHHTH","HHHHTHTT","HTHHTTHT","TTTTHTHT","HHTTTTHH","HTTHHTTT","HHTHHHHH","THHHHHHT","THTHTHTH"}

    Returns: 0.49606299212598515

  40. {"HTHHHTTHHT","TTHTHHTHTH","HTHTHHHTTH","HHHTTTHHHT","HTHTTTHTHH","THTHHHTTHT","HTTHHTHTHH","TTHHHHTTTH","TTTTHHHHTH","HHHHTTTTTH"}

    Returns: 0.4990215264187837

  41. {"TTTHHTHHTH","HTHTTHHTTH","HHTTTTTTTH","HTHTHTTTTT","THHHTHTHHT"}

    Returns: 0.49999999999999956

  42. {"HTHHHHTTT","THHTTHTTH","HHHHHTTHT","THTTTTHHH","TTHHTTTTT","HHHHTTTHH","TTTTTTTTT","HTTTTTTHT","THHHHTTTT","TTTHHTTHT","TTTTHTTHH","THTHTTTHH","THHTHHTTT","TTTTTTHHH","HHTTTTHHT","HHHTHTHHH","TTHHTTHHT","HTHTHHTTH"}

    Returns: 0.49803921568627596

  43. {"TTTHH","TTHHH","THHTT","TTHHT","THTTT","HHTTH","HTTHH","HHHHT","THTTH","TTHTH","TTTTH","THTHH","HTHHT","THHHT"}

    Returns: 0.46875

  44. {"TTTH","TTHT","HHTT","HHHT"}

    Returns: 0.5000000000000001

  45. {"TTTHTT","THTHTH","THHTTH","HHTTHH","HHHHHT","THTTTH","HTTHHT","TTHHTH","THHTHT","HHHTTH","TTTHHH","TTHTHH","HTHTHH","TTHHTT","HTHTTH","HHTTTH","HTHTTT","HHTTTT","TTTHHT","HTTHTH","TTTTTT"}

    Returns: 0.46666666666666656

  46. {"TTHTHH","THHTHH","THTHTT"}

    Returns: 0.5161290322580645

  47. {"HTHTHHTTH","TTTHTHHTT","HTTTTHTTH","HTTTTTHTH","HTHTTHHHH","TTTTTTTTH","HHHHTHHTH","HHHTTHHHT","HTHTTTTHT","HHTTHHHTH","THHTTHHTH","HHTHTTTHH","THTTTHHTT","THTTTHHTH","THHTTHTHH","HTTTTTTHT","HTHTTTTTT","TTTHTTHTT","THTHTTTTT","TTHTHHHHT","TTTTTTHHH"}

    Returns: 0.4960784313725478

  48. {"HTTHHHH","THHTTTT","HHHTTTH","HHTTTTH","TTHHTHH","THTTTHT","TTTHHHT","HTHHHHH","HTTTTTH","HHTHTTH","TTTTTTT","HTTHTHT","HTHHTTH","HTTTHHH"}

    Returns: 0.49193548387096775

  49. {"HTTHHHHTTT","HHTTHTTTTH","HHTTTTTTHH","HTTHHHTHHH","HTTHTTTTTT","THHTHTTTTT","HHTHHTHHHT","TTHHHHHHTH","HTTHTTHHTH","HHHHHTHTHT","TTTHHTHTHH","HHHHTHHHTH","THHHHTHTTH","HTHHTTHHTH","THTHTTTTHH","HHTTHHTTTT","HHHTTHTTTT","HTHHHTHHTT","THHHTTTTHT","HTHTHTHHTH","THHHTTHHHH","HTHTHHHHHT","TTTHTHHHHH","THTHTTHTHH","HTHTHTHTHH","THHTHTTTHH","TTTTHTHHTT","TTHHTTHTTT","HTTTTHTTHT","HHTHTHTHTT","HTTTHHTTHT","HTTHTHTHHH","HHHHTHTTTH","HHHHTHTTHH","HTHHHTTHHT","HTHTHHHHTH"}

    Returns: 0.49704724409448786

  50. {"TTT","THH","HTT"}

    Returns: 0.5

  51. {"HHHTTTHHH","THTTHTHHH","THHTHHTTH"}

    Returns: 0.5000000000000004

  52. {"THT","HTH","HHT"}

    Returns: 0.625

  53. {"TTHHHHT","HHHHHTT","TTTHHHH","HHTTHHT","HHTTHTH","HHHTHTH","TTHHTHT","TTTHHTT","THTTTTT","TTHHTTH","HTTHTHT","TTHTTHT","HHTHHTH","HTHHHTT","HTHTTHH","TTTHTHH","TTHHHHH","THTTTTH","HTTTHHT"}

    Returns: 0.4841269841269844

  54. {"HTHHHTTTTT","TTTHHTHHTH","HTTTTTHHTT","THTTHHTHTT","TTTTHHTTHH","HTHHTHHHTH","THHTHTTHHT","HHTTHHHTTT","HHHTHHHTHH","THTHHHHHTT","HTTHTHHHHH","TTTHTHTHTH","HTTHHTHTHH","THHTTHTHHH","THTHTTTTTT","THTTTHTHHT","HTHTTHTTHH","THTTTTTHTT","HTHTHTHHHH","HTHTHHTHTH","TTTTTHTTTT","HHHTHTTHHT","THTHHHTHTT","TTTHTTTTHT","HTHTTHTHTH","HTTHHTHHHH","TTTTHTHHHT","HTTTTTHTHH","HTHTTTTHTH","TTHTTTHHHT","HTTHHTTTTH","THTHHTTHHT"}

    Returns: 0.49705882352940667

  55. {"TTTHHHTHTH","THTHHTHTHH","TTTTHHHTHH","HHHTTTHTTH","HTTHHTTTTH","HHHHHTTTHH","HTTHTTHHTH","TTHHHTHHTH","THTTTHTHTH","THTHTTHTTT","HTTHHHHTHT","THHTHTTTHT","HHHHTTTTTT","THTTTTHTTT","TTTHHHHHHT","HHTTTTTTTT","TTTHTTHTTH","TTTTTHTHTH","THTTHHTTHH","TTHTHTHTTH","HTTHHTTHHT","THHHHHTTHH","HHHTTTTHTT","TTHTHTTTHT","THHTTHHTHT","TTHHTHTHTT","HHTTHTTTTH","TTHHTHTHTH","HTHHHTTHHH","TTTTHHTHHT","HHHTHHHHHH","HTHTHHTTTH","HTTHHHTHTT","THHHHTTHTH","THTTHHHTHH","HTTHHHTTTH","TTTHHTTTHT","HHHHHTHTTT"}

    Returns: 0.4990196078431368

  56. {"TTT","HTH","TTH"}

    Returns: 0.5

  57. {"HHTHTTHHH","HHTHHHTTT","HTTHHTTHT"}

    Returns: 0.4999999999999999

  58. {"TTHTHTTHH","TTTTHHTTH","THTHTHTTT","HHTTHHTTT","TTHTTHTTH","HTHTHTHTT","TTTTHHHTH","TTHTTHHTH","HTTTHTHTH","HHTHHTTHT"}

    Returns: 0.4960629921259839

  59. {"HHHTTHTHH","THHHTHHHT","TTHHTHTTH","HTTHHHTTH","TTTHHHTTH","HHHTHHHHH","THHTHHTTH","HTHTTHTHT","HTTTHTHHH","TTTHHTTHH","THHHTHTTT","HTHTHHTHH","THTTHHTHT","THHHHTTTT","TTTTTTHTH","HTTTHHTHH","HHTHTHTHH","TTHTTTTTT","THTHTTTTH","HHTTTTTTT","TTHHHHTHH"}

    Returns: 0.498046874999999

  60. {"TTTH","HTTT","HTTH","HHTH"}

    Returns: 0.5

  61. {"HTTTTTT","HHHTHTH","HHTTTHH","TTTTHTT","TTHHHTT","HTTTHHT","HHHTTTH","THTTHTH","TTHTHTT","TTTHHTH","THTHTHT","THHHTHH","TTTTTHH"}

    Returns: 0.49999999999999956

  62. {"TTTTHT","THTTTT","HTTTTT"}

    Returns: 0.6086956521739127

  63. {"HHTT","HTHT","THHT","THTH","TTTH","HTTH","THHH","HHHT"}

    Returns: 0.4285714285714286

  64. {"HHHTTTHHT","HTTHHHHTT","HTHHHTTTH","HHHTTHTTH","THTTHHTTT","HHTHTTTTH","HTTTTHTTH","HTHTTTTTH","HHHHTTHTH","HTHHHHHTH","TTTHHTTHH","THHTHTHTH","TTHHHHTTH","HHHHHHHTT","HTHTHTTHH","TTTHTTTHH","THTHHHTTH","HHHHTTTHH","THTTHTTHH","THTHHTHTH","HTHTHTHTT","HTHTHTTHT","HHHTHTTTT","TTTHHHTHT","TTHHTHTTT","HHHHTTTTH","TTTTHTHTH","THTTHTHTT","HHHHTTHHT","HHTHHTHTH","HHTTHHTHT","THHHTTTHT","TTHTTTTHH","TTHTHTTHH","HHHHHTTTT","TTHTTTHTT","HTHHHHTHT","HHHTTTHHH","HTTHTTHHH","HTHHTTTHH","HHTHTHTHH"}

    Returns: 0.49800796812748904

  65. {"THTTTTTHH","THTHTTTHT","HTTTHTHTH","TTTHTHHTH","THTHHHHTT","HTHHHHTTT","THHTHHTTH","HTHTTTTHH","HTTHTTTHT","HHTTTHHTH","TTHHHHTHH","HHTTTHTTH","HTTHTTHTT","THTHHTHTH","TTTTHHTTH","HTHTHTHTT","HHTHTHHHT"}

    Returns: 0.49399999999999766

  66. {"THTTH","HHHHT","HTHHH"}

    Returns: 0.5

  67. {"HHTH","THTT","THHH","HTHH","TTTT","HHHH"}

    Returns: 0.43749999999999994

  68. {"TTTTHTTH","HHTHHHTH","THHTHTTH","TTTHHHHH","HHTTTTHH","HTTTHTTH","HHTTHTHH","HHTTTTTT","HTTHTTTH","TTTHTTTH","HTTTHHHT","HTTHTTHH","TTHTTHTT","TTHTTHTH"}

    Returns: 0.4960629921259839

  69. {"HHTHHTTH","THHHTHHH","HTTHTTHH"}

    Returns: 0.511538461538462

  70. {"HTT","HHH","TTT"}

    Returns: 0.6

  71. {"THH","TTH","TTT","HHT","HHH"}

    Returns: 0.5

  72. {"THHTTT","HTTHHH","TTTTHT","HTHHTH","HHTTHH","HHHHHH","HHHHTT","TTTTTT"}

    Returns: 0.484375

  73. {"TTHTHTTHT","HHHHTTTHH","HHTHHTHTT","TTHTTHHTT","HTHHTTTHT","HHTTHHHTT","HTTTTTHTT","THHTTHHHH","THTTTTTHH","HTHTHHTHH","HTHHTTTTT","TTHHTHTTH","THTHTTTTT","THHHTTHHT","HTHTTHHHH","THHTHTTTH","HHHHHTTTT","THTHHTTHT","HTHTHHHHT","THHHTTTHH","HTHHTHHHT","HHHHTHHTT","TTHTTHHHH","HHHTTHTTH","HHHHHTTTH","HHHTHHHTH","THTTHTHHT","THTHTTTHH","HHHTHHHHT","HTTTHTHHH","HTTHTTTHT","TTTHHHTHT","HTHTHTTTH","THTHTTTHT","THHTHHTTT","THHTTTTTH","THHHHTHHT","HHTHHHTHH","TTHTTTTTH","TTHHTTHHT"}

    Returns: 0.49798387096774227

  74. {"TTTHHH","TTHTTH","HHHTTT"}

    Returns: 0.5

  75. {"HTT","HHH","HTH"}

    Returns: 0.5

  76. {"HHTTTHTTTT","TTHTTTTHTT","THHTTHHTTT","TTHTTTTTTT","TTHTHHTHTT","TTTHTTTTTH","THHTHHTHHT","TTHHTTTTHT","THTTHTTHTH","THTHHHTHHT","HHTTTTTTTT","TTHTHTTHTH","TTTTTHTTTH","THTTTTTTTT","TTHTTTTTHT","HTHHTHTTHT","HTTHTTHHTH","HHHTHHTHTT","THTHHTTHHH","TTHTTTTHHT","HTHTHTTHTT","HTHHHTTHTH"}

    Returns: 0.49999999999999334

  77. {"HTT","THT","THH"}

    Returns: 0.5

  78. {"HHTHHHTHH","THTTHHTTT","HTTHTTTTT","HHTTHTTTH","TTTHHTHHH","TTHHHHHTH","HTTHTHHTT","HTTHTHHHT","HTHHHHTTT","THTHTHHHH","HTHHTHTHT","HTHHTTTHH","THHTHTHHT","TTHHHHTHH","HHTHTHHHH","HHTTHHHTH","HHTHHTTTT","HTHHHTHHT"}

    Returns: 0.49999999999999967

  79. {"HHHTHHTHT","TTHHTTTTT","TTHTHTHHT","THTTTTHHH","THTTHTHTT","HTHHTHHTH","HHTHTTTTT","TTHHTTTHH","TTHHTHTHH","HTHTTHHHH","HHHHHHHHT","HHHHHHTTH","TTHHTHHTH","THHHTTTTT","THHTTTHHH","TTTTTTHHT","TTHTTTHHH","HTHHTTTTT","THTTHTTHT","TTHHHTTHT","TTTHHTTHT","THTHTHHTT","HTTHTTTHH","THTHTTHHT","HTHHTTHHT","TTTTHTTTH","HHTTHTHTT","HHHHTHTHT","HTHHTTTHH","THTHTHTHT","TTHTHTHHH","HHTHTHTTH","TTTTTTTTT","HTHHTHTTH"}

    Returns: 0.4939999999999998

  80. {"HTTHHHHTHH","THHHHTTHHH","TTHTTHTHHH","HTTTTHHHHT","HHHTTTHTHT","TTTHTTTTTH","HHTHHTTTHH","TTTTHHTTHT","THTTHTHHTH","HHTHHTHHTT","HHHHHTTHTT","HTHHTTHHTH","THHHTTHHHH","HTTTTHTTHT","TTTTTHTHTT","HHHTTHTHTH","TTTHTTTHTH","HHTTHTHHHH","TTTHTTHTHH","TTHTHTTHHT","HTHHTTHHTT","HTHHHHTTTH","TTHHTTHTTT","THHTTHTHHT","HTTTHTTHTT","HTTTTTHHTH","TTTHTTTHHH","HTHTHHTHTT","HHHHTHHHTH","TTHTHTTTHH","HTHHTTTTHT","HTTTHTHTHH"}

    Returns: 0.49705882352941055

  81. {"HHTHHTHTT","THHHHHTHH","HTTHTTHHH","HHHTHHHTT","HHTHHTTHH","THTHTTHTT","THHHHHTHT","HTTHHHTTT","THHHHTHTH","HTHHTTTHH"}

    Returns: 0.49801587301587447

  82. {"HHHHHT","HTTHHT","TTHHHT","TTHTHT","THHHHT","TTTHHH","TTTTTH","HTHTTT","HTTTTH","HTHTHT","THTTHH","THTTHT","HTTTHT","HTTHTT","HHTTHH","TTHTTT","HTHHTT","HHHTTT"}

    Returns: 0.48387096774193566

  83. {"HTTH","TTTH","HHTH"}

    Returns: 0.5625

  84. {"HHHT","HHTH","TTHH"}

    Returns: 0.5833333333333334

  85. {"TTTH","TTHH","HTTT"}

    Returns: 0.5833333333333333

  86. {"HHHHTTTTT","TTTTTTTTT","THHHHHHTH","TTHTHTHTT","TTTTHHTHH","THHHTHTHT","TTTHTTHHH","HTHTTHTHT"}

    Returns: 0.5000000000000002

  87. {"HTTHTHHHHT","HHTHHHHTTT","HTHHHTTTHH","HTTHHTTTHT","TTHHHTTTTT","TTTHHHHHHT","HHHHTTHHHT","HHTTTHHTHH","THHHTHTHTT","THHHTHHHTT","HHTHTTTHHH","THTTTTHHTH","HTHTHHHTHT","HTHHTHHTTT","THTTHTHTHH","HTHTTTTTTH","THHHTHHTTH"}

    Returns: 0.4980237154150203

  88. {"HTTT","THTT","HHTH"}

    Returns: 0.5

  89. {"HTTHT","HHHHH","HHHHT","HTHTH","HHTHH","THHHH"}

    Returns: 0.5312499999999998

  90. {"THHHHTHTHT","HHHHTTHHTH","THTTHHTTTT","TTHHTHHHHT","TTHHTHHHTT","HTHHTTTHHT","HHHTTHHHTT","HTHHTHTHTH","HHHHTTHHHT","HTHTTHHTTT","TTTHHTTHTH","THTTTHTTTH","THHTTHHHHT","HTTTHHTTTT"}

    Returns: 0.49706457925636155

  91. {"TTHH","TTTH","HTTT"}

    Returns: 0.5833333333333333

  92. {"TTTTTHHHH","TTTTHTHHT","TTHTTHTHT","HTTHHTHHT","HTTTHTTHH","TTTTTHHTH","HTTHHTHTH","TTTTHHTHT"}

    Returns: 0.5

  93. {"HHTTTHT","HTHTHHT","THTTHTT","HTTTHHT","HHTHHTH","HHHTTTT","HTTTHTT","TTTTHTT","THTTHTH","THTHTHH","TTHTTHT","HHTHTTH","HTTHTTH","HHTHTTT","TTHHTTH","THHHTHT","THTHHTH","HTTTHHH","HHHTHTH","HTTHHHT","TTHTHHT","THHTHHT"}

    Returns: 0.49999999999999967

  94. {"TTHHHTTTHH","HTHHHHHHHT","TTHHHHHHHT","HTHTHTTHTH","THTHHHHTHT","THHHTTTHTT","THTHHHHHTH","HTHHTTTHTH","HHHTTHHHHH","HHTHTHTHTT","THTHTTHHHT","THHHHHHTTT","HHHHTHTTTH","TTTHTHHHTH"}

    Returns: 0.49804687499999545

  95. {"TTTHTHTTHH","TTHTHHHHTH","HHTHTTHTHT","THHTTHHTHT","THTHTHTHTH","TTTHHTHTTT","HTHTHHHTTT","HTTHHTHHHH","THHTTHTHHT","HTHTTTTHTT","THTTHHTTTH","HHTHHHTTTH","TTTHTTHTTT","TTHTTTHTTT","HTHHHTTHTH","THHTTHHTTH","TTHHHHTTHT","TTTHHHTTTT","HHHTHTHTTH","HTTTHHHHHT","TTTTHTTHTT","THHHHHHTHH","THHTHHHHTT","HTTTHTTHHT","HHHHHTTTTH","TTTHTTTHHH","TTHTTTTTHT","THHHTTHTHT","HHTTTHTHTH","TTHHHTTHTH","HHTHTTHTTT","TTHTTTHTHT","HHTTTHTTHH","TTTTHTHHTH","HTHHHHHTHT","TTHHHHTHTH","TTTTTHHHTH","HTTTHHTTHH"}

    Returns: 0.4960629921259843

  96. {"THHHTHTTH","HTHHHTTTH","THHTTTHTT","THTTHHHTH","HHTTTTHHH","HTTTTHHTH","HHHHHHHTT","THHTTTTTT","THHTHHTHH","HHHHTTTTT","HHTTTHHTT","HTTHTTTTH","TTTHTHHHT"}

    Returns: 0.5000000000000009

  97. {"HTHHTHTHHT","HTTHTTTTHH","HTHTTTTHHT","TTTHTTTTHT","HHTHTHTTHH","HTHHTTHHHH","HTHHHHHTTH","THTTTTHTHT","HTTHHHHHTT","THTHTTHHTH","TTTTTTHTHT","TTTHHTTTHT","HHHHTHHHTH","THHTHTHTTT"}

    Returns: 0.49804305283757555

  98. {"TTHHH","THHTT","THTTH","HHTHT","THHHT","THTHT","HTTHH","HHHHH"}

    Returns: 0.46875

  99. {"HTT","THT","HHT","TTT"}

    Returns: 0.625

  100. {"TTHTHHTT","TTTTHTTT","HTTTHTHT","THHHTTTH","THHHTHHT","THTHTTHH","THTHHHTT","THHHHHTH","HHHHHTTH","TTTTHTHH","HHHHHHHH","TTTHHTTT","THTHTTTT","TTTHTHHT","HTHTHTHH","TTTHTTTT","TTHTTHTT","TTTTHHTT","HHTTHTHH","THHTHHHH","HTHHTHHT","HHTHTHHH","TTHTTTHT","HTTHHHTT","TTHTHHTH","TTTHHHTT","HTTHTHHT","TTHHHHTH"}

    Returns: 0.4920634920634924

  101. {"TTTTTHTH","HHHTHHTT","HHTHHTTH","HTHHHTTT","HTTHTTTH","HHTTHTHT","HHHTHHHT","HTHHHTHT","THHTHHTT","TTHHTTTH"}

    Returns: 0.5

  102. {"TTHH","TTTH","HHHT","HTHT","TTHT"}

    Returns: 0.4999999999999999

  103. {"TTHTTHTH","TTHHHHTH","THTTTHTH","HTTTHHTH","HHTHTTTT"}

    Returns: 0.4999999999999997

  104. {"THHTTHHHTH","THHHHTTTTH","THHTTTTHTH","HTHTTHHTHH","HHTHTTHTTH","TTHHTHHTTT","THTHHHTHHH","TTTHHTHTHH","THTHTTTHHT"}

    Returns: 0.4999999999999988

  105. {"HTTTHTHTTT","TTHTHTTTHT","HHHHTHTHHT","TTTTHHTTHT","THHHHTHTTH"}

    Returns: 0.5009765624999996

  106. {"TTT","THT","HHT"}

    Returns: 0.625

  107. {"TTHHHTTTHT","HTHHTHHHHT","HTHHTHTHTT","HTTTTHHTTT","THTHTHTHTT","HHTTTTTHHT","HTHHHHHTHH","THTTTHHHTH","HTHHTHHTTH","HHHTHTHTTT","HTHHHHTTTH","THHHTHTTTH","HHTTHHHTHH","TTTHTHTTHH","HHTTTHTHHT","TTHTTTTHTH","HTTHHTTHTH","TTHHTHTTTH","TTHHHHHHHH","TTHTHTTHTH","TTHHHHHHTH","TTTHTHHHTT","HTTTHHHHTH","TTHHTHHHTH","THHTTHHHHH","HTTHTHTHTT","THHTTHHHTH","TTTTHHHTTT","TTTTHHHTTH","THTHHHTTTT","HHHTHTHTTH","HTHHTHTHHH","HHTHHHTHHH","TTTHTHHHHH","HTTTTTHTTT"}

    Returns: 0.49604743083003866

  108. {"TTHHTHTHT","HTTHTHTTH","HTTTHTTTT","HTTTTTHHH","TTTHHTHTT","TTTTTTTTH","TTHTHHTHH","TTHHHHHTT","THTTHTHHT","HHTHHHTHT","THTHTTTHH","HHHHHTHHT","TTHTTHHHT","THTTHHTHH","HHHTHTTTH","TTTTTHTTH","HHTHHHHTH","HTTTHHHTT","HTHTTHHHH","THHHTHHHT","THTHTHHTT","HTTHHTTTH","HHTTHHTTH"}

    Returns: 0.4960629921259846

  109. {"HTHTHHHHTH","TTHTTTTTHH","THHTHTTHHT","HHHTHTHTTH","TTHHHHHHHT","TTTHTHTTTH","HHTTHTTTTT","HTHTTTHHHH","THHTHHHHTH","THHHHTHHHH","TTTHHTHTHT","HHHTHTTTHT","TTHHHTHTHT","HHHHTTHHTH","HTTHTTHTTH","TTHHHTHHTH","HHTTHHTTTH","HTHTHHTTTT","HTHTTTTHHT","THTHHHTTHT","HHTTHHHHTH","HHTTTTHTHT","HTHHHHTHHH","HTTTTHHHTH","HTHHTHHHHT","TTTHHHTHTH","HTHHTHHHHH","HTHTHTHTHT","THHHHTTHTH","HHHTTHTHTH","HHHTHTTTTT","HTHTHTTTTT","HHHTHTHHHH","TTHHHTHHHH","HTTHTHHTHH","HTTTTTTHHT","HTTTHHTHHH","TTHTHHTHTH","THTHHTHTTT","THTTHTTHHH","HHHTTHTTTT","HTHHHTTTTT","HTHHHTHHHT","TTTHHTTHTT","HHHTHTTHHH","HTHTHTTHHH","HHTHHHHHTH","THHHHTHHHT","TTTTTTTTHT","HTHHTTTHTT"}

    Returns: 0.4990196078431308

  110. {"THTHHTTHTH","TTTHHTTHHH","THHTTTTHHT","THTTTHHTTH","HTTHHHHHHT","THTTHTTHTH","TTTTHTHTHH","HTHHTTHHHT","THHTHHTHTT","TTHTTTHHTT","THTHHTHTTT","TTTHTHTTHH","HHHTTTTHHT","HTHHHTTHTT","HTTHTTHTTT","HHHHHHHHTT","HHTHHTHHHT","HTTHTTHHHH","HTHTHTTTTT","HHTHTHHTTT","THHTTHHHTT","THTHHTTHTT","THHTHTHTTH","HTTTTTHHHH","HHTTHHTHHT","HHTTHHTTHT","HTTHTHHHTT","TTHTTTTTHH","TTTTHHHHHH","TTHTHTHTHT","TTTHTTTTTH","HTTHHHTTTH","HTHHHTHTTT","TTTTTHTTHT","HHHHTTTHTH","TTHTHTTTHH","THHHTHTTHH","HHTTTHTHTT","TTTHTHTHHH","TTTHHTHHHT","TTHHTTTTHT","THTHTHTTTT","HTTTHHTTTH","HTHTHHTHHH","HTTTHHHHHH","HHHHHTTHHT","HTHTTTTHTH","THHHHTTTTH","HHTTHHHHHT","TTTHTTHTHH"}

    Returns: 0.49803921568627607

  111. {"HHTTTTTTTH","HTHTTHTHTT","TTTTHHTTHT","HHTHHTHHTH","THTTHTHHHH","HHTHHHTHTT","THHTTTTTTT","HTHHTTTHHH","HHHHTTTHTT","HTHTTTTTTT","THHHHHHHHT","TTHHHTTHHT","TTTHTTHTTH","HTHTHTHTHT","THTTHHTHHH","HHHHTHHTHH","HTHTTTTTTH","TTHHTTTTHH","HTTTHHHTHH","HTHTHTTHTT","HTTTHHTTHH","HHHTHTHHTT","THTHHHHHHH","HTTHTHTTHT","HHHTHTTTHT","THHTHTTTHH","TTHTHHHTHH","TTTHTHHTHH","THTHHHHHTT","TTTHTHTHHH","THHTTHHTHT","HHHHTHHHTH","HHHHTHHHTT","THTTHTHHTH","HHTHHHTTTT","HTHTHTHTHH","HHTHHTHHHT","TTHTHTHHTT","THTHHHHTTT","THTTTHTHTH","HTTHHHHTHT","THHTTHTTHT","THHTTHTTTT","TTHTHTHTTT","THHTHTHHTT","HTTTHTHHTT","HTTTTHTTHH","TTTTTHTHHT","HTTHHHHTTT","TTTTTHHHHH"}

    Returns: 0.49606299212598526

  112. {"THHTHHHHTT","HHHTHTHTTT","THTHHTTHHH","THTHHTTHHT","HHHTHTTTHH","THTTTHHTTT","HTTTHHTHTH","HTTHTHHHTT","TTTTHTHTHT","TTTTTTTTHT","THTTTHTHTT","TTTTTHTHHH","HTTTTTTTHH","HHTHHTTHTT","HTTTTTHTTH","THHTHHTHTH","HHTHTTTHHT","HHTTHTTTTT","HTTTTHTHHT","TTHHHHHHTT","HTHHTTHTHT","HTTHHHTHTH","HTHTHHHTTT","HTTTHTHHTT","HHTHTHTHTT","THHTHTHHHH","HTHHTHHHTH","HHHTTHHHTT","HHHTHHHTTT","HHTHTTTHTT","THHHHHHHTH","HTTTTHHHHH","HHTHTTTTHT","TTHHHHTTTH","THHTHHTHHH","TTTHTTHTTH","TTHHHTTTHT","HHHTHHHHTT","HTHHHHTHHT","THHHTTHHTT","HHHHHHTHTT","HHTTHTHHHT","HHHTTTHHHH","TTHHHTTHHH","HHTTHHTHTH","HTTHTTHHHT","HHTTHTTHHT","THHHHTTHHH","THHTTHTHHH","HTHHTTHTHH"}

    Returns: 0.49607072691552134

  113. {"THHTHTTHTH","THTTHTHHTT","HHTHHHTHHT","HTHHTTHTHH","HHHHTTHHHT","TTHTTTHTHH","THHHTHHHHT","TTTHTTHHHT","HHHTHHHHHT","THHHTHTHTH","HHHHTHHTHH","TTTHHTTTHH","THTTTTHTHT","HHHTTHTTHH","HTHHHTHTTT","HHHTHHTTHT","TTHHHHHHHT","TTTHTTTHTT","THHHHTHTHT","THHHHTTTHT","THTHTTHTTH","HTTTHTHTTT","HTHTHTTHTH","HHTTTTTHHT","TTTTTTTHTT","HHTHHHHHHT","TTHTTHHHTT","HTTTTTTHTT","HHTTTHHTHT","THHHTHTHTT","HTTHTTHTHH","THHTHHTTHH","HHTTTTHTHT","TTTTHTHHTT","TTHHHTHHHT","TTTTTTHHHT","HHHHTTHHHH","HTTHHHHTTT","HTTHTTHHTT","THTHHTHTHH","TTHTHTHHHH","HTHTHHTTHT","HHTHTHHHHT","THTHHTTTHH","HTHTTTTHTH","HHTHTTTHHT","HTHTHHTHHH","THHHHTHHHT","TTHTTTTTHT","THTTHHHHHT"}

    Returns: 0.49704724409448797

  114. {"HHHHTTHHTT","THHTHHHTTH","TTHHTTHTTH","HTTTHTTHHH","HTTTTHHHHT","THTHTTHHTH","THHTTHHTTT","HHTHHTTHHH","HHTHTTTHTT","HTTTHTHTTH","TTTHHTHTHH","HTTTHHTHTT","THHTTTTHTT","HTTHHTHHTT","THTTHTHTHT","THHHHHHHHH","TTTTHHTHTT","HTTTHHTTHH","TTHTHTHHTT","TTTTTTTHHT","HTHHTTHTTT","THTHHTHTHH","HHHHTTHTHT","TTHHTHHHTT","HTHTHTTTTH","THTHHTHTTT","HHHTTHHTTH","THHHHTHHHH","THHHTTHTTT","THHHHHTHHT","THTTTHTHHH","HHTTTHTTHT","THTHHHTHTT","THHTHTHHHT","HTTHTTTTTH","HTHHHTTTHH","THTHHHHHTH","HHHHHTTHTT","HHHTTTTHTH","TTHTTTHHHH","THHTTTTTHT","HTTTTTTTHH","THHHHHHTHH","THTHHTHHHT","TTHTTHTTTT","HTHHHHTTHH","HHHHTTTHTH","TTHHTHTTHT","THTTTHHTTT","THTHHTHHTH"}

    Returns: 0.49500998003992

  115. {"HTHTHHTHTH","TTHTTTTHTH","HTHTHTTHHH","HHHTHTTTHT","HTTTTTHHHH","TTHHHTHHHH","TTTHHHTHHH","HTHHHTHTHH","HHHTHTTTTH","HTHHTTHTHT","HTHHHTHHTT","THHHHTTHHT","TTTHTTTHTH","HTTTHHTTTT","TTHHTTTTHH","THHTHHHHTH","TTHTTTTHTT","HTHHTHHTHH","HHTTHHTTTT","THTHHHTHTT","THHHTHTTHH","HTTHTHHTTH","HTTHHTTHHT","THTHTTTTTH","HHHHHHHTTH","HHHTTTTHTH","HTHHHHTHTT","THTHHHTTHT","HTHTTTTTHT","TTTHTHTTTT","TTTTHHHTHT","TTHTTHTTTH","HTHHHHHHHH","TTTTTHHTHT","TTTHTTHTTH","HHHTHTTTHH","HHHHHTHTTT","TTTTTTTHTH","THTHTHHTHT","HHTHTHHHTH","TTHTHHHHTH","TTHHHHTTHT","HTHHHHTTHT","HHHHHTTTHH","TTHHHHTHHH","HTHTHHTTHH","THTHTHHTTH","HTHHHTTHHH","THTHHHTHHT","TTHTHHTHHT"}

    Returns: 0.49607072691551746

  116. {"HHHHHTHHTH","HTTTHHTHHH","HTTHTHHHHH","HTTTHHTTTH","THHTTTHTHT","HHTHTHTHTH","TTHTTTHHTT","TTHHTHHTHH","TTTHHTTHHT","TTTHTHHTTT","TTTHHHHTHT","HHHHTTHTTH","HTHHTHTHHT","HHTTHHHTTT","THHHHTTTTT","HHTTHTTHTH","THHTHTTTTT","TTHTTTTTHT","TTTTHHHHTH","TTTHHTHHTH","HHTTHTHHTT","HTTHTHTHTH","THHHTTHTHH","HTTHHHHTTH","TTHTHTTTHT","HTHTHTHTTT","HHHTHTHTTT","TTTHTHHTHH","HTHTHTTTTT","THTHHHHHHH","HHHHHTTTTT","HHTTTHTTHT","HTTHHHTHTH","THHTTTTHTT","HTTHTTHHTT","HHTHTTHTHH","THHHHHHHTH","THHTHTTTHT","TTTHTTHHHT","THHHTHHHTH","TTHTTTTTTH","HTHHHHHTTT","THHTTHHHTH","HHTTHTTHHT","TTTHHTHTTH","HHTTHHTTTT","HHHHHTTHHH","HHHTHTTTTT","HHHTTTHTTH","TTHTHTTHTT"}

    Returns: 0.49704724409448486

  117. {"THTTTHHTTH","THHHHHHTTH","HHHTTTHHTH","TTHHHHTTHT","HHHTTTHHHH","TTHTTHTHTT","HHTTTHHTHT","TTTHHTTTTH","TTHHTHTTTT","THHHHHTTHT","HHTHHHHHTH","TTTHHTTHHT","HHTHTHTHTT","HHHHTTHHHH","HHHHTTHTHT","HTTHHTTTHT","TTHHTHTHHH","TTHHHHHTTT","HHTHTTHTTH","HTHTHHTHTH","HTHTHTHTTH","THTHTTHTHH","HTHTTTTTTT","HHHTHTTTHH","THTTTHHHHT","TTTHTTTTHT","HTHTHTTHTH","TTHHHHTTHH","THHTHHTHTH","HHTTHHTHTT","HHHTTTHTTT","HTTTTHHTTH","THTTHHHHHH","HTTTTTTHTT","THTTHTHHHH","THTHHHTTTH","HHHTTHTTHH","HHTHHTTTHH","HHTHTHTHHT","TTHTTHHHTT","THHTTTTTTH","HHHHTHTTTH","HHHHHHHHHH","THHHHHHHHH","THHHTHTHTH","TTTTTHHTHT","HTTTHTHTTT","HTHTHTTTHT","HHTHTHTHHH","HTTHTHHHHT"}

    Returns: 0.4970588235294112

  118. {"HHTTTTTTHH","TTHTTTHHTH","HHTTTHTHHT","HTHHTTTHTH","THHHHTHTHH","HTHTTHHTHT","HTTTHTTHHH","HHTTTHTHTH","HHTTHTHTHT","TTTTTTHHHT","TTTTHTHHTH","HHHHHTHTHT","HHTHTHHHTH","HTHHTTTHTT","HHHTTTTHTH","THHTHHHTTH","HHHHHHHHHH","HTTTTTTTTT","TTTHTHTTHT","HHHHTTTHHH","HTHHTHTTTT","HTTHHTTHTH","HTTTHTHHTT","HHHTTHTTTT","THTTTHHTTH","HHHTHTTTTT","HHHTHTHHTH","HHTHHTTTTT","TTHHTHTTHT","HTHTTTTTTH","HHTTHHTHTH","TTHHHHTHHT","HTTTHHHHHH","TTTTTHTHHT","THTHTHTHHH","HTTHHHTTTH","HHTHHTHHHT","HHHHTHHTTT","THTTHHHHHH","HTTHTTHHHH","HHTTTHHHHT","HHHTHTHTTH","THHTTHTHTT","THHHHHTHHH","HTHTTTHTHH","HHTTHTTTHT","TTTHHHTHTH","THTHTTTHTH","THTTTHTTHH","THHTTTTHHT"}

    Returns: 0.4960707269155122

  119. {"TTTTHTHHHH","THHTHHTHHH","THHTTHTTTT","THTTHHTTHH","THTHTHTTTH","HHTTHTTHTT","HHHHHHHTHT","HHHTTHHTHT","HHHTHTTHHH","THTHTHTHHT","HHHHHTTTTT","TTHHTTHTTH","HTTHHTHTTT","THHHTTHHHT","HHTTHTTTTT","HTTHHTTTTT","HTHTHTHHHT","HTHHTTHTHH","HTHHTHHTHH","TTHHHHHTTT","THTHTTTHHH","TTHTHHHHHT","THHTHTHTTH","HTTHHTTHHH","THHTHTHTHH","HTTTTHTHTT","THTTTHTTHH","HHTTHTHHTT","THTTHTTHHT","HHHHHHHHTT","THHHTHHHTH","HTHTTTTTTT","THHHHHHTTH","THTHTTTHHT","THTHHHTHHT","HTHHHTTTTT","HTHTTHTTTT","HHHHTTTTHT","THTTTHTTTH","THHTHHHTTT","THHHTHHHTT","HTHHTHTHHT","TTTHTHHHHH","HHTTTTTHHT","TTTHHHHTTT","TTTTHTTTTH","HHHHTHTTHH","THTTTHHHHH","TTHTTHHTHH","THTHTTTTTH"}

    Returns: 0.49705882352941266

  120. {"TTHHTTTHHH","TTTTTTHHTT","THTTTHHHHT","HHTTTTTTHT","THTTHTTTHH","HTTHTTTTHH","TTHTTHTHTH","HTTHTTHTTT","HHTHTHTTHH","THTHHTTHHT","TTTTHTTTHH","HTTHTHTTHH","HHTHTHTHTH","HTTTHHTHTH","THTHTTTHTH","THHHHHTHTH","TTHTTTTTTT","TTHTHHTHTT","HHHTTTHTHT","HTTHTTHTTH","TTTHTHHTHH","TTTTTTTHHT","HTTHHTHHHT","THTTHHTTHH","HTHTTHTTTH","TTTTHHHHTT","HHHHHTTHTT","TTTHTTTTTH","THHTHTHTHT","TTHTTTTTTH","TTHTTHTTHH","HHTTHHHHTT","HTHTTHTHHT","TTHHTHTHHH","THHTHTHTHH","HTTTTTHHHT","HHTTTHHTTH","TTTHTHHHTH","HHHHHTHTHH","TTTHHHTTHT","HHTHTTHTHH","HTTTHHTHHH","THTTTHHTHH","THTTTHTHHT","TTTTTTHHHT","THTTHTHHHH","THTTTTHTTT","TTTHHHHTTT","HTHHHTHTHT","HHTHTTTHTT"}

    Returns: 0.4970000000000002

  121. {"TTHTHTHTHH", "HTTHTTHHHT", "HTHHTTTTTT", "HHTTHHTTHH", "TTHTHTTHHH", "HHTHTTHTTT", "HHHHHTHHHT", "THHHHTHHHH", "HHTHTTHHTH", "HHTTHHHTTT", "TTHHHTTHHH", "TTTTHTTTTT", "HHTHTHTHHT", "HHTTHTTHHH", "THTHHHHHTH", "HHHHHHTHTH", "THHTHTTHHH", "THTTTHTTTT", "HTHTHTHTTH", "HTTTTHTHTH", "THHHHHTHHH", "HHHHHTHHTH", "TTHHTTTHHH", "THTHTHHHHT", "TTHHHHHHTT", "TTTTHTTTHH", "HTTHHHTTTH", "HTTTHHHTTH", "THTTHHHHHT", "TTTTHTHTTH", "HHHHTTHHHH", "HHTHTHTHTT", "HTTTHTTTTT", "THTHHTTTHH", "HTTTHTHTHT", "THTTHHTHTT", "HTTHHHHHHH", "TTHHTHHTHH", "THTTHHTTTT", "THTTHHHTHT", "HHHHTHTTHH", "HHTHTHTTHT", "TTHTTTHTHT", "TTTHHTHHTT", "THTTTTTTTH", "TTHTTTTHTH", "TTTTTHTHHH", "HHTHTHHTHH", "HTHHTHHTHH", "THHTHHHHTT" }

    Returns: 0.49606299212598626

  122. {"THHTHTHHHH", "TTHHHTHHHH", "HTTTTTHTHH", "HHTHHHHTTT", "THHHHTTTHT", "HHTTHTTHTH", "HTTHTHTTHH", "HTTTHTHTHT", "HTHHTHTHTH", "HHHHTHHTTT", "THHTHHTHHT", "THHHTTTTTH", "THHHTTTTHT", "TTHTTTHTTH", "THHTHTTTHT", "TTHTHTTTTH", "TTHHTTHTTT", "HTTHHTHTHT", "TTHTTHTTHT", "HHTTTTHHTH", "TTTHHHHTHT", "HHTTHHHHTH", "HTTTTTHHTT", "THHTTHHTHH", "HHTHHTHHTH", "HTTTTHTHHH", "THTTHHHHHH", "HHTTTHHHTH", "HTTHHHHHTH", "TTTHTTHTTH", "TTTHHHTHTH", "HTTTTHTTHH", "TTHHTTHTTH", "HTHHTHHHTH", "THTTHHTHTT", "HHHTHHTTTH", "TTHHHHTHHH", "TTHTTTHTHT", "TTHTHHHTHT", "TTTTTHHHHH", "TTHHHHHHTH", "HTHTTHTHHT", "THTTTTTHHT", "THHTHHHHTH", "HHHTTTHHHT", "THTHHTHHTT", "TTTTTHHHHT", "THTTTHTHHT", "HHTHTHTTHT", "TTHTHHTTTT" }

    Returns: 0.49803921568627313

  123. {"HHHHHHHHHH", "THHHHHHHHH", "HTHHHHHHHH", "TTHHHHHHHH", "HHTHHHHHHH", "THTHHHHHHH", "HTTHHHHHHH", "TTTHHHHHHH", "HHHTHHHHHH", "THHTHHHHHH", "HTHTHHHHHH", "TTHTHHHHHH", "HHTTHHHHHH", "THTTHHHHHH", "HTTTHHHHHH", "TTTTHHHHHH", "HHHHTHHHHH", "THHHTHHHHH", "HTHHTHHHHH", "TTHHTHHHHH", "HHTHTHHHHH", "THTHTHHHHH", "HTTHTHHHHH", "TTTHTHHHHH", "HHHTTHHHHH", "THHTTHHHHH", "HTHTTHHHHH", "TTHTTHHHHH", "HHTTTHHHHH", "THTTTHHHHH", "HTTTTHHHHH", "TTTTTHHHHH", "HHHHHTHHHH", "THHHHTHHHH", "HTHHHTHHHH", "TTHHHTHHHH", "HHTHHTHHHH", "THTHHTHHHH", "HTTHHTHHHH", "TTTHHTHHHH", "HHHTHTHHHH", "THHTHTHHHH", "HTHTHTHHHH", "TTHTHTHHHH", "HHTTHTHHHH", "THTTHTHHHH", "HTTTHTHHHH", "TTTTHTHHHH", "HHHHTTHHHH", "THHHTTHHHH" }

    Returns: 0.4999999999999968

  124. {"TTHHTT", "HHTHTH", "THHTHT", "TTTHTT", "THHTHH", "THTTHT", "HTHTHH", "HHTTHH", "THHHTT", "HTHTTT", "HHHHHH", "TTTTTH", "TTTTHH", "THTHHH", "HTHTHT", "HHHTTH", "HHHHTT", "TTHHHH", "HTTHHH", "HHTHHH" }

    Returns: 0.4666666666666671

  125. {"HHHTHHTTTT", "HTTTTHHTHH", "TTTTTTHHHT", "HHTHTTTTTT", "HTTTTHTTHH", "HTTHHHHTHT", "THTTTHTTHT", "THHHTTHHHT", "HTTHTHTHTT", "HTTHHTTTHT", "HTHTHTTTHT", "TTHHTHTHTT", "HTHHHTHTHT", "THTHTHHHHH", "HHHTTHHTTT", "HHHTHHTHTH", "THHTHTTTHT", "HHHHHTTTHH", "THHTTTHHTT" }

    Returns: 0.49901960784313126

  126. {"TTTTTTHTTH", "TTTHTTTTHH", "THTTTTTHTH", "TTTTHHTTHH", "THHTHTTTTH", "HTHTHTTTHT", "HHTHTHHTHH", "THHTHTHTTT", "HHTHTHTHTH", "HHTTHTTTTH", "HTHTHHTTTT", "HHHTHHHTTT", "HTTHTTTHTT", "HTTHTHHHTH", "THHHTHTTHH", "HTTTHTTTTH", "THHHHHHHTT", "TTTTTHTTTH", "THTTTTTHHT", "HTTHTTTHTH", "TTHHTHTHTH", "THHTTTTHHT", "HTHTHHTTHH", "HTHTTTHTTH", "THTTHTTHHH", "HTHTTHHTTT", "THHTHTTHHT", "THHTHHHHTT", "TTTTTTHTHH", "HTHHTTHTHT", "THTTTTTTHT", "TTTHTHHHTT", "HHTTHHHTTT", "HHTHTTHHHT", "HTHTHTHHTH", "HTTHHTHHHT", "TTHHHTHHTH", "HTTTTTHHTT", "HTTTTTTHHH", "HTHHTTTTHH", "THTHHTTTHT", "THHTTHHTHH", "HHTHHHHHTT", "TTHTTHHTTT", "HTTTHHHTHT", "HHTTTTHTTT", "HTHTHHTTHT", "HHHHTTTTHH", "HTHTHTTHTH", "HTHHTTHTHH" }

    Returns: 0.49606299212598437

  127. {"HTTTTTTTTT", "THTTTTTTTT", "HHTTTTTTTT", "TTHTTTTTTT", "HTHTTTTTTT", "THHTTTTTTT", "HHHTTTTTTT", "TTTHTTTTTT", "HTTHTTTTTT", "THTHTTTTTT", "HHTHTTTTTT", "TTHHTTTTTT", "HTHHTTTTTT", "THHHTTTTTT", "HHHHTTTTTT", "TTTTHTTTTT", "HTTTHTTTTT", "THTTHTTTTT", "HHTTHTTTTT", "TTHTHTTTTT", "HTHTHTTTTT", "THHTHTTTTT", "HHHTHTTTTT", "TTTHHTTTTT", "HTTHHTTTTT", "THTHHTTTTT", "HHTHHTTTTT", "TTHHHTTTTT", "HTHHHTTTTT", "THHHHTTTTT", "HHHHHTTTTT", "TTTTTHTTTT", "HTTTTHTTTT", "THTTTHTTTT", "HHTTTHTTTT", "TTHTTHTTTT", "HTHTTHTTTT", "THHTTHTTTT", "HHHTTHTTTT", "TTTHTHTTTT", "HTTHTHTTTT", "THTHTHTTTT", "HHTHTHTTTT", "TTHHTHTTTT", "HTHHTHTTTT", "THHHTHTTTT", "HHHHTHTTTT", "TTTTHHTTTT", "HTTTHHTTTT", "THTTHHTTTT" }

    Returns: 0.4999999999999988

This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: