Problem 52689. Easy Sequences 18: Set Bits of Triple Summations

Created by Ramon Villamangca

Solve Later

{"parts":[{"partUri":"/matlab/document.xml","contentType":"application/vnd.mathworks.matlab.code.document+xml","content":"<?xml version=\"1.0\" encoding=\"UTF-8\"?><w:document xmlns:w=\"http://schemas.openxmlformats.org/wordprocessingml/2006/main\"><w:body><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>The function S(n) is defined by the following triple summations:</w:t></w:r></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>                            </w:t></w:r><w:customXml w:element=\"equation\"><w:customXmlPr><w:attr w:name=\"displayStyle\" w:val=\"true\"/></w:customXmlPr><w:r><w:t>S(n)=\\left [\\sum_{k=2}^{n}\\sum_{j=2}^{k} \\sum_{i=2}^{j}\\frac{1}{\\log {_{i}}{\\left ( j! \\right )}}  \\right ]</w:t></w:r></w:customXml></w:p><w:p><w:pPr><w:pStyle w:val=\"text\"/><w:jc w:val=\"left\"/></w:pPr><w:r><w:t>The double brackets mean that the output of the triple summations is being rounded-off to the nearest integer. </w:t></w:r><w:r><w:rPr><w:b/></w:rPr><w:t>Write the function 'bitS(n)', which is the number of </w:t></w:r><w:hyperlink w:docLocation=\"https://www.quora.com/What-do-we-mean-by-a-set-bit\"><w:r><w:t>bits set</w:t></w:r></w:hyperlink><w:r><w:rPr><w:b/></w:rPr><w:t> in the binary representation of S(n).</w:t></w:r></w:p></w:body></w:document>","relationship":null}],"relationships":[{"relationshipType":"http://schemas.mathworks.com/matlab/code/2013/relationships/document","target":"/matlab/document.xml","relationshipId":"rId1"}]}

<div style = "text-align: start; line-height: 20.440000534057617px; min-height: 0px; white-space: normal; color: rgb(0, 0, 0); font-family: Menlo, Monaco, Consolas, monospace; font-style: normal; font-size: 14px; font-weight: normal; text-decoration: none; white-space: normal; "><div style="block-size: 127px; display: block; min-width: 0px; padding-block-start: 0px; padding-top: 0px; vertical-align: baseline; "><div style="block-size: 21px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; text-align: left; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; "><span style="">The function S(n) is defined by the following triple summations:</span></span></div><div style="block-size: 46px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; text-align: left; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; "><span style="">                            </span></span><span style="vertical-align:-17px"><img src="data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAXQAAABcCAYAAAB+6068AAAAAXNSR0IArs4c6QAAAERlWElmTU0AKgAAAAgAAYdpAAQAAAABAAAAGgAAAAAAA6ABAAMAAAABAAEAAKACAAQAAAABAAABdKADAAQAAAABAAAAXAAAAABG6QKaAAAdpElEQVR4Ae2dCfxew7nHkVibUOFaYknEVoQ2UkpiSe3V1lZrLY02SpXeq27XIGqvNr1iuR9FpBq1cxGqYgmCqn1plUQkiD2opZaE6u+bzLiT45zznu09/zPvf57P55eZeeaZmWeeOeeZ58w57z8LLBAoWCBYIFggWCBYIFggWCBYIFggWCBYIFggWCBYIFggWCBYIFggWCBYIFggWCBYIFggWCBYIFggWCBYIFig0RboIe0OF84U7hL2E3ymhaT8xsIiPk8i6B4sECwQLFDEAguq0VDhb8LHwgaCz3S0lGceJ/k8iaB7/RYgEggULOC7BXB+ROY9hVeExwSf6XEpP0d41edJBN2DBYIFggWKWmBFNcSxX1y0g4a14xgpULBALguECD2XuTpeeGFnhlwbbtmpamR2a6PVLY3ULr9S4d7Mb7Nu34JH1EDNtMAmUmu1FNWeVN2DKfVZq/aQ4G7CIOF1YXNhpPBDAaeylXC/0HTa1iiIQyf/C4Hr+y3hSOERoek0XAp+Q1hDWEFYRviXEKizLcD7n1VTpvio6ng/FMhjC1wh3TlCSMJpFc1tZfXzWzMOjpw8Y19neIcp9YFmSslpRtFeJn+O0iUNz5eEDZY1v8EXhYOepS1wu3pIus/hc19mohChZzJTlwrdqdGfi9Hg1hheERaO0B6t9FOeC2h34VfCV4W/C02ndaTgSsK5Ql/hSuEUU1biFfU22k7ySuugbBkL3KzGz8d0wNda68XwA8tDC9gIneOQdhMbBo6cSGFRM9iflb4vLG7KTU74Bh392YSYy/aCrzROijOXjXydQNC7Mgscr564FkKEXplJO7+jdTVFjl2gg4UPhM8KOJRJwntC08men/+3UfSNpiucot+WquPcv4r3IynDhKpOtEB4k96Jq5pvTtsZcc6bnzB5XoT2EG405SYnHBsOE54S9hQgInYfaRUpzYvwO4SPfJxA0LlrLRAcetfavwmjW4d+lqPMNiY/Uek3hcWcuqZl+Yk8587XC1cKvBjdS8A5LigMFXwhonOIJ6NAwQK5LRAcem6TdVQDzstxIlMFPo2yhBPk/Jxjl6+YvJJGkj1uuUna8YnfLwVe8p4t/Ezgc0xfKDh0X1aqoXryuBqo+1qA6HYJ4dqICV5TGWf/dWGfSF3TijjBOQIvdKGxwgHCjgJ8vuv2hYZJ0VmCD9/M+2LTbqVncOjdark/NdnJ4nAsESUcOd9vvxitaGB5q4hOROnDhAHCVMEX6idF1xDYkJhDoGCB3BYIRy65TdYtGvxTs/TBmSctxkeq8MGZc//hyCGOtqCL5iXh32CB/BYIDj2/zUKLYIGqLHC0OpoiEJmPEPiq6FYhULBAIQuEI5dCZmtUo2HSZsUGafSSdJmUQ5/lJbuF0KRr8Sbpw1l2VhomwSJrsIjaceR1g/CBcJWwj1CW8q5B2fFC+2CBYIEWFsj6S1GOFz5uEN6RLvwwKSsRpTZJf3Q5MavyRs73Ncg53SBekwXCL0VrMnSThrlLymweo9AJ4vG1SlEieuT7c376z5cwfQV+UbqKsJKQRJ9RxXeE0UkCEf6fVcaJRl/O8p88nBuRzVPkOBH97Rz6KI/+oL/AnJLoIFVwM/HpZhbyfQ2yzLGJMqyx/Z3EeU1UMOgULGAtkDVCx8HiuKNR7jW2ozakK6hPfpV5pvCkEB37afHyvJ85NaaP2eJ9SWgHcbxD3z8SJgjvCdE5HCheVuqENcg61ybIcW3tLfxdYN0uFDqRckfonWiETplTVofOfHcRog6J8uFUtpmIrPmrjHcIrg475xh3YcneG2lPX2wMfD7ZblpeA5ws/EOwc3go56C+r0HO6XaJONcavyt4TLDrRBocuowQqNkWyOPQmQnRsnuRk+fI4PNCXfQ1DWSd4i05B11d8m8K0TlckrOfMuJLqTEvJq0Om+fszPc1yDnd2sV31IhXC/sJ/BjOrlNw6DJGoGZbIK9D56yYXxjai9ymT4jHuXZdtI4Gekpg/IE5B+U81OrtppzJ10VEgScIjM8a5KFOWIM88+1K2d01uL1GgkPvypUIY2eyQF6HTqc4U34UZC90m55PZY3EC1Qi9XMKjImuVm+bMifmVifxt9U/FDgfz0OdsAZ55ttVsjtoYHt9BIfeVasQxs1sgSIOnc6JZu2F7qZEv3XSwRrsXYGvS/IQTxM8Vbi6k+fpgwi4LuIrmGnCKQUG9H0NCky59ibBoddu8jBgGQsUdeiMeYkQdYhvicc5dV3E0QVOfdUCA35BbTj/j87hrAJ9lWkySI33KNiB72tQcNq1NQsOvTZTh4GqsEAZh87LPb4QiTpEviThixIfiC90ovpT3tUH5aVjJ6xBk00dHHrM6uT5VjimeWA11AJvSi+OWDgDdmkjFU5yGQ3OnyHd+EY8SmPFyHuuHe2jjnInrEEddgpjVGiB4NArNGbDurpH+hwVo9OR4hHd+EAHSsnnI4ourTJ/kbBHhN/EYiesQRPtGnRKsEDdDn0Z6UHUNSpBn7zsfdXgbmG1vA27ifypmid/aMolzrYvEFZwmQ3N8wvY/YR/RfTbTOWqrqFI15UXfV+Dyg0SOmyfBfI4dJzxUGFn4YsCkZIlIr7lbCEhRZ6/edFfOE2ogi5VJ28IfxHqfOFXhe519MGZ8wHCK5HBWKvxAs696XSbFOS78CiNFGNYlNnAciesQQPNGlQqaoG11dD9VRYXKOB8dpJAxE0ZR59G16jyBaHIVw9p/fZS5YPCQ8JiaYKe1ZV5KRqdKhsuUa5dO5v+NCrY0DLHK5Nj9J8p3rIN1Tmqlu9rEJ1PV5exp72Ow3foGVdjNckRAWO4Z4S9BX40spZwiMB3xtaoKyufREeogg1gcJJAST46vSTwwqxTqEqHjk34oYxdK5vOEW8TKj0gXoS+LljdbUpA4Qv5vgZNsnNw6AVWY5LacOPgjDeIab+nqX85ps6yNlZmtnC+ZbQp/YH6Rddvt6n/urut2qHzueJ9gnWENp0u3lJ1T67geLvG6M88/rNgf3U364Q1qNtmSeMFh55kmQT+4uITwXHD8Gcq44gLlBdXf4yrFI8zWv68Kg69v9BOWkydPy+8I3AM4ztV7dCxB+8Z+IGRdeY2vYxKT4gfF1m9bcr/9jPIE/07YQ2aYOrg0GNWIe2l6EDJ9zRtuHHiCIePw34grlK8zQSOZ/4gzBDaSe+r898I/HScJ4dAn7bANLG+92n23F9DHhTDbyLrSCn1WESxRVS+RPBhI++ENYiYv0uKBIuBIhZIc+ivOrLrKD/UKbtZXnTe7zKc/P4mf73Da2fWPikMb+cgnvfN5vq7mDmMEW/dGH7TWGzcvMt5N6IYgQPRuw/k+xo0wcb8DXtLPJ0HymABPnezj7XPKu8asVVzjMxf3OPrimVaCauerxW2FX4scFZqqZ8yhwn/I2xtmSnpi6pD5zVSZHyousLMY7c2KMtTTNz/NHR7G8ZqV5cj1LG9Nt30y+0asOJ+O2ENKjZJ5u4GSPIRwa47wSdf43UaHa8JMceRVU3sRNOhNRyPulmcM+NzY9HuQQopNFp1MwU7Bum+Rv5ApZyJu3X8fD2NLlIl8gelCXlQ106HzvQ5cybadW17ChUe0aXS1dV/lsoreaR/J6xBneZmbZ8T4j7BhTddOFjoFKrcoS8qy9wtuDcN5+VLZrDYt0y7C1vIsrNy5s2LU8aZIywt8NUKX9cQmd8gWB3izoBV/Qkdoxyyx33CyZ65SqK85C2LLE8SrbRqt0NnfHvBYK8JQtoRHPJNI77OeVtAf16Mbi74Rr6vgW/29klfe22MzKp0zxaC3CQ7CXcJnFFCGwrXCDsI1CfRyqYC55hGPPo/LdDXwsJkYZhAtLijMFHgszTGg6bPSxL/tePZ8RMFYyp6i9cnhp+XxTyaTmyabKTQw8I+AlGOT7SflO1lFOYIhmvHJ+qENfDJ3h2vayuHjgF4jN1OuFOwTnKY8mcLHIkkkX30pX0r2lQC9sZ8VPkLhO8KOHNog3nJ3H8fcfJx2TIOnU3k8rhOc/IeyClftzgbDk8jbNIvCF8XONryib4iZccYhYlkxvukvHTthDXwzORBXdcCfOnCywceby12dgUi+f8zcodF+HHFE4ws/T4jnBMRIoqn7q8RflyRSB7Z++IqPeJdYebRjpei40zf/1TKE5dvtL4UfktgnS8SFhR8I9/XwDd7+6gvgQrXeOYjlzxnpvy4iM/F3MdyvkhJIhvxLZYk4PC3c/IcvfyXU15VeSJJ6MZ5Seq/i5vaD1Olum/lzzX14QLr+E3hQcEnWkHKXif0Fu4WeErkoveJfF8Dn2zdrXSNc+hE1AMTrHCL+BxLWOKoJOm8eKYRavVVDPWDbYdKDxHedcqus5/o8JOydjw7fpJcd+RzZs7TEMRmfM3cnD//LCFVrxXY5KcLuwgEAD6R72vgk627na5xDn2ErLBGiiXcH2/wqMuLnTh6zjCtg42TgbeNYPXAYd8K06FtTZ5P7O5w+EnZZU3FzCSBFD7nyq9VgK1Txuiqqk008AUCa3aOMFrwidB7vMBnq/y+4asCR4A+ke9r4JOtu6WuPSOz5qZZ0yBS9UnxBeXeFnjkfVNIuqmsQ+0rmTRyI/DTIoI4euscJyv/XqQ+rriiYdrx42SSeMypT1JlDn7SU0uOLioV7a/eiMY5/rpJ+L7gG/FkuJvAUdruAkeAPlF/Kdu0NUAnnnQCda0F8FkvVaFC1KGvok55rN1J+FXCAETAOD7oISHp/PKJuRILLDBEKY6ZM9s4sg6djQFn49IgFWyET/QOjRWI1G4T4mgLw3wkrrIFD6dxeQuZLNUPZBGqSWYpjcOZ83LC48Iegm/vF0ZIZ46IIH6HwNGfT9QJa+CTvYOuxgLbKMVBg30ML5qMMfXIECml0b2qRG5wghBfztjxOAaIEi9HbT3O/URhqsANEkdsNmwczwv2GCdOzgdeFV+5sGHfKGDDl4X+gm/EE9psgTmc6pvy0rcT1sBDs3eEysdrFlz3mb9yic6aR3HrQIni6Og/jNDySs8QcJjIECW3okMlgKyNrqLyrsP+WrRSZW5gq89k5d8UNhCSiOgT+aSni6R2TeRX4dDPNvbgqIrz2zppJQ32ipC0mWfRhQ3/DYE15f0GR4J10mgNxjqUId/XoMzcQ9tyFijt0E/X+M8IZwqPCtaZvuXk31H+CKGH0IqWlsD7whQhTv4y8Rnjn8LiQpR2FMNuIETdQ6ICkfLNKtNfmtOPNGlssaxDP9LYAvvt1QWzvEBjPiUUdcIEEtME1vM+YQmhTlpLg/FkcECJQX1fgxJTD00rsEBph06UvJ6jyGrKf0c4TviRsL2wjJCH2CS4KYfnaeTIos+mQpzDd8QW2FIFxmGT6AQq49B3kQE+ErBH4ce1Ekb8ltqykRxdsA9e3t4loP+zAi+N6qQ+Gux+gUCm6Ebi+xrUae92joW/miCMaucgMX3vK97dAj60KJV26EUHTmvHH/giwiLaWiRNsGTdHWpPRLhkyX6a0ryoQx+sCfDEgzP8nVA3HaoBceZsKKsWGJyI/mIB/XGodT9tcbT4iBn/PKVFyLc1wOYbCscIOKG+QicQJwRPCI8JSe/dyswTm40R3CDY9se7k+uFV4TVLTNn2kiHzhz6C68J44V2EJHgBwI3UqdQEYe+sibP0RTO8DahnRuouv+EeAG9q4AzYGxwk1CEeBqk/YfCjkU6KNgG2/1aYBOxcxhaoC+f1oDgh+tsljNn5j5A6AS6RpN4QSgSWHDv4K+mCvsIUeLEgCM57PUPgXsgSr3EeFB4SOCpMy811qEzEW5OIrdfUKiQeLTBqIdV2GcTuuJGY167ZVSGi+dh02aK0j4Z25UR4yL9rvCkgK4uWJe8tL8a2D7qWs+BGvMCwd6cdnxsmJd8XIOtNEk+WuCJys69Exz6EZoPQUHRIG8Pxx4zlY/SpmJYe5GuHxUw5b5KXxLGJtSnsRvt0FF8uEAkjbGqICIoXrqOqqKzhvVxhfThQsni0HtI7jojz5PQmkIVtLA6WVog6vycsJmAAx8j3CK8LrgXtc0TsbR65yGR+WgLlbg26OP0+WqKFzhK+IzAMQpOiuObXYWjBI51eBS3OkfTn6suD/m+Bmxg1ga+O/SNNZfZwvl5FjAiy/tCaw+ObaK0uRi2npR7I4l+oApkvp0kkMBvvENHbyKiQQkTyMteWw2G5G3kiXweh46DdS8uztDLghvC7TNP/rc5bcwGNMsZj026rP7vqg+eCPPobWWJVtnE8pDva3CzJmvn77NDZxN/UuD67S+UIb4OO05YI6YTAhxrL9J1Y2QsiydZjkL5QrCXZWZIvXDoGeYRRGSBrA79UMm6F1YT8pvkWMHPSpYbsAl6Wx3+lEN/RH1fA+Zwk2Dn77NDt5HzOCbVRuqtvq29SFs56iONfJ4oPbdDX6iNEw5d12MBLpQmEY+n9+RQaBfJxkVAObqoXPR3OXv0fQ1yTneuOEdM/QVeHuYl3u+skLdRRvn9jdz1GeWLir2thm+axvz4jeg7jf5oKoenCYW6zrVA1gi9cy0QZlanBbJE6ItKoWMFPkPmSIvIlPce9wunCmmfBvZU/c+EGYKNbF9R/gaBM2beoXCMAXjvUYQ42uD9DUdtyxTpwLRZWilPmSOEXwtJm9ZfVcdcHhay0IsSQj5rAJM7Qs+iRJDpGgsEh941du+uo7Zy6J+XYf4m4JB+L2wkDBZOEuy7Cs6JkYsSzvx2gba3CtsKOwkvC/Ci2E68IvRlNaKvB4s0VpsDhdcFV5/nUvriaA7Za1Nk3KqLjPxBLjMln9uhY+hAwQLBAsECaRbgi6WrBM7W/yAcIFh6QJlpwnlCX2GC8EWB6NvST5TZwhRwms+YPM5zssmTcL48R+AJoAitaho9XqSx2owTLheOEtAZum3uv/H/zDTsZ+OrP8XlOBJaZV5S/b8LVd9l6DFYIFigwyxwjOaDM4eOm5fM9+9YlR41HJzVD+er/f8NYIr41pkjcqfwEBlDU5VeKLxhGTlT+2USn+4WJc7CXR0npXRko3dXPkV87o8rqbd6pskWqgsOvZDZQqNggW5lgW+b2XJEglOOI87QLY1QxvoWvgZZ01R8aAWclIjeEhF+GVrJNJ5VphO13dRpn+bQ80bodqMJDt0xcMgGCwQL1GeBZTXUcma451OG5QzeEi8krdOarfz7pqKf0oVN3ibP2ozS95x8keyKplHRCN+OubnJEHlPt8yYNK9D54UtxEvXtpDdRdvSeei0yyzQQyMfLpwp3CXsJ1RFXDNEYL8XrhOOFWwEpmzbiHE3FhapYISumAO6L19S967Qez1H56WcfDTLmTk/BrO0gsnwFcwdJs/XK7uavE34cSBE9J7nc9fPSt46XtpDHJdAfO1SlDiH728ap0XniOR16PbX08w1UDezQJmvXBaUrYYK9quEDSqyHRvFROHjCHjE/aLQTjpanTPuSSUH6Yo5rG90x3ZFqd16E2HbdR3gKLmVw7eRtlM9X3aaI7uhU7Onw39a+VVMXR+lU03daYaXNbnStBviNDjZ8EiL0v5qaO1wQItO2OB4AmGjzUIEQvTNi9csdLyEkB+ZRRiZrIpk7S/INcMCXARE5j0FIqfHhCro++qECIYoi2hzuMCmwSP2L4V20uPqfI7waslBumIOb0rnt4SXSujeFXqj7gxH50WVT3vKsP6E689+0UHzywSeEongVxMeEW4UnhNWFk4Qoi9SxUqlZ1X7tvCuI0V/ENdjUdrSaTjJycdlWdfxwr/iKmN4yxqejexjRAKrUy1QJkLHJpwncmNdTKEiulf9DIz09TmVGYfojRu+ndSjgs67ag5srmWo3XonRejozRMYawzYWOKIp0KOV5AhUo/SIDHoZ4LwYwEnTgS8klCUojbdSR0xPkeBRWmqGtLHU0U7SGk3xvR9ZIqMW3W8kR/pMkPeTwuUdehERFyYIyqaPjfsIQl9ESnxIspGaAlipdnRF2p5O+zKObAZMX4RqkPvm6UY1wsYEFHyVKeOyDtuHls7Mj+JtP+Cynxzfm6EX7YYvR7WUofoz1hFrkU2F2uD85RvRWwomwhZz+wfkiz9byNkoeDQs1jJE5myDv0CzZOLZzVhW+FugSiPG/fzQlXUVx0xztVVdRjpZ7jKRHV/F9q1abRrDkSlFwkPCO8JPDVVSVXqzbVhndl6ESU5Znneqd8jUo+DZ41ozzpFHe3Dpu4upYcK2ws4woEC12dvISsdK8E/CTOFs4Uo2XkMjlZkKO8jGWuDfVvIM8enjPx0pZ9pIc9xC0cz2DHrZhMceguj+lRd1qFzwdtH314mf47SJYV+Ame6RNZZwA2ZRHupgptg9ySBCvg4EMa4welrnPJZdLcyvJhLonbNAUc3RED3v5rB+yltmu03k05zBPQExwro7tKXVCDypf59YbiAE2OT+q0Af4oQFyzw7sD2HZd+pHquscOFVkQ0PEGgn7hrjg2DOo518pKdB+3ZLNMIm7lz+UKasOrsNfyrFnJudW6H3tNtHfIdY4F1NBMeH88VuDD5IuAUU1Yy9z8+znO2/gqNEuh74o8V2IDaRTaCm+QMcIfys51yq+yMFIF2zYEbfmUz7kSTfqC0KbZfXLpMEayORsW5/2HMYSrsL9hN9C/KDxRGC9sI44TzBRw/18f/CjhRXnxGiX6uFpaIVpgyESsbwekCOp0qJBGbyeoCm8AtMULY9jfCCAFdkctKWxrBx5S+0KLR46pn3ssJzwiU0+hgUzk+TSjUda4FcJA4hN0KTPFw05Zo4Dlh+wJ9ZGnCOFz83ITtJJwHttioDYO0ew5squi+Q8W6t1vvVupyXr2dQODQin4qgTkCETWRPtf0gQKbxk8EItHLhPeEVo6RzQd73iMkERsDMsOTBGL4q4hHGzAqpj6O1UdMIvXoEVNUdksx6Jc55iHsQruReRoF2WZawDr0b0q9RWOQ9nR1reS5ECw2Vr5qwkFNF/pV3XFMf0+LxydiPWLqyrDqmMMMKUhUWeWmV4feZezqth2lAtfhyS4zIU9U/WFCnWWzEdDfcZYRk3K/3CdMExaJqY9jfUdM+gXrxQmU4PE0+ZTAcWcccS/H3eOniI8+waHHWc0znnXo9iKLpqclzIeL4y1hqmDP7cZHZImu7NlylpTHbZeGqDBdWNtlKr9YpFxF0UZOEyKdjVM5i+5WZudI+zrmgJ1Zt5udsX2yvaN2oeyaaoWDxgZbZegBpx+91qLNLhKD/jaLVkTK/VV+TYhe+1ZsdWU2tAWlHAnRb6vxnSaZskdLimO2wSnSE1XH2EnI7NDToryU8UNVDRbg8ZMLIYneSaggGu8tcL55pUCUspfwc2GmgCODx42RlTgrtMTLH9ruKjxpmUqXEnBcWwjoXhVtaTqaFOmQqGd2hJdWfNGprGsOVvcbNTY3NC8V2Wx9sb1ULUXrqnUP08MxSv8mvGzKbrKcCj80+JpbEZPHptjwXuEbAtd4HM0Qc3/hOoEnvFGCJdb/AWEhgf4Ifr4qQEfMSyr5d1/1cpxwuMB4ScR7iLR7/aOkhoHf+Rbgwv1YsBfoQaZ8vVKcOueWRYmInBsS3ObgTuU5EjlXqJrok/kMqqjjOudwltH9e0rvEXqXmEOdepdQc76my6v0hsD6gTnCrcI5wmnChQLXDlH8LCHuqxWxPyEcP/3cLowRvi+0ouESwFnytGppb2WsTtsqf6kpn2EFKkiHqg+O2kZV0FfoohtbgBuGyLWXsQFRyGSBC/hqwUZMyuYi+nlGsDdCXNqOs/qpGvNVgfHLUt1zOFEKYyeeiAaWUL5uvUuo+qmm64szUYi7XuDh8I8Ssmx2XNM4STaA0UJWwvZuQMBZ9m0C49MXT04/FaokNuAhVXaYpS9C/UCdbwGc+AAB5+gT9ZOyM4SxwgjBN8LuawlPCDiP7kzrafIAe+B3sAmYIqQdN6h6PlpRJSL9WfNxixWI+PsITwrdfX2KWTC0ChZoYQGiURw5dIjAjbYVhUDBAsECwQLBAn5ZYJTUJWJbQ7hf+JMQKFggWCBYIFjAQwtsI53fF3iJeIuwrBAoWCBYIFggWMBTCywuvTnbDBQsECwQLBAsECwQLBAsECwQLBAsECwQLBAs4KkF/g1krRirWv/eEwAAAABJRU5ErkJggg==" width="186" height="46" style="width: 186px; height: 46px;"></span></div><div style="block-size: 42px; font-family: Helvetica, Arial, sans-serif; line-height: 21px; margin-block-end: 9px; margin-block-start: 2px; margin-bottom: 9px; margin-inline-end: 10px; margin-inline-start: 4px; margin-left: 4px; margin-right: 10px; margin-top: 2px; text-align: left; white-space: pre-wrap; margin-left: 4px; margin-top: 2px; margin-bottom: 9px; margin-right: 10px; "><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; "><span style="">The double brackets mean that the output of the triple summations is being rounded-off to the nearest integer. </span></span><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; "><span style="font-weight: bold; ">Write the function 'bitS(n)', which is the number of </span></span><a target='_blank' href = "https://www.quora.com/What-do-we-mean-by-a-set-bit"><span style=""><span style="">bits set</span></span></a><span style="block-size: auto; display: inline; margin-block-end: 0px; margin-block-start: 0px; margin-bottom: 0px; margin-inline-end: 0px; margin-inline-start: 0px; margin-left: 0px; margin-right: 0px; margin-top: 0px; "><span style="font-weight: bold; "> in the binary representation of S(n).</span></span></div></div></div>

Solve

Solution Stats

8 Solutions
4 Solvers

Last Solution submitted on Aug 25, 2022

Last 200 Solutions

Problem Comments

5 Comments

5 Comments

Show 2 older comments

William on 12 Sep 2021

Hmmm. It's a very clever problem, but I am getting different answers!

ChrisR on 12 Sep 2021

I am as well. For example, for n = 100, I get 4 (out of 7) bits set.

William on 12 Sep 2021

Chris -- Yes, exactly.

Ramon Villamangca on 12 Sep 2021

Let me check. Thanks.

Ramon Villamangca on 12 Sep 2021

Hi Chris/William,

Should be 'triple summations', sorry for that.

Problem Recent Solvers4

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 52689. Easy Sequences 18: Set Bits of Triple Summations

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers4

Suggested Problems

More from this Author72

Problem Tags

Community Treasure Hunt

Problem 52689. Easy Sequences 18: Set Bits of Triple Summations

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers4

Suggested Problems

More from this Author72

Problem Tags

Community Treasure Hunt

Players