Difference between revisions of "2020 AMC 10B Problems/Problem 25"

(Created page with "==Problem== Let <math>D(n)</math> denote the number of ways of writing the positive integer <math>n</math> as a product<cmath>n = f_1\cdot f_2\cdots f_k,</cmath>where <math>k...")
 
(Solution)
Line 6: Line 6:
 
   
 
   
 
==Solution==
 
==Solution==
 +
Use casework
  
 
==See Also==
 
==See Also==

Revision as of 20:11, 7 February 2020

Problem

Let $D(n)$ denote the number of ways of writing the positive integer $n$ as a product\[n = f_1\cdot f_2\cdots f_k,\]where $k\ge1$, the $f_i$ are integers strictly greater than $1$, and the order in which the factors are listed matters (that is, two representations that differ only in the order of the factors are counted as distinct). For example, the number $6$ can be written as $6$, $2\cdot 3$, and $3\cdot2$, so $D(6) = 3$. What is $D(96)$?

$\textbf{(A) } 112 \qquad\textbf{(B) } 128 \qquad\textbf{(C) } 144 \qquad\textbf{(D) } 172 \qquad\textbf{(E) } 184$

Solution

Use casework

See Also

2020 AMC 10B (ProblemsAnswer KeyResources)
Preceded by
Problem 24
Followed by
Last Problem
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 10 Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png