Домашние задания: Информатика

Задача мистер Фокс Олимпиада

Глубокой ночью возвращаясь из путешествия мистер Фокс стоял на платформе и ждал электричку. Неожиданно он заметил, что отражение станционных часов в луже тоже показывает осмысленное время (в тот конкретный момент время на отражении совпадало с реальным).

Мистеру Фоксу стало интересно, а сколько таких моментов времени от полуночи до 8.30 (включительно) таких, что отражение тоже показывает осмысленное время, не обязательно совпадающее с реальным?

На отражение смотрим ровно так, как смотрел Фокс, с разных сторон не рассматриваем. Часы показывают время в 24-часовом формате. Как записываются цифры на табло, показано на рисунке.
1. 00:00->00:00
2. 00:01->00:01
3. 00:02->00:05
4. 00:03->00:03
5. 00:05->00:02
6. 00:08->00:08
7. 00:10->00:10
8. 00:11->00:11
9. 00:12->00:15
10. 00:13->00:13
11. 00:15->00:12
12. 00:18->00:18
13. 00:20->00:50
14. 00:21->00:51
15. 00:22->00:55
16. 00:23->00:53
17. 00:25->00:52
18. 00:28->00:58
19. 00:30->00:30
20. 00:31->00:31
21. 00:32->00:35
22. 00:33->00:33
23. 00:35->00:32
24. 00:38->00:38
25. 00:50->00:20
26. 00:51->00:21
27. 00:52->00:25
28. 00:53->00:23
29. 00:55->00:22
30. 00:58->00:28
31. 01:00->01:00
32. 01:01->01:01
33. 01:02->01:05
34. 01:03->01:03
35. 01:05->01:02
36. 01:08->01:08
37. 01:10->01:10
38. 01:11->01:11
39. 01:12->01:15
40. 01:13->01:13
41. 01:15->01:12
42. 01:18->01:18
43. 01:20->01:50
44. 01:21->01:51
45. 01:22->01:55
46. 01:23->01:53
47. 01:25->01:52
48. 01:28->01:58
49. 01:30->01:30
50. 01:31->01:31
51. 01:32->01:35
52. 01:33->01:33
53. 01:35->01:32
54. 01:38->01:38
55. 01:50->01:20
56. 01:51->01:21
57. 01:52->01:25
58. 01:53->01:23
59. 01:55->01:22
60. 01:58->01:28
61. 02:00->05:00
62. 02:01->05:01
63. 02:02->05:05
64. 02:03->05:03
65. 02:05->05:02
66. 02:08->05:08
67. 02:10->05:10
68. 02:11->05:11
69. 02:12->05:15
70. 02:13->05:13
71. 02:15->05:12
72. 02:18->05:18
73. 02:20->05:50
74. 02:21->05:51
75. 02:22->05:55
76. 02:23->05:53
77. 02:25->05:52
78. 02:28->05:58
79. 02:30->05:30
80. 02:31->05:31
81. 02:32->05:35
82. 02:33->05:33
83. 02:35->05:32
84. 02:38->05:38
85. 02:50->05:20
86. 02:51->05:21
87. 02:52->05:25
88. 02:53->05:23
89. 02:55->05:22
90. 02:58->05:28
91. 03:00->03:00
92. 03:01->03:01
93. 03:02->03:05
94. 03:03->03:03
95. 03:05->03:02
96. 03:08->03:08
97. 03:10->03:10
98. 03:11->03:11
99. 03:12->03:15
100. 03:13->03:13
101. 03:15->03:12
102. 03:18->03:18
103. 03:20->03:50
104. 03:21->03:51
105. 03:22->03:55
106. 03:23->03:53
107. 03:25->03:52
108. 03:28->03:58
109. 03:30->03:30
110. 03:31->03:31
111. 03:32->03:35
112. 03:33->03:33
113. 03:35->03:32
114. 03:38->03:38
115. 03:50->03:20
116. 03:51->03:21
117. 03:52->03:25
118. 03:53->03:23
119. 03:55->03:22
120. 03:58->03:28
121. 05:00->02:00
122. 05:01->02:01
123. 05:02->02:05
124. 05:03->02:03
125. 05:05->02:02
126. 05:08->02:08
127. 05:10->02:10
128. 05:11->02:11
129. 05:12->02:15
130. 05:13->02:13
131. 05:15->02:12
132. 05:18->02:18
133. 05:20->02:50
134. 05:21->02:51
135. 05:22->02:55
136. 05:23->02:53
137. 05:25->02:52
138. 05:28->02:58
139. 05:30->02:30
140. 05:31->02:31
141. 05:32->02:35
142. 05:33->02:33
143. 05:35->02:32
144. 05:38->02:38
145. 05:50->02:20
146. 05:51->02:21
147. 05:52->02:25
148. 05:53->02:23
149. 05:55->02:22
150. 05:58->02:28
151. 08:00->08:00
152. 08:01->08:01
153. 08:02->08:05
154. 08:03->08:03
155. 08:05->08:02
156. 08:08->08:08
157. 08:10->08:10
158. 08:11->08:11
159. 08:12->08:15
160. 08:13->08:13
161. 08:15->08:12
162. 08:18->08:18
163. 08:20->08:50
164. 08:21->08:51
165. 08:22->08:55
166. 08:23->08:53
167. 08:25->08:52
168. 08:28->08:58
169. 08:30->08:30
Николай Таперкин
Николай Таперкин
59 051
Лучший ответ
20
162 должно быть. Т. к. берем все цифры которые можно перевернуть и они не поменяют значение: 0,2,3,5,8. Далее пишем в столбик варианты их 19, надо написать все варианты за ОДИН ЧАС. И потом колличество вариантов умножить на 8 часов + 10 вариантов (30минут) итого получается 152+10