My Math Forum

My Math Forum (
-   Number Theory (
-   -   Counting Problem (

julian21 April 21st, 2010 05:54 PM

Counting Problem
How many ways can 1,000,000 be expressed as a product of two natural numbers? (View 100*10,000 as different from 10,000*100.) As a product of three natural numbers?

aswoods April 21st, 2010 06:32 PM

Re: Counting Problem
1,000,000 = 2?5?, so any divisor must be of the form where x and y are in {0,1,2,3,4,5,6}.

If it is a product of two numbers, the first determines the second, so you could write down the answer straight away. See if you can spot the pattern for three numbers (pick a number for the first and look at possibilities for the other two).

julian21 May 4th, 2010 09:21 AM

Re: Counting Problem
I can see how to find the solution for the first part of this problem (49). I am still having trouble finding the solution to the second part of this problem.

CRGreathouse May 4th, 2010 10:55 AM

Re: Counting Problem
You can re-express the first part of the problem additively: How many ways can you choose nonnegative a,b,c,d with a+b = 5 and c+d = 5? The second part, so expressed, is:
How many ways can you choose nonnegative a,b,c,d,e,f with a+b+c = 5 and d+e+f = 5?

In both cases you'll have to decide how to handle repetition.

All times are GMT -8. The time now is 01:37 AM.

Copyright © 2019 My Math Forum. All rights reserved.