+- Southperry.net (https://www.southperry.net)
+-- Forum: Social (https://www.southperry.net/forumdisplay.php?fid=14)
+--- Forum: Shenanigans (https://www.southperry.net/forumdisplay.php?fid=51)
+--- Thread: Logic Challenge (/showthread.php?tid=32594)
Pages:
1
2
Logic Challenge - Kunagisa - 2010-11-11
If God can do anything, can he create a stone that even he cannot lift?
Logic Challenge - Stereo - 2010-11-11
KaidaTan Wrote:Ugh, I'm not good at this type of thing. The only thing I'm sure of is that all the prime-numbered doors would be closed. But that's easy.
Okay... so basically if something has an even number of factors, it's closed. If it has an odd number of factors, it's open. Not sure how you could devise a way to do figure that out without having to systematically go through each door and figure out if it's open or closed; which is something I think the million is trying to discourage.
To have an odd number of factors, it needs all its components to be primes raised to even powers. In other words, they're all squares. So the answer is 1000 (1, 4, 9, ... , 1000000) - that is, 1 to 1000 squared.
Why? Because the number of divisors of a number can be found as follows:
1) divide into prime factors
2) take the exponents of these, add 1
3) multiply together the results
For example,
36
1) 2^2 * 3^2
2) 3, 3
3) = 9
In order for this final product (number of divisors) to be odd, each prime has to be raised to an even power - 0, 2, 4, etc. so the second step is all odd numbers, so the third step is an odd number as well.
In other words, they're squares.
Logic Challenge - Kunagisa - 2010-11-11
500954
Logic Challenge - Hanabira.Kage - 2010-11-11
Number of open doors = Total number of doors - Number of closed doors
I win.
Where's my cake?
I win.
Where's my cake?
Logic Challenge - Russt - 2010-11-12
Stereo Wrote:To have an odd number of factors, it needs all its components to be primes raised to even powers. In other words, they're all squares. So the answer is 1000 (1, 4, 9, ... , 1000000) - that is, 1 to 1000 squared.
Why? Because the number of divisors of a number can be found as follows:
1) divide into prime factors
2) take the exponents of these, add 1
3) multiply together the results
For example,
36
1) 2^2 * 3^2
2) 3, 3
3) = 9
In order for this final product (number of divisors) to be odd, each prime has to be raised to an even power - 0, 2, 4, etc. so the second step is all odd numbers, so the third step is an odd number as well.
In other words, they're squares.
Alternatively, pair them up.
If it's a perfect square, one of the factors will be the same as its pair. If not, they'll all be different, and since they come in pairs, there must be an even number altogether.
12:
1, 12
2, 6
3, 4
16:
1, 16
2, 8
4