document.write( "Question 1210184: I can only remember a seven-digit telephone number if the first three digits (the \"prefix\") are equal to the next three digits or the last three digits. For example, I can remember 389-3892 and 274-9274.\r
\n" );
document.write( "\n" );
document.write( "How many seven-digit telephone numbers can I remember?\r
\n" );
document.write( "\n" );
document.write( "(For this problem, a telephone number cannot start with a 0.)
\n" );
document.write( " \n" );
document.write( "
Algebra.Com's Answer #851502 by ikleyn(52781)![]() ![]() You can put this solution on YOUR website! . \n" ); document.write( "I can only remember a seven-digit telephone number if the first three digits (the \"prefix\") \n" ); document.write( "are equal to the next three digits or the last three digits. \n" ); document.write( "For example, I can remember 389-3892 and 274-9274.\r \n" ); document.write( "\n" ); document.write( "How many seven-digit telephone numbers can I remember?\r \n" ); document.write( "\n" ); document.write( "(For this problem, a telephone number cannot start with a 0.) \n" ); document.write( "~~~~~~~~~~~~~~~~~~~~~~~~~~\r \n" ); document.write( " \n" ); document.write( " \n" ); document.write( "\n" ); document.write( " Counting in the post by @CPhill is INCORRECT.\r \n" ); document.write( " \n" ); document.write( " \n" ); document.write( "\n" ); document.write( "It becomes incorrect, when CPhill starts consider the overlapping case. \n" ); document.write( "Namely, he suddenly considers then the 9-digit telephone numbers instead of 7-digit numbers.\r \n" ); document.write( " \n" ); document.write( "\n" ); document.write( "In reality, the overlapping case may really have place.\r \n" ); document.write( " \n" ); document.write( "\n" ); document.write( "It happens when in the form ABC-XABC part XAB is the same as ABC.\r \n" ); document.write( "\n" ); document.write( "But it happens if and only if A=X, B=A, C = B, i.e. A = B = C.\r \n" ); document.write( "\n" ); document.write( "The number of such cases (overlapping) is 9 (not 900, as @CPhill counts them).\r \n" ); document.write( " \n" ); document.write( "\n" ); document.write( "Therefore, the final answer in the problem is 9000 + 9000 - 9 = 18000-9 = 17991.\r \n" ); document.write( " \n" ); document.write( "\n" ); document.write( "ANSWER. You can remember 17991 telephone numbers.\r \n" ); document.write( " \n" ); document.write( "\n" ); document.write( "Solved correctly.\r \n" ); document.write( " \n" ); document.write( " \n" ); document.write( "\n" ); document.write( " \n" ); document.write( " |