All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers
Go count (Posted on 2012-12-11) Difficulty: 2 of 5
Consider a matrix nXn representing a multiplication table i.e. aij=i*j .
Determine the number of appearances of n in this matrix.

No Solution Yet Submitted by Ady TZIDON    
Rating: 5.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Solution | Comment 3 of 6 |
(In reply to re: possible approach a hint by Ady TZIDON)

A number will appear once in any row whose index is a factor of the number. 
If i is a factor of n, then n will appear in row i.

So the number of appearances is equivalent to the number of factors of n. 

Here's a good explaination for the number of factors a number has: http://perplexus.info/show.php?pid=7138&cid=45236

In response to Ady's suggestion of 84,100,450

84,100,450 = 2*5^2*7*240287
which has 2*3*2*2 = 24 factors and would appear 24 times in a 84,100,450x84,100,450 multiplication table.
  Posted by Jer on 2012-12-11 12:59:39

Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (8)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2017 by Animus Pactum Consulting. All rights reserved. Privacy Information