Difference between revisions of "2014 AMC 12A Problems/Problem 15"
(→Solution Two) |
|||
| Line 25: | Line 25: | ||
==Solution Three== | ==Solution Three== | ||
| − | Notice that 10001+ 99999 = | + | Notice that 10001+ 99999 = 110000. In fact, ordering the palindromes in ascending order, we find that the sum of the nth palindrome and the nth to last palindrome is 110000. We have 9*10*10 palindromes, or 450 pairs of palindromes summing to 110000. Performing the multiplication gives 49500000, so the sum is 18. |
==See Also== | ==See Also== | ||
{{AMC12 box|year=2014|ab=A|num-b=14|num-a=16}} | {{AMC12 box|year=2014|ab=A|num-b=14|num-a=16}} | ||
{{MAA Notice}} | {{MAA Notice}} | ||
Revision as of 11:19, 2 September 2014
Problem
A five-digit palindrome is a positive integer with respective digits 
, where 
is non-zero. Let 
be the sum of all five-digit palindromes. What is the sum of the digits of ?
Solution One
For each digit 
there are 
(ways of choosing 
and 
) palindromes. So the s contribute 
to the sum.
For each digit 
there are 
(since 
) palindromes. So the s contribute 
to the sum.
Similarly, for each 
there are palindromes, so the contributes 
to the sum.
It just so happens that ![\[(1+2+\cdots+9)(100)(10^4+1)+(1+2+\cdots+9)(90)(10^3+10)+(1+2+\cdots+9)(90)(10^2)=49500000\]](http://latex.artofproblemsolving.com/3/8/b/38b77fb7c65e53c50aeee86e0951039d75743e95.png)
so the sum of the digits of the sum is 
, or 
.
(Solution by AwesomeToad)
Solution Two
As there are only 
five digit palindromes, it is sufficient to add up all of them.
![\[10001 + 10101 + 10201 + 10301 + 10401 + 10501 + 10601 + 10701 + 10801 + 10901 + 11011 + 11111 + 11211 + 11311 + 11411 + 11511 + 11611 + 11711 + 11811 + 11911 + 12021 + 12121 + 12221 + 12321 + 12421 + 12521 + 12621 + 12721 + 12821\]](http://latex.artofproblemsolving.com/0/4/e/04ed57269d3251a56c2000f49ef6a5f5e3b5fdf8.png)
![\[+ 12921 + 13031 + 13131 + 13231 + 13331 + 13431 + 13531 + 13631 + 13731 + 13831 + 13931 + 14041 + 14141 + 14241 + 14341 + 14441 + 14541 + 14641 + 14741 + 14841 + 14941 + 15051 + 15151 + 15251 + 15351 + 15451 + 15551 + 15651\]](http://latex.artofproblemsolving.com/1/2/c/12c291079eb4eb221cb0eac4b52236555566651f.png)
![\[+ 15751 + 15851 + 15951 + 16061 + 16161 + 16261 + 16361 + 16461 + 16561 + 16661 + 16761 + 16861 + 16961 + 17071 + 17171 + 17271 + 17371 + 17471 + 17571 + 17671 + 17771 + 17871 + 17971 + 18081 + 18181 + 18281 + 18381 + 18481\]](http://latex.artofproblemsolving.com/0/7/9/079d63f9ad2aa5ae8c11c7b311064e3e3a7c167b.png)
![\[+ 18581 + 18681 + 18781 + 18881 + 18981 + 19091 + 19191 + 19291 + 19391 + 19491 + 19591 + 19691 + 19791 + 19891 + 19991 + 20002 + 20102 + 20202 + 20302 + 20402 + 20502 + 20602 + 20702 + 20802 + 20902 + 21012 + 21112 + 21212\]](http://latex.artofproblemsolving.com/0/1/5/015929c4a73331b6436c757a05f61b21e3c2442c.png)
![\[+ 21312 + 21412 + 21512 + 21612 + 21712 + 21812 + 21912 + 22022 + 22122 + 22222 + 22322 + 22422 + 22522 + 22622 + 22722 + 22822 + 22922 + 23032 + 23132 + 23232 + 23332 + 23432 + 23532 + 23632 + 23732 + 23832 + 23932 + 24042\]](http://latex.artofproblemsolving.com/e/4/9/e49cd687efe1805d354f12495c438070f7ea496b.png)
![\[+ 24142 + 24242 + 24342 + 24442 + 24542 + 24642 + 24742 + 24842 + 24942 + 25052 + 25152 + 25252 + 25352 + 25452 + 25552 + 25652 + 25752 + 25852 + 25952 + 26062 + 26162 + 26262 + 26362 + 26462 + 26562 + 26662 + 26762 + 26862\]](http://latex.artofproblemsolving.com/6/4/3/64329e7f891f6a2d135ff54ea87aacb9e91e0c62.png)
![\[+ 26962 + 27072 + 27172 + 27272 + 27372 + 27472 + 27572 + 27672 + 27772 + 27872 + 27972 + 28082 + 28182 + 28282 + 28382 + 28482 + 28582 + 28682 + 28782 + 28882 + 28982 + 29092 + 29192 + 29292 + 29392 + 2:)9492 + 29592 + 29692\]](http://latex.artofproblemsolving.com/1/5/3/1538d5c693319e438ea8c0f90dc0b29069285f6d.png)
![\[+ 29792 + 29892 + 29992 + 30003 + 30103 + 30203 + 30303 + 30403 + 30503 + 30603 + 30703 + 30803 + 30903 + 31013 + 31113 + 31213 + 31313 + 31413 + 31513 + 31613 + 31713 + 31813 + 31913 + 32023 + 32123 + 32223 + 32323 + 32423\]](http://latex.artofproblemsolving.com/b/2/5/b252d5b009e49fe4db0fc9ce74718f3f59cc6cc4.png)
![\[+ 32523 + 32623 + 32723 + 32823 + 32923 + 33033 + 33133 + 33233 + 33333 + 33433 + 33533 + 33633 + 33733 + 33833 + 33933 + 34043 + 34143 + 34243 + 34343 + 34443 + 34543 + 34643 + 34743 + 34843 + 34943 + 35053 + 35153 + 35253\]](http://latex.artofproblemsolving.com/3/1/6/316c51bc2bb80324aaf42d8a3c8405fd95902a57.png)
![\[+ 35353 + 35453 + 35553 + 35653 + 35753 + 35853 + 35953 + 36063 + 36163 + 36263 + 36363 + 36463 + 36563 + 36663 + 36763 + 36863 + 36963 + 37073 + 37173 + 37273 + 37373 + 37473 + 37573 + 37673 + 37773 + 37873 + 37973 + 38083\]](http://latex.artofproblemsolving.com/2/c/c/2ccca41d5b56c0588b797b335b359e0d2f683e18.png)
![\[+ 38183 + 38283 + 38383 + 38483 + 38583 + 38683 + 38783 + 38883 + 38983 + 39093 + 39193 + 39293 + 39393 + 39493 + 39593 + 39693 + 39793 + 39893 + 39993 + 40004 + 40104 + 40204 + 40304 + 40404 + 40504 + 40604 + 40704 + 40804\]](http://latex.artofproblemsolving.com/3/5/f/35f1483e647fd4e341952caf7b0715c111d6fae3.png)
![\[+ 40904 + 41014 + 41114 + 41214 + 41314 + 41414 + 41514 + 41614 + 41714 + 41814 + 41914 + 42024 + 42124 + 42224 + 42324 + 42424 + 42524 + 42624 + 42724 + 42824 + 42924 + 43034 + 43134 + 43234 + 43334 + 43434 + 43534 + 43634\]](http://latex.artofproblemsolving.com/9/2/7/92764bb2b15eb8cb3911d084216a12de5577776d.png)
![\[+ 43734 + 43834 + 43934 + 44044 + 44144 + 44244 + 44344 + 44444 + 44544 + 446:D44 + 44744 + 44844 + 44944 + 45054 + 45154 + 45254 + 45354 + 45454 + 45554 + 45654 + 45754 + 45854 + 45954 + 46064 + 46164 + 46264 + 46364 + 46464\]](http://latex.artofproblemsolving.com/4/e/6/4e66ce14e211fddbf1123adc35cbcfe8f9937966.png)
![\[+ 46564 + 46664 + 467o.O64 + 46864 + 46964 + 47074 + 47174 + 47274 + 47374 + 47474 + 47574 + 47674 + 47774 + 47874 + 47974 + 48084 + 48184 + 48284 + 48384 + 48484 + 48584 + 48684 + 48784 + 48884 + 48984 + 49094 + 49194 + 49294\]](http://latex.artofproblemsolving.com/b/b/5/bb575985989abbb7517f0661298520af7ee0c8e4.png)
![\[+ 49394 + 49494 + 49594 + 49694 + 49794 + 49894 + 49994 + 50005 + 50105 + 50205 + 50305 + 50405 + 50505 + 50605 + 50705 + 50805 + 50905 + 51015 + 51115 + 51215 + 51315 + 51415 + 51515 + 51615 + 51715 + 51815 + 51915 + 52025\]](http://latex.artofproblemsolving.com/9/b/a/9ba759eb6896ac753aaf73ec72c1cc9e2428b58f.png)
![\[+ 52125 + 52225 + 52325 + 52425 + 52525 + 52625 + 52725 + 52825 + 52925 + 53035 + 53135 + 53235 + 53335 + 53435 + 53535 + 53635 + 53735 + 53835 + 53935 + 54045 + 54145 + 54245 + 54345 + 54445 + 54545 + 54645 + 54745 + 54845\]](http://latex.artofproblemsolving.com/a/8/1/a8166f56ed5339fb85d516ef5d57a2de4916b1a3.png)
![\[+ 54945 + 55055 + 55155 + 55255 + 55355 + 55455 + 55555 + 55655 + 55755 + 55855 + 55955 + 56065 + 56165 + 56265 + 56365 + 56465 + 56565 + 56665 + 56765 + 56865 + 56965 + 57075 + 57175 + 57275 + 57375 + 57475 + 57575 + 57675\]](http://latex.artofproblemsolving.com/e/8/7/e8752741b7c4c9c61257f5d7742a754e632e5e4d.png)
![\[+ 57775 + 57875 + 57975 + 58085 + 58185 + 58285 + 58385 + 58485 + 58585 + 58685 + 58785 + 58885 + 58985 + 59095 + 59195 + 59295 + 59395 + 59495 + 59595 + 59695 + 59795 + 59895 + 59995 + 60006 + 60106 + 60206 + 60306 + 60406\]](http://latex.artofproblemsolving.com/b/7/8/b7853dac259c2da8962600db29efb3dc6a742f49.png)
![\[+ 60506 + 60606 + 60706 + 60806 + 60906 + 61016 + 61116 + 61216 + 61316 + 61416 + 61516 + 61616 + 61716 + 61816 + 61916 + 62026 + 62126 + 62226 + 62326 + 62426 + 62526 + 62626 + 62726 + 62826 + 62926 + 63036 + 63136 + 63236\]](http://latex.artofproblemsolving.com/2/5/5/255876d8f75fb22be5147d43f7d9f73b7d1c9331.png)
![\[+ 63336 + 63436 + 63536 + 63636 + 63736 + 63836 + 63936 + 64046 + 64146 + 64246 + 64346 + 64446 + 64546 + 64646 + 64746 + 64846 + 64946 + 65056 + 65156 + 65256 + 65356 + 65456 + 65556 + 65656 + 65756 + 65856 + 65956 + 66066\]](http://latex.artofproblemsolving.com/0/1/3/0136ad5c498f172ab22fa6426b4f7e8b62f98833.png)
![\[+ 66166 + 66266 + 66366 + 66466 + 66566 + 66666 + 66766 + 66866 + 66966 + 67076 + 67176 + 67276 + 67376 + 67476 + 67576 + 67676 + 67776 + 67876 + 67976 + 68086 + 68186 + 68286 + 68386 + 68486 + 68586 + 68686 + 68786 + 68886\]](http://latex.artofproblemsolving.com/3/a/0/3a08b328ff12206af7f5d0816e39e475c198161a.png)
![\[+ 68986 + 69096 + 69196 + 69296 + 69396 + 69496 + 69596 + 69696 + 69796 + 69896 + 69996 + 70007 + 70107 + 70207 + 70307 + 70407 + 70507 + 70607 + 70707 + 70807 + 70907 + 71017 + 71117 + 71217 + 71317 + 71417 + 71517 + 71617\]](http://latex.artofproblemsolving.com/3/7/a/37ab72f616d6598515b8ccba81904ea22e835d18.png)
![\[+ 71717 + 71817 + 71917 + 72027 + 72127 + 72227 + 72327 + 72427 + 72527 + 72627 + 72727 + 72827 + 72927 + 73037 + 73137 + 73237 + 73337 + 73437 + 73537 + 73637 + 73737 + 73837 + 73937 + 74047 + 74147 + 74247 + 74347 + 74447\]](http://latex.artofproblemsolving.com/4/e/3/4e3d47765d3f516d122c7a1dc20a8770ed92d00c.png)
![\[+ 74547 + 74647 + 74747 + 74847 + 74947 + 75057 + 75157 + 75257 + 75357 + 75457 + 75557 + 75657 + 75757 + 75857 + 75957 + 76067 + 76167 + 76267 + 76367 + 76467 + 76567 + 76667 + 76767 + 76867 + 76967 + 77077 + 77177 + 77277\]](http://latex.artofproblemsolving.com/0/8/d/08d9b42c355f9730f469d2d32ba50ffd72a5e44f.png)
![\[+ 77377 + 77477 + 77577 + 77677 + 77777 + 77877 + 77977 + 78087 + 78187 + 78287 +78387 + 78487 + 78587 + 78687 + 78787 + 78887 + 78987 + 79097 + 79197 + 79297 + 79397 + 79497 + 79597 + 79697 + 79797 + 79897 + 79997 + 80008\]](http://latex.artofproblemsolving.com/8/9/6/896a73b218e4500de246bb92d867b190eae9ab6c.png)
![\[+ 80108 + 80208 + 80308 + 80408 + 80508 + 80608 + 80708 + 80808 + 80908 + 81018 + 81118 + 81218 + 81318 + 81418 + 81518 + 81618 + 81718 + 81818 + 81918 + 82028 + 82128 + 82228 + 82328 + 82428 + 82528 + 82628 + 82728 + 82828\]](http://latex.artofproblemsolving.com/8/6/8/868cc6187aefac18ab96625f706e7f3d25c69ebc.png)
![\[+ 82928 + 83038 + 83138 + 83238 + 83338 + 83438 + 83538 + 83638 + 83738 + 83838 + 83938 + 84048 + 84148 + 84248 + 84348 + 84448 + 84548 + 84648 + 84748 + 84848 + 84948 + 85058 + 85158 + 85258 + 85358 + 85458 + 85558 + 85658\]](http://latex.artofproblemsolving.com/6/d/5/6d569bb148bb068424ecbde291f9a5d61849c957.png)
![\[+ 85758 + 85858 + 85958 + 86068 + 86168 + 86268 d - l - b+ 86368 + 86468 + 86568 + 86668 + 86768 + 86868 + 86968 + 87078 + 87178 + 87278 + 87378 + 87478 + 87578 + 87678 + 87778 + 87878 + 87978 + 88088 + 88188 + 88288 + 88388 + 88488\]](http://latex.artofproblemsolving.com/6/9/d/69d7ea1b184dcb73a2bfd8472abea06eb3a101e0.png)
![\[+ 88588 + 88688 + 88788 + 88888 + 88988 + 89098 + 89198 + 89298 + 89398 + 89498 + 89598 + 89698 + 89798 + 89898 + 89998 + 90009 + 90109 + 90209 + 90309 + 90409 + 90509 + 90609 + 90709 + 90809 + 90909 + 91019 + 91119 + 91219\]](http://latex.artofproblemsolving.com/c/1/a/c1ad77c146963843432c4ff7370115e0b047dc74.png)
![\[+ 91319 + 91419 + 91519 + 91619 + 91719 + 91819 + 91919 + 92029 + 92129 + 92229 + 92329 + 92429 + 92529 + 92629 + 92729 + 92829 + 92929 + 93039 + 93139 + 93239 + 93339 + 93439 + 93539 + 93639 + 93739 + 93839 + 93939 + 94049\]](http://latex.artofproblemsolving.com/4/b/8/4b8fdd4deee360f38fc90b05b3b77b506da1c0d1.png)
![\[+ 94149 + 94249 + 94349 + 94449 + 94549 + 94649 + 94749 + 94849 + 94949 + 95059 + 95159 + 95259 + 95359 + 95459 + 95559 + 95659 + 95759 + 95859 + 95959 + 96069 + 96169 + 96269 + 96369 + 96469 + 96569 + 96669 + 96769 + 96869\]](http://latex.artofproblemsolving.com/7/e/6/7e6b31bebac0370a0e910a40ae74d165c58af755.png)
![\[+ 96969 + 97079 + 97179 + 97279 + 97379 + 97479 + 97579 + 97679 + 97779 + 97879 + 97979 + 98089 + 98189 + 98289 + 98389 + 98489 + 98589 + 98689 + 98789 + 98889 + 98989 + 99099 + 99199 + 99299 + 99399 + 99499 + 99599 + 99699\]](http://latex.artofproblemsolving.com/a/0/c/a0c0df2e53a22ba37308bc453fcf3f8c4bfebcae.png)
![\[+ 99799 + 99899 + 99999 = 49500000 = 4 + 9 + 5 = 18 \to \boxed{(B)}\]](http://latex.artofproblemsolving.com/5/0/c/50cba46f9ce5481d6d4eac0978cc8392688b7646.png)
.
Solution Three
Notice that 10001+ 99999 = 110000. In fact, ordering the palindromes in ascending order, we find that the sum of the nth palindrome and the nth to last palindrome is 110000. We have 9*10*10 palindromes, or 450 pairs of palindromes summing to 110000. Performing the multiplication gives 49500000, so the sum is 18.
See Also
| 2014 AMC 12A (Problems • Answer Key • Resources) | |
| Preceded by Problem 14 |
Followed by Problem 16 |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | |
| All AMC 12 Problems and Solutions | |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. 
