document.write( "Question 1210228: Find the number of subsets of
\n" ); document.write( "S = \{1, 3, 8, 17, 30, 36, 47, 58\},
\n" ); document.write( "so that the sum of the elements in the subset is a multiple of 5. (Note that for the empty subset, we take the sum of the elements as 0.)
\n" ); document.write( " \n" ); document.write( "
Algebra.Com's Answer #851701 by EPM(3)\"\" \"About 
You can put this solution on YOUR website!
\r\n" );
document.write( "The correct answer is 48.  How do I know?  I wrote a program in LibertyBasic.\r\n" );
document.write( "Here is the output. There are 47, but the empty set considered as having a sum\r\n" );
document.write( "of 0 makes it 48.\r\n" );
document.write( "\r\n" );
document.write( "\r\n" );
document.write( "1             30\r\n" );
document.write( "2             3+17=20\r\n" );
document.write( "3             3+47=50\r\n" );
document.write( "4             8+17=25\r\n" );
document.write( "5             8+47=55\r\n" );
document.write( "6             17+58=75\r\n" );
document.write( "7             47+58=105\r\n" );
document.write( "8             1+3+36=40\r\n" );
document.write( "9             1+8+36=45\r\n" );
document.write( "10            1+17+47=65\r\n" );
document.write( "11            1+36+58=95\r\n" );
document.write( "12            3+17+30=50\r\n" );
document.write( "13            3+30+47=80\r\n" );
document.write( "14            8+17+30=55\r\n" );
document.write( "15            8+30+47=85\r\n" );
document.write( "16            17+30+58=105\r\n" );
document.write( "17            17+36+47=100\r\n" );
document.write( "18            30+47+58=135\r\n" );
document.write( "19            1+3+8+58=70\r\n" );
document.write( "20            1+3+30+36=70\r\n" );
document.write( "21            1+8+30+36=75\r\n" );
document.write( "22            1+17+30+47=95\r\n" );
document.write( "23            1+30+36+58=125\r\n" );
document.write( "24            3+8+17+47=75\r\n" );
document.write( "25            3+8+36+58=105\r\n" );
document.write( "26            3+17+47+58=125\r\n" );
document.write( "27            8+17+47+58=130\r\n" );
document.write( "28            17+30+36+47=130\r\n" );
document.write( "29            1+3+8+17+36=65\r\n" );
document.write( "30            1+3+8+30+58=100\r\n" );
document.write( "31            1+3+8+36+47=95\r\n" );
document.write( "32            1+3+17+36+58=115\r\n" );
document.write( "33            1+3+36+47+58=145\r\n" );
document.write( "34            1+8+17+36+58=120\r\n" );
document.write( "35            1+8+36+47+58=150\r\n" );
document.write( "36            3+8+17+30+47=105\r\n" );
document.write( "37            3+8+30+36+58=135\r\n" );
document.write( "38            3+17+30+47+58=155\r\n" );
document.write( "39            8+17+30+47+58=160\r\n" );
document.write( "40            1+3+8+17+30+36=95\r\n" );
document.write( "41            1+3+8+30+36+47=125\r\n" );
document.write( "42            1+3+17+30+36+58=145\r\n" );
document.write( "43            1+3+30+36+47+58=175\r\n" );
document.write( "44            1+8+17+30+36+58=150\r\n" );
document.write( "45            1+8+30+36+47+58=180\r\n" );
document.write( "46            1+3+8+17+36+47+58=170\r\n" );
document.write( "47            1+3+8+17+30+36+47+58=200\r\n" );
document.write( "\r\n" );
document.write( "Edwin
\n" ); document.write( "
\n" );