imbued

Oceanside Spider House Code Guessing

Sep 17th, 2017
159
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 3.21 KB | None | 0 0
  1. Oceanside Spider House Mask Code Guessing
  2.  
  3. There are 4*3^5 = 972 possible codes.
  4.  
  5. Note that I assume a uniform probability distribution (i.e. every mask has an equal chance of being the correct choice).
  6.  
  7. The Mean number of arrows needed when guessing is 27.5
  8. The Minimum number of arrows needed when guessing is 6
  9. The Maximum number of arrows needed when guessing is 49
  10.  
  11. It is notable that you can guess the correct mask code with 30 or fewer arrows with 624/972 probability which is approximately 64.2%. (Find this in the list below with Ctrl + F "30 or less")
  12.  
  13. Below is a list of 2-tuples. The first entry in the list is ('6 or less', '1 out of 972 Probability') which means that with 1/972 probability you can guess the correct mask code with 6 or fewer arrows.
  14.  
  15.  
  16. [('6 or less', '1 out of 972 Probability'),
  17. ('7 or less', '2 out of 972 Probability'),
  18. ('8 or less', '4 out of 972 Probability'),
  19. ('9 or less', '7 out of 972 Probability'),
  20. ('10 or less', '11 out of 972 Probability'),
  21. ('11 or less', '17 out of 972 Probability'),
  22. ('12 or less', '25 out of 972 Probability'),
  23. ('13 or less', '35 out of 972 Probability'),
  24. ('14 or less', '48 out of 972 Probability'),
  25. ('15 or less', '63 out of 972 Probability'),
  26. ('16 or less', '82 out of 972 Probability'),
  27. ('17 or less', '104 out of 972 Probability'),
  28. ('18 or less', '129 out of 972 Probability'),
  29. ('19 or less', '158 out of 972 Probability'),
  30. ('20 or less', '190 out of 972 Probability'),
  31. ('21 or less', '225 out of 972 Probability'),
  32. ('22 or less', '264 out of 972 Probability'),
  33. ('23 or less', '305 out of 972 Probability'),
  34. ('24 or less', '348 out of 972 Probability'),
  35. ('25 or less', '393 out of 972 Probability'),
  36. ('26 or less', '439 out of 972 Probability'),
  37. ('27 or less', '486 out of 972 Probability'),
  38. ('28 or less', '533 out of 972 Probability'),
  39. ('29 or less', '579 out of 972 Probability'),
  40. ('30 or less', '624 out of 972 Probability'),
  41. ('31 or less', '667 out of 972 Probability'),
  42. ('32 or less', '708 out of 972 Probability'),
  43. ('33 or less', '747 out of 972 Probability'),
  44. ('34 or less', '782 out of 972 Probability'),
  45. ('35 or less', '814 out of 972 Probability'),
  46. ('36 or less', '843 out of 972 Probability'),
  47. ('37 or less', '868 out of 972 Probability'),
  48. ('38 or less', '890 out of 972 Probability'),
  49. ('39 or less', '909 out of 972 Probability'),
  50. ('40 or less', '924 out of 972 Probability'),
  51. ('41 or less', '937 out of 972 Probability'),
  52. ('42 or less', '947 out of 972 Probability'),
  53. ('43 or less', '955 out of 972 Probability'),
  54. ('44 or less', '961 out of 972 Probability'),
  55. ('45 or less', '965 out of 972 Probability'),
  56. ('46 or less', '968 out of 972 Probability'),
  57. ('47 or less', '970 out of 972 Probability'),
  58. ('48 or less', '971 out of 972 Probability'),
  59. ('49 or less', '972 out of 972 Probability')]
  60.  
  61.  
  62. The number of arrows needed, N, can be thought of as a random variable N = W1 + W2 + W3 + W4 + W5 + W6
  63.  
  64. Generating functions (Gf's):
  65. (Let Ui(s) be the Gf for Wi)
  66.  
  67. U1(s) = (1/4)s + (1/4)s^2 + (1/4)s^3 + (1/4)s^4
  68. U2(s) = (1/3)s + (1/3)S^3 + (1/3)s^5
  69. U3(s) = (1/3)s + (1/3)s^4 + (1/3)s^7
  70. U4(s) = (1/3)s + (1/3)s^5 + (1/3)s^9
  71. U5(s) = (1/3)s + (1/3)s^6 + (1/3)s^11
  72. U6(s) = (1/3)s + (1/3)s^7 + (1/3)s^13
Add Comment
Please, Sign In to add comment