Temporarily ignorant?

Logic Level 3

I have chosen a positive integer between 5 and 15 inclusive.

I gave Nate the number of positive divisors of this number and Sven the sum of positive divisors of this number.

Then the following conversation takes place:

Nate: "I don't know the original number."
Sven: "I don't know the original number either."
Nate: "Now I know the original number."
Sven: "Me too!"

Assuming that they both are perfectly logical and are always telling the truth, what was the original number?


The answer is 11.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Vilakshan Gupta
Nov 30, 2017

Here is the table which shows the number of divisors and sum of divisors of numbers from 5 5 to 15 15 .

τ ( n ) \tau(n) represents number of divisors of n n and σ ( n ) \sigma(n) represents sum of divisors of n n . n τ ( n ) σ ( n ) 5 2 6 6 4 12 7 2 8 8 4 15 9 3 13 10 4 18 11 2 12 12 6 28 13 2 14 14 4 24 15 4 24 \begin{array}{c|c|c} n & \tau(n) & \sigma(n) \\ \hline 5 & 2 & 6 \\ 6 & 4 & 12 \\ 7 & 2 & 8 \\ 8 & 4 & 15 \\ 9 & 3 & 13 \\ 10 & 4 & 18 \\ 11 & 2 & 12 \\ 12 & 6 & 28 \\ 13 & 2 & 14 \\ 14 & 4 & 24 \\ 15 & 4 & 24 \end{array}

1 .Since Nate doesn't knows the number initially, that means τ ( n \tau(n ) is not unique otherwise he would have known the number.This cancels the possibility of the numbers 9 9 and 12 12 .

2 .Now Sven also doesn't knows the number. This means that σ ( n ) \sigma(n) is also not unique which cancels the possibilities of numbers being 5 , 7 , 8 , 10 , 12 , 13 5,7,8,10,12,13 .

Only possibilities left for n n are 6 , 11 , 14 , 15 6,11,14,15 .

3 .Now Nate knows the number. This means that he must have got the number τ ( 11 ) = 2 \tau(11)=2 which is unique rest all are same i.e 4 4 .

4 .Now Sven also comes to know that if he (Nate) has known the number, then the number τ ( n ) \tau(n) must be unique. Therefore, he also comes to know about the number.

Therefore, only possibility is the number n = 11 n=\boxed{11}

Well done! Very quick writeup! +1

Pi Han Goh - 3 years, 6 months ago

Thank you.

Vilakshan Gupta - 3 years, 6 months ago

Deserves an upvote! (+1)

Noel Lo - 2 years, 10 months ago

1 pending report

Vote up reports you agree with

×

Problem Loading...

Note Loading...

Set Loading...