В продолжение

[vak]

Двузначное число при перестановке цифр увеличивается в четыре раза. Подсказка: в десятичной системе такой фокус не проходит. Ответы:

• 13 в пятеричной системе - удваивается
• 15 в семеричной системе - утраивается
• 17 в девятичной системе - учетверяется

Comments

[maria-tuzhilina.livejournal.com]

А можно полююопытствовать - результатом какого хода мысли бывает рождение таких задач?

[vak]

Интересные задачки - как хорошие анекдоты, имеют тенденцию к волнообразному распространению. :) А еще застревают в мозгах и оживают снова через годы. Идея было навеяна первой задачей, про перестановку двойки в начало. Её подкинул мой одноклассник, аж из Торонто. Захотелось поэкспериментировать: что может происходить с числом при перестановке цифр?

А еще я параллельно этому пытаюсь въехать в язык Хаскель. Придуманный чокнутыми математиками для не менее чокнутых программистов. Тоже забавный источник идей.

[sasha474.livejournal.com]

С первого взгляда Хаскель - типа Пролога. Жалко, что бизнес вряд ли инвестирует в функциональный язык, поскольку дешевые индусы в него не инвестируют, поскольку нет никого кто бы проинвестировал в рекламу языка, посколько бизнес вряд ли... :)

[vak]

На самом деле это "ленивый" Лисп с синтаксисом, близким к стандартной математической записи. Хаскелю грех жаловаться на невнимание, сейчас это наверное самый развивающийся язык. Не только в Беркли и Массачусетсе - в МИФИ его преподают с 2001 года. Шикарная книжка на русском недавно вышла: http://www.ozon.ru/context/detail/id/3039995/

Страшная месть :)

[chtovimenitebe.livejournal.com]

Система a b
9 7 1
14 11 2
19 5 1
19 10 2
19 15 3
24 19 4
29 23 5
34 9 2
34 18 4
34 27 6
39 31 7
44 35 8
49 13 3
49 26 6
49 39 9
54 43 10
59 47 11
64 17 4
64 34 8
64 51 12
69 55 13
74 59 14
79 21 5
79 42 10
79 63 15
84 67 16
89 71 17
94 25 6
94 50 12
94 75 18
99 79 19
104 83 20
109 29 7
109 58 14
109 87 21
114 91 22
119 95 23
124 33 8
124 66 16
124 99 24
129 103 25
134 107 26
139 37 9
139 74 18
139 111 27
144 115 28
149 119 29
154 41 10
154 82 20
154 123 30
159 127 31
164 131 32
169 45 11
169 90 22
169 135 33
174 139 34
179 143 35
184 49 12
184 98 24
184 147 36
189 151 37
194 155 38
199 53 13
199 106 26
199 159 39
204 163 40
209 167 41
214 57 14
214 114 28
214 171 42
219 175 43
224 179 44
229 61 15
229 122 30
229 183 45
234 187 46
239 191 47
244 65 16
244 130 32
244 195 48
249 199 49
254 203 50
259 69 17
259 138 34
259 207 51
264 211 52
269 215 53
274 73 18
274 146 36
274 219 54
279 223 55
284 227 56
289 77 19
289 154 38
289 231 57
294 235 58
299 239 59
304 81 20
304 162 40
304 243 60
309 247 61
314 251 62
319 85 21
319 170 42
319 255 63
324 259 64
329 263 65
334 89 22
334 178 44
334 267 66
339 271 67
344 275 68
349 93 23
349 186 46
349 279 69
354 283 70
359 287 71
364 97 24
364 194 48
364 291 72
369 295 73
374 299 74
379 101 25
379 202 50
379 303 75
384 307 76
389 311 77
394 105 26
394 210 52
394 315 78
399 319 79
404 323 80
409 109 27
409 218 54
409 327 81
414 331 82
419 335 83
424 113 28
424 226 56
424 339 84
429 343 85
434 347 86
439 117 29
439 234 58
439 351 87
444 355 88
449 359 89
454 121 30
454 242 60
454 363 90
459 367 91
464 371 92
469 125 31
469 250 62
469 375 93
474 379 94
479 383 95
484 129 32
484 258 64
484 387 96
489 391 97
494 395 98
499 133 33
499 266 66
499 399 99

Страшная месть 2 :)

[chtovimenitebe.livejournal.com]

504 403 100
509 407 101
514 137 34
514 274 68
514 411 102
519 415 103
524 419 104
529 141 35
529 282 70
529 423 105
534 427 106
539 431 107
544 145 36
544 290 72
544 435 108
549 439 109
554 443 110
559 149 37
559 298 74
559 447 111
564 451 112
569 455 113
574 153 38
574 306 76
574 459 114
579 463 115
584 467 116
589 157 39
589 314 78
589 471 117
594 475 118
599 479 119
604 161 40
604 322 80
604 483 120
609 487 121
614 491 122
619 165 41
619 330 82
619 495 123
624 499 124
629 503 125
634 169 42
634 338 84
634 507 126
639 511 127
644 515 128
649 173 43
649 346 86
649 519 129
654 523 130
659 527 131
664 177 44
664 354 88
664 531 132
669 535 133
674 539 134
679 181 45
679 362 90
679 543 135
684 547 136
689 551 137
694 185 46
694 370 92
694 555 138
699 559 139
704 563 140
709 189 47
709 378 94
709 567 141
714 571 142
719 575 143
724 193 48
724 386 96
724 579 144
729 583 145
734 587 146
739 197 49
739 394 98
739 591 147
744 595 148
749 599 149
754 201 50
754 402 100
754 603 150
759 607 151
764 611 152
769 205 51
769 410 102
769 615 153
774 619 154
779 623 155
784 209 52
784 418 104
784 627 156
789 631 157
794 635 158
799 213 53
799 426 106
799 639 159
804 643 160
809 647 161
814 217 54
814 434 108
814 651 162
819 655 163
824 659 164
829 221 55
829 442 110
829 663 165
834 667 166
839 671 167
844 225 56
844 450 112
844 675 168
849 679 169
854 683 170
859 229 57
859 458 114
859 687 171
864 691 172
869 695 173
874 233 58
874 466 116
874 699 174
879 703 175
884 707 176
889 237 59
889 474 118
889 711 177
894 715 178
899 719 179
904 241 60
904 482 120
904 723 180
909 727 181
914 731 182
919 245 61
919 490 122
919 735 183
924 739 184
929 743 185
934 249 62
934 498 124
934 747 186
939 751 187
944 755 188
949 253 63
949 506 126
949 759 189
954 763 190
959 767 191
964 257 64
964 514 128
964 771 192
969 775 193
974 779 194
979 261 65
979 522 130
979 783 195
984 787 196
989 791 197
994 265 66
994 530 132
994 795 198
999 799 199

Страшная месть 3 :)

[chtovimenitebe.livejournal.com]

Как сделать редирект с stdout в LJ?

[vak]

ну да, решений бесконечно много, зачем же вычислять их все? :)

Вот так это выглядит на Хаскеле

[vak]

solution k = [ (a `div` d, b `div` d, n) | n <- [k+1 ..],
               let { a = (n - k);
                     b = (n*k - 1);
                     d = gcd a b },
               d > k ]
main = do
        print (take 5 (solution 2))
        print (take 5 (solution 3))
        print (take 5 (solution 4))
        print (take 5 (solution 5))

Выдает по пять первых решений для каждой из задач:

[(1,3,5),(2,5,8),(3,7,11),(4,9,14),(5,11,17)]
[(1,5,7),(1,4,11),(3,11,15),(2,7,19),(5,17,23)]
[(1,7,9),(2,11,14),(1,5,19),(4,19,24),(5,23,29)]
[(1,9,11),(1,8,13),(1,7,17),(2,13,21),(3,19,23)]