## Poll

 I love math! 19 votes (50%) Math is great. 13 votes (34.21%) My religion is mathology. 6 votes (15.78%) Women didn't speak to me until I was 30. 2 votes (5.26%) Total eclipse reminder -- 04/08/2024 11 votes (28.94%) I steal cutlery from restaurants. 3 votes (7.89%) I should just say what's on my mind. 6 votes (15.78%) Who makes up these awful names for pandas? 5 votes (13.15%) I like to touch my face. 11 votes (28.94%) Pork chops and apple sauce. 8 votes (21.05%)

38 members have voted

teliot Joined: Oct 19, 2009
• Posts: 2371
June 28th, 2022 at 4:55:38 PM permalink
Happy "Perfect Number Day" everyone! It's 6/28.

6 is divisible by 1, 2 and 3. 1 + 2 + 3 = 6
28 is divisible by 1, 2, 4, 7 and 14. 1 + 2 + 4 + 7 + 14 = 28.

For any rational number a/b, a number is a/b-perfect if the sum of the proper divisors equals to the original number multiplied by (a/b). For example 10 is 4/5-perfect since 1 + 2 + 5 = 8 = (4/5)*10. The normal definition of a perfect number is when this fraction a/b = 1.

Given we are in the year 2022, what is the smallest 20/22-perfect number? The sum of the proper divisors is equal to (20/22)*(the number)?

Can you find a second such number? (I don't know).
End of the world website: www.climatecasino.net
Gialmere Joined: Nov 26, 2018
• Posts: 2374
June 28th, 2022 at 5:37:48 PM permalink
Quote: ThatDonGuy

I have a feeling this answer earns the QI Klaxon, but the "obvious" answer is...

If you start with the cards in order 13, 11, 9, 7, 5, 3, 1, 2, 4, 6, 8, 10, 12, it requires 12 reversals.

I don't think more than that is possible without getting into an infinite loop.

Sorry, incorrect.

For 13 cards, there are 13! = 6,227,020,800 decks you might need to consider. Computer assistance advised.

I'll let this ride another day although a solve would be surprising, shocking really.
Have you tried 22 tonight? I said 22.
ThatDonGuy Joined: Jun 22, 2011
• Posts: 5413
June 28th, 2022 at 5:47:36 PM permalink
Quote: Gialmere

Quote: ThatDonGuy

I have a feeling this answer earns the QI Klaxon, but the "obvious" answer is...

If you start with the cards in order 13, 11, 9, 7, 5, 3, 1, 2, 4, 6, 8, 10, 12, it requires 12 reversals.

I don't think more than that is possible without getting into an infinite loop.

Sorry, incorrect.

For 13 cards, there are 13! = 6,227,020,800 decks you might need to consider. Computer assistance advised.

I'll let this ride another day although a solve would be surprising, shocking really.

I discovered that even if you limit it to the numbers 1-7, you need 16

ThatDonGuy Joined: Jun 22, 2011
• Posts: 5413
June 28th, 2022 at 5:51:16 PM permalink
Quote: teliot

Happy "Perfect Number Day" everyone! It's 6/28.

6 is divisible by 1, 2 and 3. 1 + 2 + 3 = 6
28 is divisible by 1, 2, 4, 7 and 14. 1 + 2 + 4 + 7 + 14 = 28.

For any rational number a/b, a number is a/b-perfect if the sum of the proper divisors equals to the original number multiplied by (a/b). For example 10 is 4/5-perfect since 1 + 2 + 5 = 8 = (4/5)*10. The normal definition of a perfect number is when this fraction a/b = 1.

Given we are in the year 2022, what is the smallest 20/22-perfect number? The sum of the proper divisors is equal to (20/22)*(the number)?

Can you find a second such number? (I don't know).

While we're waiting, here are some Perfect Number facts:

Easy enough to prove: the sum of the integers from 1 to any prime number that is one less than a power of 2 (a "Mersenne prime") is a perfect number.
Examples: 1 + 2 + (2^2 - 1) = 6; 1 + 2 + ... + (2^3 - 1) = 28; 1 + 2 + ... + (2^5 - 1) = 496.
Slightly harder to prove: these are the only even perfect numbers.
Conjectured, but not proven (nor disproven) yet: there are no odd perfect numbers.
charliepatrick Joined: Jun 17, 2011
• Posts: 2599
June 29th, 2022 at 2:38:11 AM permalink
Quote: Gialmere

...I'll let this ride another day although a solve would be surprising, shocking really...

I can see that if the 13th position has 13 then it's no longer possible that it will be moved, so the problem becomes one of 12 numbers. This suggests a method of proof by induction looking at two numbers, three numbers etc. However this might only give an upper bound rather than the maximum.

Using brute force, I agree that with seven numbers - e.g. starting with 4762153 - it can take 16 turns. This one takes 6 turns to get the 7 into last position. I can't imagine doing 13 numbers (6Bn of them) in a similar fashion!
teliot Joined: Oct 19, 2009
• Posts: 2371
June 29th, 2022 at 6:50:11 AM permalink
Quote: teliot

Happy "Perfect Number Day" everyone! It's 6/28.

6 is divisible by 1, 2 and 3. 1 + 2 + 3 = 6
28 is divisible by 1, 2, 4, 7 and 14. 1 + 2 + 4 + 7 + 14 = 28.

For any rational number a/b, a number is a/b-perfect if the sum of the proper divisors equals to the original number multiplied by (a/b). For example 10 is 4/5-perfect since 1 + 2 + 5 = 8 = (4/5)*10. The normal definition of a perfect number is when this fraction a/b = 1.

Given we are in the year 2022, what is the smallest 20/22-perfect number? The sum of the proper divisors is equal to (20/22)*(the number)?

Can you find a second such number? (I don't know).

44
End of the world website: www.climatecasino.net
charliepatrick Joined: Jun 17, 2011
• Posts: 2599
June 29th, 2022 at 2:25:26 PM permalink
Quote: Gialmere

...I'll let this ride another day although a solve would be surprising, shocking really...

I was hoping to find a pattern looking at seeing whether one could show there's a maximum loop size before moving onto the next level.

This shows where I essentially gave in! I couldn't see an obvious pattern emerging and could see myself putting together a tree almost by hand. While that may eventually show the largest route for 7 numbers, I couldn't see how to shorten the process for the next levels. I was looking for an answer based on loops as there was a puzzle previously on this topic and suspect this is similar or related logic.

However this method would only show there was a maximum while trying to move from level N to N-1. I'm pure guessing it's aboput N or N-1, which would give an upper bound but not an actual maximum. Saying it was less, than say 78 (12+...+1) or 91, doesn't really add any value, especially as we know it's 16 for 7 numbers! Ace2 Joined: Oct 2, 2017
• Posts: 1676
June 29th, 2022 at 3:35:23 PM permalink
14th Fibonacci number minus one equals 376
It�s all about making that GTA
Ace2 Joined: Oct 2, 2017
• Posts: 1676
June 29th, 2022 at 3:57:16 PM permalink
Quote: Gialmere

For 13 cards, there are 13! = 6,227,020,800 decks you might need to consider. Computer assistance advised.

I think you mean 13! permutations not 13! �decks�. If I understand the problem correctly there is only one deck of 13 cards
It�s all about making that GTA
ThatDonGuy Joined: Jun 22, 2011