Statistics

Problem Statement for "FriendTour"

Problem Statement

Social networks have become an integral part of our lives, and Manao is no exception. Back in the times when Facebook had no news feed, Manao was spending much of his time traversing his friends' profiles. As you might know, a profile is a page which contains various information about the user. It also shows some subset of his friends. To be more precise, if a user has less than K friends, the page shows them all and if not, then only K friends are shown. The subset of K friends is chosen from the set of all friends every time somebody visits the profile, and all subsets have equal probability of being chosen.

Manao liked to perform tours of his friends' profiles. He started the tour at his profile and clicked on one of the friends visible on his page, thus moving to that friend's profile. From there, he again chose one of his friends from those visible on that page and moved to that person's profile, and so on. Manao never visited the profiles of people who were not his friends and never clicked on any of his friends' profiles twice. The tour was finished when he was not able to proceed because no unvisited profiles of his friends were visible. If Manao visited profiles of all his friends during the tour, it is considered to be completed, otherwise the tour is ruined.

Manao lives in Manglisi and there are a total of N people from Manglisi registered at Facebook (including Manao). We shall number them from 1 to N, where Manao is number 1. It is known that all friends of each person from Manglisi also live in Manglisi. You are given a String[] friends containing N elements, where the i-th element (1-based) is a space-separated list of friends of the i-th person. Manao knows the list of friends of everybody in advance. Return the probability that Manao performs a complete tour if he behaves optimally, i.e., in such a way that this probability is maximized.

Definition

Class:
FriendTour
Method:
tourProbability
Parameters:
String[], int
Returns:
double
Method signature:
double tourProbability(String[] friends, int K)
(be sure your method is public)

Notes

  • The returned value must have an absolute or relative error less than 1e-9.

Constraints

  • friends will contain between 2 and 36 elements, inclusive.
  • Each element of friends will contain between 1 and 36 characters, inclusive.
  • Each element of friends will contain a space-separated list of distinct integers without leading zeros.
  • Each of the numbers in friends will be between 1 and N, inclusive. Number i will never occur in element i (1-based) of friends.
  • If number i is present in friends[j], then number j will be present in friends[i] (both indices are 1-based).
  • K will be between 1 and 36, inclusive.

Examples

  1. {"2 4", "1 4", "4", "1 2 3"}

    2

    Returns: 1.0

  2. {"2","1"}

    2

    Returns: 1.0

  3. {"2","1"}

    1

    Returns: 1.0

  4. {"2 7", "1 3 5 7", "2 4 6 7", "3 5", "2 4 7", "3", "1 2 3 5"}

    3

    Returns: 0.75

  5. {"5 6 7 9", "5 7 8 9 10", "4 5 7 8 9", "3 5", "1 2 3 4 9", "1 7 9 10", "1 2 3 6", "2 3", "1 2 3 5 6", "2 6"}

    2

    Returns: 0.07666666666666667

  6. {"3 4 5 6 7 9 11 15 16 17 18 19", "3 4 5 6 7 9 13 14 17 18", "1 2 4 5 7 10 12 13 14 15 18", "1 2 3 10 11 13 16 17 20", "1 2 3 6 7 8 10 11 12 18 19", "1 2 5 8 9 11 14 15 16 17 20", "1 2 3 5 10 11 12 13 15 17 20", "5 6 9 11 13 17 18 20", "1 2 6 8 12 13 14 17 18 19", "3 4 5 7 11 12 16 20", "1 4 5 6 7 8 10 12 13 14 17 19", "3 5 7 9 10 11 14 15 16 17", "2 3 4 7 8 9 11 14 15 17 18", "2 3 6 9 11 12 13 15 16 18 19 20", "1 3 6 7 12 13 14 17", "1 4 6 10 12 14", "1 2 4 6 7 8 9 11 12 13 15 19 20", "1 2 3 5 8 9 13 14", "1 5 9 11 14 17", "4 6 7 8 10 14 17"}

    5

    Returns: 0.07804420783415572

  7. {"3 2", "1", "1"}

    1

    Returns: 0.0

  8. {"2 3 4", "1 3 4", "1 2 4", "1 2 3"}

    1

    Returns: 0.2222222222222222

    Manao has three friends, who are all also friends with each other. Every time a profile is viewed, only one friend is shown. No matter which friend appears on Manao's profile first, the probability that Manao will continue his tour from that friend's profile is 2/3 and the probability that Manao will visit the last friend left is 1/3, which results in a total of 2/9.

  9. {"2 3 4", "1 3 4", "1 2 4", "1 2 3"}

    2

    Returns: 0.6666666666666666

    This time, two friends are shown on each profile. No matter how Manao chooses between unvisited profiles, there is a 1/3 probability that he won't be able to complete the tour.

  10. {"3 2 4", "3 5 1", "5 2 1 4", "3 1 5", "3 2 4"}

    2

    Returns: 0.3333333333333333

    Note that the friend numbers in the lists don't have to follow in increasing order. Also, unlike the previous examples, this time the outcome depends on Manao's strategy.

  11. {"3 2 4", "3 5 1", "5 2 1 4", "3 1 5 6", "3 2 4", "4"}

    2

    Returns: 0.3055555555555556

  12. {"6 5 4 2", "1 6 3 5", "5 4 2", "3 1 5", "2 4 3 1 6", "1 2 5"}

    3

    Returns: 0.73125

  13. {"2","1"}

    5

    Returns: 1.0

  14. {"2","1"}

    36

    Returns: 1.0

  15. {"2","1 3","2"}

    1

    Returns: 1.0

  16. {"2 3","1 3 4 5 6 7 8 9 10 11 12 13 14 15 17","1 2","2","2","2","2","2","2","2","2","2","2","2","16 2","15","2"}

    1

    Returns: 0.2833333333333333

  17. {"2 3","1 3","1 2"}

    1

    Returns: 0.5

  18. {"3 6 2 8 4 7","8 4 3 1 5 7","6 1 9 2 4 10","2 8 10 3 1 9 7","6 2","9 3 7 1 5","6 9 4 1 2","10 2 4 1","6 3 7 10 4","8 4 9 3"}

    5

    Returns: 0.9623015873015872

  19. {"3 6 2 8 4 7","8 4 3 1 5 7","6 1 9 2 4 10","2 8 10 3 1 9 7","6 2","9 3 7 1 5","6 9 4 1 2","10 2 4 1","6 3 7 10 4","8 4 9 3"}

    1

    Returns: 0.0013624338624338625

  20. {"5 7 6 3 2","1 6 3 7 5","2 1","8 6","6 7 2 1","2 1 4 5","1 2 5","4"}

    1

    Returns: 0.004583333333333333

  21. {"7","3 9 8","2 5 7","7 5 8 6","4 3","4","1 4 3","4 2","2"}

    1

    Returns: 1.0

  22. {"3 6 13 12 8","9 14 5 4 10 13 12 8","12 1 7 6 8 4","8 2 10 6 7 13 3","2 7 12 6 8 9 14","10 1 3 5 9 8 13 7 4","5 3 8 6 4","4 9 11 12 13 3 5 1 6 7 2","2 8 11 5 6 14 10","6 2 12 4 14 9","8 12 9","3 14 5 8 13 1 10 11 2","1 12 8 14 2 6 4","2 12 13 5 9 10"}

    7

    Returns: 0.8957210998877665

  23. {"9 7 6 3 13 2 11 17 5 10 12","14 5 10 11 3 13 1 8 18 6 17","12 10 8 6 11 1 14 2 13 15 17 5 19","8 17 13 9 10 19 16","2 14 18 7 9 19 1 3","1 3 16 11 14 18 2 8 13 10 12","1 5 12 10 16 17 9 19","4 17 3 16 2 6","1 10 4 14 15 5 7","3 9 2 7 4 18 1 16 19 6","19 2 12 3 18 6 1 15","3 11 13 19 7 17 16 1 6 14","15 4 12 1 2 3 16 6 14","2 5 9 3 6 17 15 13 12","17 13 16 9 11 3 14","18 8 17 6 15 7 10 13 4 12","15 4 8 16 1 12 3 7 14 2","5 19 16 11 6 10 2","18 11 12 5 4 10 3 7"}

    9

    Returns: 0.9795821897831694

  24. {"15 8 7 24 5 19","14 7 8 13 18 6 12 17 22 20 3 19 4","24 5 11 17 2 8","21 23 15 13 24 10 8 19 12 2 5","3 10 20 8 16 18 1 24 6 4","14 13 9 20 2 12 8 18 7 5 21","14 2 16 19 1 8 21 12 13 9 20 6 22 23","24 11 17 2 9 1 13 7 5 22 6 4 10 3","12 19 8 21 18 6 13 7 14 20","18 23 17 5 15 14 12 4 8 13","18 8 17 13 3 19 20 23","9 7 2 10 6 14 4 16","11 2 6 22 16 8 9 7 4 20 21 14 10","2 7 18 6 20 23 10 24 9 12 13","22 19 1 10 4 17","18 21 7 13 5 17 24 19 12","19 8 11 10 24 2 21 3 15 16 23 22","11 16 10 14 23 19 9 2 5 24 21 6","9 17 15 18 7 11 1 20 2 4 16","22 23 14 5 6 13 21 11 9 19 2 7","16 4 9 22 7 17 20 24 13 18 6","15 20 13 8 21 23 2 7 17","10 18 20 14 4 22 11 24 17 7","8 17 3 1 14 4 18 5 21 23 16"}

    1

    Returns: 3.865182436611008E-6

  25. {"15 8 7 24 5 19","14 7 8 13 18 6 12 17 22 20 3 19 4","24 5 11 17 2 8","21 23 15 13 24 10 8 19 12 2 5","3 10 20 8 16 18 1 24 6 4","14 13 9 20 2 12 8 18 7 5 21","14 2 16 19 1 8 21 12 13 9 20 6 22 23","24 11 17 2 9 1 13 7 5 22 6 4 10 3","12 19 8 21 18 6 13 7 14 20","18 23 17 5 15 14 12 4 8 13","18 8 17 13 3 19 20 23","9 7 2 10 6 14 4 16","11 2 6 22 16 8 9 7 4 20 21 14 10","2 7 18 6 20 23 10 24 9 12 13","22 19 1 10 4 17","18 21 7 13 5 17 24 19 12","19 8 11 10 24 2 21 3 15 16 23 22","11 16 10 14 23 19 9 2 5 24 21 6","9 17 15 18 7 11 1 20 2 4 16","22 23 14 5 6 13 21 11 9 19 2 7","16 4 9 22 7 17 20 24 13 18 6","15 20 13 8 21 23 2 7 17","10 18 20 14 4 22 11 24 17 7","8 17 3 1 14 4 18 5 21 23 16"}

    10

    Returns: 0.5935622818739702

  26. {"7 23 2 16 8 13 20 4 18 5","5 15 22 11 13 9 1 17 6","14 21 5 8 22 23 10 12","24 5 15 6 14 10 17 16 1 7","22 4 21 19 2 3 20 24 6 11 18 1","22 20 4 23 8 17 13 11 18 5 19 2","12 24 8 1 14 20 22 19 9 13 15 4","7 21 17 3 6 14 15 1 22","23 10 19 24 2 15 7 17","15 14 4 9 19 11 12 23 3 18","15 18 10 2 6 17 5 21","7 17 15 18 16 13 14 10 20 21 3","22 14 24 2 12 6 7 1 23","3 10 7 24 4 13 17 8 12 22 18 20","4 10 19 2 11 12 8 9 21 7 16 18","12 18 1 4 20 15 24","8 12 14 6 20 2 4 11 24 22 9","21 19 12 11 24 23 16 6 14 10 5 1 15","15 5 18 10 24 7 9 21 6 22 20","6 7 5 24 17 16 14 1 22 12 19","18 3 5 8 19 15 11 12","5 6 7 13 2 3 14 8 20 17 19","9 1 6 18 10 3 13","4 7 14 5 20 19 18 13 9 17 16"}

    11

    Returns: 0.9871794871794872

  27. {"7 11 8 10 17 12 6 13 5 15 16","5 16 14 10 9 4 20 12 11","18 12 6 4 7 10 8 17 13 20","19 7 8 3 20 10 11 2","10 8 7 2 20 13 12 6 14 9 1","10 3 14 5 11 1 20 9 15 13","18 1 16 4 14 8 5 15 3 11 10 17 9 20","14 16 10 5 7 1 4 12 3 15 20 11 19 9","16 11 18 10 2 5 17 7 8 19 6","14 5 8 6 9 1 3 4 2 16 13 19 7","14 9 12 1 13 17 4 6 7 8 2","19 3 11 14 8 5 1 2 15","18 11 5 10 3 1 6","10 20 18 8 11 7 17 6 12 2 5","16 17 7 8 1 12 6","15 9 7 8 17 19 2 10 1","15 16 19 14 11 1 3 9 18 7 20","7 14 19 3 13 9 17","18 4 12 17 16 10 20 8 9","14 5 4 3 8 2 19 6 17 7"}

    5

    Returns: 0.12536778808107332

  28. {"16 20 17","9 13 21","8 19 12 4 20 16 14","15 16 3 9","19 10 18 14","9 12 13 14 17","9 11","12 18 3 21 15 13","2 6 11 7 20 17 10 4","13 5 21 9","9 15 7","8 6 3 21","10 14 19 6 2 21 16 18 8","13 6 5 3","4 17 19 11 20 8","1 4 3 13 20","15 1 9 6","21 8 5 19 13","5 13 15 3 18","1 9 3 15 16","18 8 10 2 13 12"}

    10

    Returns: 0.0

  29. {"6 3 10 19 14 8 2 15 7 16 20","14 9 17 20 1 13 15 11 10 16","12 13 1 17 4 9 7 14","8 3 5 12 10 14 17 11 9","11 20 4 17 18 14 10","1 19 16 11 9 13","14 19 15 3 1 17 18","4 15 18 11 10 16 1 14 13","2 6 12 20 3 4 18","1 18 8 14 12 4 2 5 17","5 6 8 20 16 2 18 17 4","17 3 4 9 15 10 18 14","3 16 15 6 2 8","2 7 19 20 1 8 5 10 18 4 3 12","8 17 13 16 12 2 7 1 20","13 6 18 15 8 11 17 1 2","12 3 20 2 15 5 19 4 7 16 11 10","16 10 8 19 5 14 12 11 7 9","6 14 18 1 7 17","5 17 14 2 11 9 15 1"}

    7

    Returns: 0.6082683510129945

  30. {"17 15 16 10 4 9 18 2 20","21 14 16 20 17 12 7 13 1","18 16 19 5 13 9 21","16 10 20 9 1 22 15","9 20 22 16 21 18 7 13 3","13 16 7 18 20 22","17 14 12 6 22 5 11 2 13 18 16","9 14 19 20 12 18","5 21 13 12 8 15 4 1 3 20 22","20 4 1 16 17 13","12 22 14 21 7","7 18 11 15 9 2 8 14 17","15 6 9 22 19 7 5 3 16 14 2 21 10","2 7 17 8 21 11 12 13 18 19","13 1 12 9 21 4","2 20 6 4 1 3 5 10 21 13 7 19","7 1 22 14 20 2 21 10 18 12","3 12 21 5 6 20 1 7 8 14 17 19","20 13 8 3 16 14 18","10 16 5 19 4 2 17 18 8 22 9 6 1","2 9 18 5 14 11 16 15 17 13 3","17 13 7 5 11 20 4 9 6"}

    5

    Returns: 0.07357451339891394

  31. {"2 14 16 19 5 9 13 21 8 11","1 12 11 3 7 13 8 21 15 9","5 21 2 9 15 4 17 7 20 12","5 12 21 3 20 19 13","3 6 4 17 13 11 1 8","15 5 13 11 8 14","2 14 11 3 12 13 21 19 9","20 16 9 13 2 19 1 6 12 5 17","3 21 8 1 16 11 19 13 14 7 2","19 17 14 20","20 2 5 7 13 9 12 16 6 1","2 4 13 16 21 7 19 11 8 3","20 21 5 12 2 8 11 1 17 6 7 18 4 9","1 7 17 16 10 9 6","6 3 18 20 2","1 12 8 9 14 11 18","19 5 3 18 10 13 21 14 20 8","15 17 13 16","17 21 1 10 12 9 8 4 7","13 8 11 15 4 17 10 3","13 3 19 4 9 17 12 1 2 7"}

    10

    Returns: 0.9999917437933967

  32. {"14 18 16 21 11 3 12 6 2 20 17 10","5 7 19 3 6 24 10 12 4 1 15","20 2 11 25 1 18 8 19 24 9 6 4","15 9 20 18 25 10 2 23 3","2 7 10 14 6 9 22","25 12 8 23 14 2 5 1 3","17 21 2 5 9 23 15","24 6 10 20 3 19","12 21 22 15 13 10 4 7 11 5 18 17 3","11 5 9 17 24 22 8 18 20 4 25 2 1","10 1 12 23 3 14 9","16 9 17 6 11 1 18 2 13","9 15 17 20 12 19","25 1 17 24 19 6 20 11 5 16 22","17 4 20 9 22 13 25 7 21 23 2","12 1 14","7 15 14 12 10 13 21 20 25 9 24 1 19","1 22 24 3 25 4 10 12 9","14 24 2 3 8 13 17","25 3 15 23 14 8 13 4 10 17 1","7 9 1 17 23 15","9 18 15 10 25 14 5","6 11 20 21 7 15 4","8 14 19 10 2 18 3 17","14 20 6 3 22 18 15 4 10 17"}

    10

    Returns: 0.706789159461581

  33. {"14 18 16 21 11 3 12 6 2 20 17 10","5 7 19 3 6 24 10 12 4 1 15","20 2 11 25 1 18 8 19 24 9 6 4","15 9 20 18 25 10 2 23 3","2 7 10 14 6 9 22","25 12 8 23 14 2 5 1 3","17 21 2 5 9 23 15","24 6 10 20 3 19","12 21 22 15 13 10 4 7 11 5 18 17 3","11 5 9 17 24 22 8 18 20 4 25 2 1","10 1 12 23 3 14 9","16 9 17 6 11 1 18 2 13","9 15 17 20 12 19","25 1 17 24 19 6 20 11 5 16 22","17 4 20 9 22 13 25 7 21 23 2","12 1 14","7 15 14 12 10 13 21 20 25 9 24 1 19","1 22 24 3 25 4 10 12 9","14 24 2 3 8 13 17","25 3 15 23 14 8 13 4 10 17 1","7 9 1 17 23 15","9 18 15 10 25 14 5","6 11 20 21 7 15 4","8 14 19 10 2 18 3 17","14 20 6 3 22 18 15 4 10 17"}

    12

    Returns: 0.9230769230769231

  34. {"4 20 12 9 25 17 7 5 22 18 3","4 13 20 15 17 18 25 10 12","23 6 13 19 5 25 18 11 4 1","1 22 13 6 20 14 24 2 8 11 9 5 10 3","25 3 16 21 11 4 1 7","4 16 3 14 15 9 7 11 18 19 10","12 18 9 15 17 20 8 16 6 19 1 5 11","18 9 17 7 4 11","17 8 25 7 20 6 10 12 1 4 14","21 16 22 15 24 9 2 14 4 6 11 13 23","24 20 8 4 5 12 25 6 23 3 10 7","20 24 7 1 19 17 23 11 9 25 13 2","21 4 16 19 17 25 3 18 23 2 22 10 12","4 20 16 24 6 23 22 21 19 10 17 9 15","7 10 24 6 22 2 14","18 13 6 10 14 5 7 24 17 21","9 13 8 7 12 18 2 16 25 1 23 14","8 25 16 7 13 17 24 2 6 19 3 20 21 1","13 12 3 22 20 24 25 6 14 18 7","12 1 23 9 4 11 14 7 2 19 21 18","13 10 22 5 14 20 16 18","4 10 21 19 14 15 13 1 24","3 20 13 14 12 24 17 11 10","12 11 4 14 15 10 18 19 16 23 25 22","18 5 9 13 3 1 17 2 19 11 12 24"}

    6

    Returns: 0.07483833578103327

  35. {"4 14 18 19 2 22","26 14 1 18 23 11","27 13 26 19 5 6 22 12","12 27 1 9 20 17 16 19 6 7","20 19 9 21 26 3 15 22","24 27 25 21 14 8 16 17 4 23 3 9","16 14 20 19 4 9 10 18 27","19 25 6 23 24","13 11 27 5 4 17 14 19 25 24 16 7 6","16 24 27 19 7 22 26","13 9 21 20 17 12 16 22 27 2 18","4 23 11 27 14 13 16 3","9 11 25 3 20 19 12 26 17","20 1 7 6 15 9 12 2 16 23 19","21 14 20 17 5 24","7 10 6 4 9 11 21 14 12","11 27 23 9 22 4 24 6 15 13","26 23 1 27 2 7 19 11 22","8 5 24 9 1 10 4 7 13 3 21 26 14 18","14 5 11 4 7 13 15 22 25","15 11 6 22 5 16 23 19","17 21 20 26 11 1 25 3 5 10 18","12 18 17 8 6 21 2 14","6 19 10 17 8 9 25 15","8 13 6 9 24 20 22","2 18 27 3 5 19 13 22 10","4 3 9 17 6 12 10 26 18 11 7"}

    13

    Returns: 0.9285714285714286

  36. {"2 3 4 5 6 7 8 9 10 11 12 13 14 15 16", "1 3 4 5 6 7 8 9 10 11 12 13 14 15 16", "1 2 4 5 6 7 17", "1 2 3 5 6 7 17", "1 2 3 4 16 17", "1 2 3 4 16 17", "1 2 3 4 16 17", "1 2 9 10", "1 2 8 10", "1 2 8 9 11 12", "1 2 10 12", "1 2 11 10", "1 2 16 15 14", "1 2 16 15 13", "1 2 16 14 13 17", "1 2 15 14 13 5 6 7 17", "3 4 5 6 7 15 16"}

    5

    Returns: 0.44609005730084206

  37. {"2 3 4 5 6 7 8 9 10 11 12 13 14 15 17", "1 3 4 5 6 7 8 9 10 11 12 13 14 15 17", "1 2 4 5 6 7 8 9 10 11 12 13 14 15 17", "1 2 3 5 6 7 8 9 10 11 12 13 14 15 17", "1 2 3 4 6 7 8 9 10 11 12 13 14 15 16", "1 2 3 4 5 7 8 9 10 11 12 13 14 15 16", "1 2 3 4 5 6 8 9 10 11 12 13 14 15 16", "1 2 3 4 5 6 7 9 10 11 12 13 14 15 16", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 9 10 11 12 13 14", "5 6 7 8 9 10 11 12 13 14", "1 2 3 4 9 10 11 12 13 14"}

    3

    Returns: 0.011288051350431098

  38. {"2 3 4 5 6 7 8 9 10 11 12 13 14 16 17", "1 3 4 5 6 7 8 9 10 11 12 13 14 16 17", "1 2 4 5 6 7 8 9 10 11 12 13 14 16 17", "1 2 3 5 6 7 8 9 10 11 12 13 14 16 17", "1 2 3 4 6 7 8 9 10 11 12 13 14 16 17", "1 2 3 4 5 7 8 9 10 11 12 13 14 16 17", "1 2 3 4 5 6 8 9 10 11 12 13 14 16 17", "1 2 3 4 5 6 7 9 10 11 12 13 14 16 17", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "9 10 11 12 13 14", "1 2 3 4 5 6 7 8 9 10 11 12 13 14", "1 2 3 4 5 6 7 8 9 10 11 12 13 14"}

    13

    Returns: 0.9904761904761906

  39. {"2 3 4 5 6 7 8 9 10 11 12 13 14 16 17", "1 3 4 5 6 7 8 9 10 11 12 13 14 16 17", "1 2 4 5 6 7 8 9 10 11 12 13 14 16 17", "1 2 3 5 6 7 8 9 10 11 12 13 14 16 17", "1 2 3 4 6 7 8 9 10 11 12 13 14 16 17", "1 2 3 4 5 7 8 9 10 11 12 13 14 16 17", "1 2 3 4 5 6 8 9 10 11 12 13 14 16 17", "1 2 3 4 5 6 7 9 10 11 12 13 14 16 17", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "9 10 11 12 13 14", "1 2 3 4 5 6 7 8 9 10 11 12 13 14", "1 2 3 4 5 6 7 8 9 10 11 12 13 14"}

    34

    Returns: 1.0

  40. {"2 3 4 5 6 7 8 9 11 12 13 14 15 16 17", "1 3 4 5 6 7 8 9 13 14 15 16", "1 2 4 5 6 7 8 9 10 11 13 14 15", "1 2 3 5 6 7 8 9 10 11 13 14 15 16 17", "1 2 3 4 6 7 8 9 10 11 13 14 15 16 17", "1 2 3 4 5 7 8 9 10 11 13 14 15 16 17", "1 2 3 4 5 6 8 9 10 11 13 14 15 16 17", "1 2 3 4 5 6 7 9 10 11 13 14 15 16 17", "1 2 3 4 5 6 7 8 17 16 15", "3 4 5 6 7 8 17 16 15", "1 3 4 5 6 7 8 17 16 15", "1 17", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 9 10 11 13 14", "1 2 4 5 6 7 8 9 10 11 13 14", "1 4 5 6 7 8 9 10 11 12 13 14"}

    9

    Returns: 0.583913187036617

  41. {"2 3 4 5 6 7 8 9 10 11 12 13 14 35 36", "1 3 4 5 6 7 8 9 10 11 12 13 14 16 17", "1 2 4 5 6 7 8 9 10 11 12 13 14 16 17", "1 2 3 5 6 7 8 9 10 11 12 13 14 16 17", "1 2 3 4 6 7 8 9 10 11 12 13 14 36 17", "1 2 3 4 5 7 8 9 10 11 12 13 14 35 17", "1 2 3 4 5 6 8 9 10 11 12 13 14 36 17", "1 2 3 4 5 6 7 9 10 11 12 13 14 16 17", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "1 2 3 4 5 6 7 8 17 16 15", "9 10 11 12 13 14", "2 3 4 8 9 10 11 12 13 14", "2 3 4 5 6 7 8 9 10 11 12 13 14", "19", "18", "35", "35", "35", "35", "35", "35", "35", "35", "35", "35", "36", "36", "36", "36", "36", "20 21 22 23 24 25 26 27 28 29 1 6", "31 32 33 34 7 1 30 5"}

    14

    Returns: 0.9291851851851852

  42. {"2 3 4 5 6 7 8 9 10 11 12 13 14 15 16", "1 3 4 5 6 7 8 9 10 11 12 13 14 15 16", "1 2 4 5 6 7 8 9 10 11 12 13 14 15 16", "1 2 3 5 6 7 8 9 10 11 12 13 14 15 16", "1 2 3 4 6 7 8 9 10 11 12 13 14 15 16", "1 2 3 4 5 7 8 9 10 11 12 13 14 15 16", "1 2 3 4 5 6 8 9 10 11 12 13 14 15 16", "1 2 3 4 5 6 7 9 10 11 12 13 14 15 16", "1 2 3 4 5 6 7 8 10 11 12 13 14 15 16", "1 2 3 4 5 6 7 8 9 11 12 13 14 15 16", "1 2 3 4 5 6 7 8 9 10 12 13 14 15 16", "1 2 3 4 5 6 7 8 9 10 11 13 14 15 16", "1 2 3 4 5 6 7 8 9 10 11 12 14 15 16", "1 2 3 4 5 6 7 8 9 10 11 12 13 15 16", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 16", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15"}

    36

    Returns: 1.0

  43. {"2 3 4 5 6 7 8 9 10 11 12 13 14 15 16", "1 3 4 5 6 7 8 9 10 11 12 13 14 15 16", "1 2 4 5 6 7 8 9 10 11 12 13 14 15 16", "1 2 3 5 6 7 8 9 10 11 12 13 14 15 16", "1 2 3 4 6 7 8 9 10 11 12 13 14 15 16", "1 2 3 4 5 7 8 9 10 11 12 13 14 15 16", "1 2 3 4 5 6 8 9 10 11 12 13 14 15 16", "1 2 3 4 5 6 7 9 10 11 12 13 14 15 16", "1 2 3 4 5 6 7 8 10 11 12 13 14 15 16", "1 2 3 4 5 6 7 8 9 11 12 13 14 15 16", "1 2 3 4 5 6 7 8 9 10 12 13 14 15 16", "1 2 3 4 5 6 7 8 9 10 11 13 14 15 16", "1 2 3 4 5 6 7 8 9 10 11 12 14 15 16", "1 2 3 4 5 6 7 8 9 10 11 12 13 15 16", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 16", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15"}

    1

    Returns: 2.986281372555002E-6

  44. {"2 3 4 5 6 7 8 9 10 11 12 13 14 15 16", "1 3 4 5 6 7 8 9 10 11 12 13 14 15 16", "1 2 4 5 6 7 8 9 10 11 12 13 14 15 16", "1 2 3 5 6 7 8 9 10 11 12 13 14 15 16", "1 2 3 4 6 7 8 9 10 11 12 13 14 15 16", "1 2 3 4 5 7 8 9 10 11 12 13 14 15 16", "1 2 3 4 5 6 8 9 10 11 12 13 14 15 16", "1 2 3 4 5 6 7 9 10 11 12 13 14 15 16", "1 2 3 4 5 6 7 8 10 11 12 13 14 15 16", "1 2 3 4 5 6 7 8 9 11 12 13 14 15 16", "1 2 3 4 5 6 7 8 9 10 12 13 14 15 16", "1 2 3 4 5 6 7 8 9 10 11 13 14 15 16", "1 2 3 4 5 6 7 8 9 10 11 12 14 15 16", "1 2 3 4 5 6 7 8 9 10 11 12 13 15 16", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 16", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15"}

    3

    Returns: 0.010989546288518458

  45. {"2 3 4 5 6 7 8 9 10 11 12 13 14 15 16", "1 3 4 5 6 7 8 9 10 11 12 13 14 15 16", "1 2 4 5 6 7 8 9 10 11 12 13 14 15 16", "1 2 3 5 6 7 8 9 10 11 12 13 14 15 16", "1 2 3 4 6 7 8 9 10 11 12 13 14 15 16", "1 2 3 4 5 7 8 9 10 11 12 13 14 15 16", "1 2 3 4 5 6 8 9 10 11 12 13 14 15 16", "1 2 3 4 5 6 7 9 10 11 12 13 14 15 16", "1 2 3 4 5 6 7 8 10 11 12 13 14 15 16", "1 2 3 4 5 6 7 8 9 11 12 13 14 15 16", "1 2 3 4 5 6 7 8 9 10 12 13 14 15 16", "1 2 3 4 5 6 7 8 9 10 11 13 14 15 16", "1 2 3 4 5 6 7 8 9 10 11 12 14 15 16", "1 2 3 4 5 6 7 8 9 10 11 12 13 15 16", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 16", "1 2 3 4 5 6 7 8 9 10 11 12 13 14 15"}

    10

    Returns: 0.5875614233012987

  46. {"6 21 10 36 14 25 31 26","18 24 33 30 26 9 4 22 14","30 5 19 10 34 26","30 10 31 16 21 22 7 2 14 17 24 12 23","3 34 32 25 28 6 7 16 33 11","22 18 12 1 14 16 13 20 5 24 34 26 32","21 28 17 27 9 20 14 15 11 5 4 26","29 18 28 26 13 12 17 33 27 30","25 7 20 13 30 2 21","4 26 1 36 32 3 27 30 19","31 12 16 7 35 17 18 20 26 24 5 32 25","22 23 11 6 21 8 13 14 4","16 15 6 8 31 28 35 9 29 12","20 6 7 36 1 12 4 2","23 13 7 16 25 35 30","13 6 4 11 23 15 17 5 18","30 7 35 33 26 18 16 8 22 11 4 23","6 19 2 8 24 28 17 11 16","18 3 36 10 35 30","14 21 9 6 7 34 36 24 11","7 1 20 4 12 22 32 9 25","6 12 4 21 28 17 2","12 15 34 16 25 31 4 17","18 30 26 2 33 6 20 35 34 28 11 4 29","9 36 31 28 5 33 1 15 23 11 21","34 31 10 28 8 24 17 2 3 11 1 6 7","29 31 7 10 35 8","30 7 8 26 18 25 5 13 22 34 24","27 8 13 24","34 3 17 28 4 24 2 10 9 36 15 19 8","11 26 4 25 27 13 1 23 36","10 5 21 11 6","17 24 2 35 36 25 8 5","30 26 5 23 3 20 6 28 24","17 27 13 24 11 33 15 19 36","25 10 19 14 20 1 30 33 35 31"}

    7

    Returns: 0.1463827394390369

  47. {"9 27 20 31 11 14 30 12 18 15 26 8 33","3 16 12 31 29 34 28 4 36 25 27 26 35","2 8 31 20 34 25 28 9 14","17 16 20 24 32 2 18 29 35 8","33 13 10 27 26 19 20","21 28 32 16 14 34 7 25 36 35 12","36 32 6 10 23 33 16 29","31 15 19 3 35 32 26 17 18 29 1 4","1 17 30 11 25 35 22 28 26 3 32 34","5 27 11 7 17 14","28 10 1 18 9 35 14 23 24 16","15 2 34 1 14 16 6 25 22","33 5 19 18 21 34 35 28","33 1 6 30 11 12 35 3 27 23 10","27 20 33 8 12 1 24 19 18","2 6 18 4 33 30 34 21 12 29 7 11","18 36 4 9 25 24 29 8 30 10 28 34 22","17 32 13 28 16 11 27 1 26 4 8 15","13 20 36 8 24 5 22 15 31","15 1 26 19 27 4 3 21 22 23 5 33","6 29 28 13 20 32 16","26 23 34 20 9 32 19 17 12","22 34 32 20 11 7 14","27 25 17 30 19 31 4 35 15 34 11","28 17 24 9 6 3 35 27 12 2","22 20 33 32 5 18 8 9 1 2","1 15 33 5 10 24 20 18 31 25 14 2","6 11 18 25 21 30 3 2 9 17 36 13","36 21 2 17 4 35 16 8 7","1 9 14 24 28 16 31 17 35","8 1 3 2 30 24 32 27 34 19 33","6 18 26 7 23 36 34 8 21 4 31 22 35 9","13 5 15 27 26 14 16 35 7 20 1 31","12 23 13 22 3 32 6 16 2 31 24 17 9","11 8 33 9 13 30 24 6 25 29 4 14 2 32","17 7 19 29 32 6 28 2"}

    9

    Returns: 0.7184204023128912

  48. {"28 8 30 10 14 19 12 18 24 6","14 17 30 13 31 23 24 32 35 20","34 28 6 23 21 24 22 10 19 12 16 35","36 28 18 19 34 6 17 9","22 17 11 12 29 31 34 18 24 33 23","7 27 30 3 29 9 32 18 4 1 12","6 21 8 26","9 1 29 15 14 7 26 17","8 21 18 6 33 11 4","26 14 36 12 15 1 33 30 21 34 3 31","12 14 19 21 34 29 5 35 22 20 36 9 18","32 11 10 15 31 23 1 5 34 3 14 6","14 2 17 20 25 16 34 27","13 2 10 11 22 20 1 33 32 26 8 12","10 12 28 8 22 31 16","31 25 34 29 22 13 3 15","32 2 29 13 5 28 8 21 4","30 9 35 4 25 1 6 5 20 11","34 29 11 30 4 1 26 28 33 27 20 3","14 13 24 33 36 11 18 19 2 35","35 7 11 3 9 31 28 29 10 17 22","29 14 23 3 5 11 16 15 21 30","34 3 22 2 12 25 24 32 33 5","31 3 23 20 25 2 28 30 33 1 26 5 29","36 30 16 32 28 23 13 24 18 31","10 35 31 27 14 19 8 24 7","6 28 34 26 32 19 36 13","1 3 27 4 25 17 15 21 24 19 36 35","19 22 17 6 8 16 31 11 21 5 32 33 24","31 18 35 6 2 25 1 19 10 24 22","30 24 16 2 21 12 26 29 32 5 15 10 25","12 17 25 6 23 14 27 2 31 29 36","36 10 20 14 9 24 19 29 23 5","19 23 3 11 16 35 27 36 10 12 5 4 13","21 30 26 18 34 11 2 28 3 20","10 33 25 4 34 20 11 28 27 32"}

    4

    Returns: 1.006839525358044E-4

  49. {"35 36 19 9 25 29 22 24 21 4 26 32 33","5 15 33 26 30 36 25 23 16","29 22 34 18 32 13 21","23 15 26 28 30 6 11 1 9 19 36","33 2 30 6 8 21 19 31","16 5 7 35 23 15 4 21 27 33 18","9 27 13 6 35 32 16 33 11 20","22 5 14 23 34 15 19 9","7 23 26 1 20 21 24 8 4","21 17 23 20 13 35 31 33 29 22 25","33 20 13 34 21 4 7 31","35 15 24 33 29 23 17 13 27","28 7 10 16 11 26 19 12 3 25","24 8 32","31 2 4 12 33 34 6 22 8 23 16 32","26 6 13 25 24 7 30 2 15","22 10 27 26 20 25 36 12 28 24 31 23","33 34 23 25 3 22 6 29","1 20 35 5 34 8 22 13 25 4","10 11 19 17 9 36 26 7 25 27 22 28 32","10 36 33 5 11 32 24 25 1 6 9 31 3","31 17 8 34 3 15 23 1 19 18 20 10","10 9 4 6 18 22 8 12 2 15 33 28 26 17","32 35 27 14 12 31 16 21 36 1 9 34 17","29 16 30 1 17 18 21 2 19 20 33 10 13","16 30 28 9 17 4 2 20 1 13 23","7 17 24 36 28 6 20 12","13 26 36 33 29 32 4 27 17 20 23","25 3 30 1 28 34 12 10 18 32 35","31 5 26 29 35 25 2 4 16 36 34","15 30 22 34 24 10 5 21 32 11 17","24 28 7 21 14 31 3 29 1 15 20","18 5 11 28 2 15 21 7 12 6 10 25 23 1","18 22 31 15 11 3 29 19 8 30 24","1 12 30 6 7 24 10 19 29","28 1 21 27 17 20 2 24 30 4"}

    10

    Returns: 0.411542929348145

  50. {"5","6","4","3","1","2"}

    4

    Returns: 1.0

  51. {"3 4 5","6","1 4","5 1 3","4 1","2"}

    2

    Returns: 0.6666666666666666

  52. {"2 6","1","5","5","4 3","1"}

    2

    Returns: 0.0

  53. {"8 6 16 12 3 11 29","22 11 15 10 13 21 17","9 5 22 17 1 29 28","28 29 24 9 22 18 12 14","3 18 9 6 24 15 29 22","7 1 14 5 32 9","23 6 9 27 21 10 31","1 26 29 33","7 4 3 5 19 20 29 22 6 18 28","2 28 20 7","2 32 22 1 12 21 28","14 31 1 33 11 4 17 19 28","25 16 2","19 12 6 17 26 15 4","33 2 31 28 22 14 5","1 13 29","22 23 3 25 27 14 12 2","5 33 29 4 25 9","14 32 9 22 21 12","32 9 25 10","23 22 2 7 29 19 11","2 11 17 3 4 28 19 15 9 21 5","7 24 17 21 25","23 26 4 27 5","13 17 18 20 28 32 23","24 8 27 14 31 28 32","7 26 17 24","4 15 22 10 25 26 9 3 11 12","4 18 8 3 9 1 21 16 5","34","15 12 26 7","11 20 19 33 6 25 26","15 18 32 12 8","30"}

    4

    Returns: 0.0

  54. {"3","4","1","2"}

    1

    Returns: 1.0

  55. {"20 14 23","22","27 5","12 21 5","3 25 4","13","24 9","31 28 21 17","12 7","13 30 19 18","24","9 4 15","10 6","31 24 1 32","20 12 28","28","8","25 10","10","1 15","8 4","2","24 1","14 11 7 23 26","5 18","24","3 32","8 16 15","32","10","14 8","29 27 14"}

    30

    Returns: 0.0

  56. {"33 2 10 19 32 31 5","20 1 30 5 16","23 9 31 28 5 32 27 8","33 19 9 24 22","7 2 13 3 31 1","15","5 28 31 13 10","12 18 23 33 3","22 19 28 3 12 30 4 23","18 31 1 33 7","19 30","8 31 9 28","5 7","18 26 32 22","6","21 2 23","33 21 31","10 14 8 21 25","9 29 11 4 25 1 27","2 33 28","29 16 17 18 23 26 22","9 14 21 4","3 8 21 16 29 9","4","30 19 18","29 33 14 21","19 3","9 7 3 12 20","19 26 21 30 32 23","25 2 9 11 29 33","10 12 3 7 5 1 17","33 1 29 14 3","4 1 26 20 32 17 8 10 30"}

    5

    Returns: 0.0

  57. {"2 13 3 15 27 8 17 23 21 26 5","1 9 22 7 28 25","23 1 22 9 24 21 16","7 10 16 22 21 12 5 27 19 17","20 27 11 28 26 22 15 4 1","13 15 17 11 10 23 7 12","4 12 15 13 2 6 27","28 26 1 22 9 25 24","10 2 3 18 13 8","26 9 4 24 23 6 12 25 11 13","18 5 16 6 23 14 10","19 7 24 4 10 16 6","6 1 25 27 7 18 14 23 9 10 17 28","19 23 20 25 13 24 11 27","7 6 17 1 16 21 24 26 22 18 5","28 15 4 20 11 25 21 12 3","15 18 6 22 1 25 13 4","11 17 28 9 13 15 20","12 25 14 20 4 24","5 16 22 14 19 24 18 25 27","28 15 4 22 16 3 26 1","26 2 20 4 3 8 17 21 15 25 5","3 25 14 10 1 13 11 6","26 12 10 15 3 14 20 8 25 19","23 19 13 14 16 17 10 22 2 8 20 24","22 24 10 8 5 15 28 21 1","5 28 1 13 20 7 4 14","16 8 21 5 27 18 2 26 13"}

    16

    Returns: 0.0

  58. {"11 9 19 21 2","5 20 28 19 8 9 17 1 12","5 11 25 7","12 22 25 17 21 11 27","18 27 9 2 3 7 14 6 11 8 22 19","20 18 5 9 22 7","16 23 5 21 24 13 3 6 26 19","12 10 2 5","5 1 26 15 6 2 11","16 23 27 20 8 11 14","1 24 3 22 5 20 12 10 4 9 26 16","4 8 17 24 13 20 11 26 14 22 2","18 12 7 20","21 5 25 10 12 22","16 9 26","10 19 15 7 23 22 21 20 11","12 27 4 2 18","5 28 13 6 27 17","16 24 22 2 1 21 25 5 7","6 2 10 11 12 13 21 23 16 27","14 7 27 1 19 16 20 28 4 25","23 4 19 11 25 16 6 28 14 12 5","10 22 16 7 20","27 11 19 12 7 25","4 22 24 3 19 14 21","28 9 27 15 12 11 7","24 5 10 21 26 18 17 4 20","26 18 2 21 22"}

    9

    Returns: 0.9

  59. {"11 9 19 21 2","5 20 28 19 8 9 17 1 12","5 11 25 7","12 22 25 17 21 11 27","18 27 9 2 3 7 14 6 11 8 22 19","20 18 5 9 22 7","16 23 5 21 24 13 3 6 26 19","12 10 2 5","5 1 26 15 6 2 11","16 23 27 20 8 11 14","1 24 3 22 5 20 12 10 4 9 26 16","4 8 17 24 13 20 11 26 14 22 2","18 12 7 20","21 5 25 10 12 22","16 9 26","10 19 15 7 23 22 21 20 11","12 27 4 2 18","5 28 13 6 27 17","16 24 22 2 1 21 25 5 7","6 2 10 11 12 13 21 23 16 27","14 7 27 1 19 16 20 28 4 25","23 4 19 11 25 16 6 28 14 12 5","10 22 16 7 20","27 11 19 12 7 25","4 22 24 3 19 14 21","28 9 27 15 12 11 7","24 5 10 21 26 18 17 4 20","26 18 2 21 22"}

    5

    Returns: 0.11022927689594357

  60. {"11 9 19 21 2","5 20 28 19 8 9 17 1 12","5 11 25 7","12 22 25 17 21 11 27","18 27 9 2 3 7 14 6 11 8 22 19","20 18 5 9 22 7","16 23 5 21 24 13 3 6 26 19","12 10 2 5","5 1 26 15 6 2 11","16 23 27 20 8 11 14","1 24 3 22 5 20 12 10 4 9 26 16","4 8 17 24 13 20 11 26 14 22 2","18 12 7 20","21 5 25 10 12 22","16 9 26","10 19 15 7 23 22 21 20 11","12 27 4 2 18","5 28 13 6 27 17","16 24 22 2 1 21 25 5 7","6 2 10 11 12 13 21 23 16 27","14 7 27 1 19 16 20 28 4 25","23 4 19 11 25 16 6 28 14 12 5","10 22 16 7 20","27 11 19 12 7 25","4 22 24 3 19 14 21","28 9 27 15 12 11 7","24 5 10 21 26 18 17 4 20","26 18 2 21 22"}

    8

    Returns: 0.6320987654320988

  61. {"8 6 23 21 30 24 18 26 34 32 35","16 27 18 3 11 10 26","9 15 31 20 18 32 35 2 28 10 11 26 23","29 21 16 14 31 34 9 5 33 27 17 15 8","30 24 29 9 22 28 32 16 4 31 19 35 10","13 1 8 18 19 11 16 26 22 30 34","17 23 26 20 29 12","1 6 18 32 10 19 35 17 34 31 14 4 20","23 3 11 5 35 28 4 33","33 15 8 34 3 24 22 2 5 17","27 9 6 30 2 12 35 3 17","18 23 19 11 26 16 7 21","19 6 31 16","29 35 18 4 31 34 22 24 23 8 16 28","35 3 10 16 19 4 17","17 28 2 13 4 27 19 6 5 15 12 21 14","16 7 29 25 35 33 8 11 4 28 15 22 10","23 12 6 8 3 26 14 2 35 33 25 1 29 22","13 12 6 16 8 33 29 15 28 5","24 25 3 7 35 30 8 22","31 30 26 1 4 25 16 12","28 25 5 14 6 27 10 18 20 29 17","9 18 12 7 1 31 24 14 27 3","20 5 28 26 1 23 14 33 10","20 17 30 22 21 18 26 33","35 21 24 18 7 6 12 1 25 3 34 2","11 2 16 22 4 23 29 32","22 16 24 30 34 9 5 32 3 33 19 17 14","14 4 17 5 33 19 18 27 7 22","5 21 31 25 1 11 28 32 6 20","21 13 3 30 4 14 23 34 5 8","8 3 35 30 28 5 34 1 27","10 19 18 29 17 28 24 4 9 35 25","10 28 14 32 4 31 8 1 26 6","15 26 14 17 9 3 18 32 8 11 20 33 5 1"}

    7

    Returns: 0.16080403880918612

  62. {"10 9 18 27 23 20 8 26 33 21 29 30 28","4 32 13 29 20 18 28 16 22 36","32 7 4 19 18 13 33 34 26 6 14 22","2 16 31 3 19 30 23 8 22","14 26 24 18 13 30 22 19 7 29","25 17 16 32 21 10 33 3","17 3 33 20 15 34 28 18 23 12 5 11","22 17 12 1 4 31 15 9","1 36 34 27 8 25 17 14 29","1 21 13 16 34 20 15 6 19","15 20 23 26 16 22 34 25 35 33 7","8 24 30 14 27 7","10 27 30 2 31 3 25 23 5 26","26 24 5 21 30 32 18 12 29 27 9 3","32 11 33 30 26 7 10 29 8 20 36","32 28 4 31 10 6 35 27 11 2","7 28 22 6 8 35 19 9 30","1 33 3 2 36 20 23 5 14 35 32 7 31 21","27 26 22 3 4 36 17 25 5 10","29 22 11 2 1 7 18 10 23 15 35 31","33 10 14 32 1 24 6 29 18","30 20 29 8 19 17 35 11 4 28 2 24 5 3","34 35 11 1 4 13 18 20 7 33","14 32 26 5 12 27 21 22","6 28 13 26 19 33 11 36 32 9","14 19 33 5 24 1 29 11 15 25 3 13 30","19 13 9 1 36 16 24 32 31 28 12 34 14","34 16 17 29 25 32 2 1 7 22 27","20 22 2 28 26 1 15 21 14 9 5","22 13 36 4 14 15 12 1 34 31 5 17 26","16 4 13 27 30 8 18 20","16 3 2 24 15 21 28 27 6 14 18 36 25","21 26 18 15 7 3 1 25 23 6 11 36","28 10 23 9 3 7 11 30 27 36","23 16 22 17 18 11 20","30 9 27 18 19 25 32 2 34 33 15"}

    10

    Returns: 0.29262592846234764

  63. {"2 14 7 12 29 24 16 8 26 25 23 17 11","1 11 15 14 12 27 4 23 13 5 6","10 13 30 28 22 27","25 19 15 2 30","10 27 8 26 28 16 2","21 24 13 28 29 11 2 25","30 19 1 8 15 13 26 28","26 7 5 13 17 1 19 14 21 11","15 11","5 3 26 18 21 29 28","2 28 26 9 27 8 6 1","1 19 2 23 26 27","3 8 6 16 2 7","1 18 2 19 8 17 30","2 9 4 19 7 20","18 1 24 5 13 26","23 20 30 26 8 29 14 1","16 22 14 10 21 28 24 23","30 7 4 26 24 14 12 23 15 8 20","17 15 21 24 19","6 26 18 10 20 8 23","18 26 28 3","17 30 19 12 2 1 18 21 24 26","6 19 28 1 29 16 18 20 23 25","4 30 29 27 1 24 6","8 19 22 21 17 10 5 11 12 1 16 7 23","5 28 25 2 11 12 3","27 11 24 5 18 3 6 22 10 7","25 1 24 17 10 6","19 7 23 17 25 3 4 14"}

    2

    Returns: 4.865458812532147E-7

  64. {"3 2 4", "3 5 1", "5 2 1 4", "3 1 5 6", "3 2 4", "4" }

    2

    Returns: 0.3055555555555556

  65. {"3 2 4", "3 5 1", "5 2 1 4", "3 1 5", "3 2 4" }

    2

    Returns: 0.3333333333333333

  66. {"2 13 14 18 19 20 27 32 33 34", "1 18 29 34 35", "14 18 21 26 29 32 35", "5 12 26 29 31", "4 8 10 12 14 16 18 22 24 30 35", "7 16 18 26 27 28 29 30 31 32 33 36", "6 9 12 13 14 16 18 23 25 26 28 30", "5 9 12 21 24 25", "7 8 11 14 16 23 24 25 26 30 33 34", "5 14 20 31 34", "9 12 24 26 31 32 33", "4 5 7 8 11 13 17 18 21 23 30", "1 7 12 19 21 25 27 29 31 34", "1 3 5 7 9 10 15 16 17 26 34 36", "14 17 22 23 27 29 35", "5 6 7 9 14 18 21 27 36", "12 14 15 18 23 30 32 34", "1 2 3 5 6 7 12 16 17 20 23 29", "1 13 23 24 25 27 35 36", "1 10 18 23 25 28 30", "3 8 12 13 16 22 23 27 29 32 35", "5 15 21 23 24 26 32 34 35", "7 9 12 15 17 18 19 20 21 22 27 30", "5 8 9 11 19 22 28 29 30 31 35", "7 8 9 13 19 20", "3 4 6 7 9 11 14 22 32 34", "1 6 13 15 16 19 21 23 31 34", "6 7 20 24 31 35", "2 3 4 6 13 15 18 21 24 33", "5 6 7 9 12 17 20 23 24 35", "4 6 10 11 13 24 27 28 34 35", "1 3 6 11 17 21 22 26", "1 6 9 11 29 34 36", "1 2 9 10 13 14 17 22 26 27 31 33", "2 3 5 15 19 21 22 24 28 30 31", "6 14 16 19 33" }

    8

    Returns: 0.0

  67. {"2 3 4 5 6 7 8 9 10 11 12 13 14 15", "1 3 4 5 6 7 8 9 10 11 12 13 14 15", "1 2 4 5 6 7 8 9 10 11 12 13 14 15", "1 2 3 5 6 7 8 9 10 11 12 13 14 15", "1 2 3 4 6 7 8 9 10 11 12 13 14 15", "1 2 3 4 5 7 8 9 10 11 12 13 14 15", "1 2 3 4 5 6 8 9 10 11 12 13 14 15", "1 2 3 4 5 6 7 9 10 11 12 13 14 15", "1 2 3 4 5 6 7 8 10 11 12 13 14 15", "1 2 3 4 5 6 7 8 9 11 12 13 14 15", "1 2 3 4 5 6 7 8 9 10 12 13 14 15", "1 2 3 4 5 6 7 8 9 10 11 13 14 15", "1 2 3 4 5 6 7 8 9 10 11 12 14 15", "1 2 3 4 5 6 7 8 9 10 11 12 13 15", "1 2 3 4 5 6 7 8 9 10 11 12 13 14" }

    15

    Returns: 1.0

  68. {"2 3 4", "1 3 4", "1 2 4", "1 2 3" }

    7

    Returns: 1.0

  69. {"2 3 4 5 6 7 8 9 10 11 12 13 14 15 16", "1 3 5 6 7 8 11 12 14 16 19 20", "1 2 4 5 6 8 10 11 12 13 15 19", "1 3 5 6 7 9 11 13 16 19 20 23", "1 2 3 4 6 7 11 12 13 15 23 28", "1 2 3 4 5 7 9 10 12 14 15 18", "1 2 4 5 6 8 12 14 18 22 23 26", "1 2 3 7 9 10 11 12 13 16 17 18", "1 4 6 8 10 12 14 16 18 23 25 28", "1 3 6 8 9 15 17 20 23 26 27 31", "1 2 3 4 5 8 15 16 20 22 27 32", "1 2 3 5 6 7 8 9 13 17 20 21", "1 3 4 5 8 12 14 16 18 23 30 33", "1 2 6 7 9 13 16 19 22 26 35", "1 3 5 6 10 11 16 17 18 20 26 28", "1 2 4 8 9 11 13 14 15 22 23 30", "8 10 12 15 18 19 20 23 27 28 30", "6 7 8 9 13 15 17 23 27 28 33", "2 3 4 14 17 21 22 31 36", "2 4 10 11 12 15 17 21 25 32 33", "12 19 20 22 27 32 35", "7 11 14 16 19 21 24 25 27 29 30", "4 5 7 9 10 13 16 17 18 24 26", "22 23 28 33 34 35", "9 20 22 27 29 33 34", "7 10 14 15 23 31 35 36", "10 11 17 18 21 22 25 30 35 36", "5 9 15 17 18 24 35 36", "22 25 33 36", "13 16 17 22 27 32", "10 19 26 32 35 36", "11 20 21 30 31 34 35 36", "13 18 20 24 25 29", "24 25 32 36", "14 21 24 26 27 28 31 32 36", "19 26 27 28 29 31 32 34 35" }

    36

    Returns: 1.0

  70. {"15 14 13 12 11 10 9 8 7 6 5 4 3 2", "15 14 13 12 11 10 9 8 7 6 5 4 3 1", "15 14 13 12 11 10 9 8 7 6 5 4 2 1", "15 14 13 12 11 10 9 8 7 6 5 3 2 1", "15 14 13 12 11 10 9 8 7 6 4 3 2 1", "15 14 13 12 11 10 9 8 7 5 4 3 2 1", "15 14 13 12 11 10 9 8 6 5 4 3 2 1", "15 14 13 12 11 10 9 7 6 5 4 3 2 1", "15 14 13 12 11 10 8 7 6 5 4 3 2 1", "15 14 13 12 11 9 8 7 6 5 4 3 2 1", "15 14 13 12 10 9 8 7 6 5 4 3 2 1", "15 14 13 11 10 9 8 7 6 5 4 3 2 1", "15 14 12 11 10 9 8 7 6 5 4 3 2 1", "15 13 12 11 10 9 8 7 6 5 4 3 2 1", "14 13 12 11 10 9 8 7 6 5 4 3 2 1" }

    13

    Returns: 0.9285714285714286

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: