শাকুর আর তিহাম একটা খেলা খেলছে। প্রথমে, শাকুর \(1000\)-এর চেয়ে বড় না এমন একটা ধনাত্মক পূর্ণসংখ্যা বাছাই করে। তারপরে তিহাম তার থেকে ছোট আরেকটা ধনাত্মক পূর্ণসংখ্যা বাছাই করে। তারা এভাবে পালাক্রমে ছোট থেকে ছোটতর পূর্ণসংখ্যা বাছাই করতে থাকে যতক্ষণ পর্যন্ত কেউ \(1\) বাছাই না করে। কেউ \(1\) বাছাই করার পর ওই পর্যন্ত বাছাইকৃত সবগুলো সংখ্যা যোগ করা হয়। যে \(1\) বাছাই করে সে জেতে যদি আর কেবল যদি এই যোগফলটা একটা পূর্ণবর্গ সংখ্যা হয়। যদি যোগফলটা পূর্ণবর্গ না হয়, তাহলে অপরজন জেতে। এমন সম্ভাব্য সব \(n\)-এর যোগফল কত যেন যদি শাকুর \(n\) বলে খেলাটা শুরু করে, তাহলে তার একটা জেতার স্ট্র্যাটেজি আছে?
Shakur and Tiham are playing a game. Initially, Shakur picks a positive integer not greater than $1000$. Then Tiham picks a positive integer strictly smaller than that. Then they keep on doing this taking turns to pick progressively smaller and smaller positive integers until someone picks $1$. After that, all the numbers that have been picked so far are added up. The person picking the number $1$ wins if and only if this sum is a perfect square. Otherwise, the other player wins. What is the sum of all possible values of $n$ such that if Shakur starts with the number $n$, he has a winning strategy?
BdMO National 2021 Higher Secondary Problem 8
- Anindya Biswas
- Posts:264
- Joined:Fri Oct 02, 2020 8:51 pm
- Location:Magura, Bangladesh
- Contact:
"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is."
— John von Neumann
— John von Neumann
- Mehrab4226
- Posts:230
- Joined:Sat Jan 11, 2020 1:38 pm
- Location:Dhaka, Bangladesh
Re: BdMO National 2021 Higher Secondary Problem 8
I don't think Shakur can win. Since if he takes $n$ in his first turn, Tiham can easily choose 1 which does not break any rule, and Tiham also has a square number making Tiham the winner. Or I didn't understand the questionAnindya Biswas wrote: ↑Sun Apr 11, 2021 9:48 pmShakur and Tiham are playing a game. Initially, Shakur picks a positive integer not greater than $1000$. Then Tiham picks a positive integer strictly smaller than that. Then they keep on doing this taking turns to pick progressively smaller and smaller positive integers until someone picks $1$. After that, all the numbers that have been picked so far are added up. The person picking the number $1$ wins if and only if this sum is a perfect square. Otherwise, the other player wins. What is the sum of all possible values of $n$ such that if Shakur starts with the number $n$, he has a winning strategy?
The Mathematician does not study math because it is useful; he studies it because he delights in it, and he delights in it because it is beautiful.
-Henri Poincaré
-Henri Poincaré
- Anindya Biswas
- Posts:264
- Joined:Fri Oct 02, 2020 8:51 pm
- Location:Magura, Bangladesh
- Contact:
Re: BdMO National 2021 Higher Secondary Problem 8
If Tiham takes $1$ and the sum isn't a perfect square, then he will lose. (The sum means the sum of all number chosen by both of them.)Mehrab4226 wrote: ↑Sun Apr 11, 2021 10:00 pmI don't think Shakur can win. Since if he takes $n$ in his first turn, Tiham can easily choose 1 which does not break any rule, and Tiham also has a square number making Tiham the winner. Or I didn't understand the questionAnindya Biswas wrote: ↑Sun Apr 11, 2021 9:48 pmShakur and Tiham are playing a game. Initially, Shakur picks a positive integer not greater than $1000$. Then Tiham picks a positive integer strictly smaller than that. Then they keep on doing this taking turns to pick progressively smaller and smaller positive integers until someone picks $1$. After that, all the numbers that have been picked so far are added up. The person picking the number $1$ wins if and only if this sum is a perfect square. Otherwise, the other player wins. What is the sum of all possible values of $n$ such that if Shakur starts with the number $n$, he has a winning strategy?
"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is."
— John von Neumann
— John von Neumann
- Mehrab4226
- Posts:230
- Joined:Sat Jan 11, 2020 1:38 pm
- Location:Dhaka, Bangladesh
Re: BdMO National 2021 Higher Secondary Problem 8
Last edited by Mehrab4226 on Wed Apr 14, 2021 1:55 pm, edited 2 times in total.
The Mathematician does not study math because it is useful; he studies it because he delights in it, and he delights in it because it is beautiful.
-Henri Poincaré
-Henri Poincaré
- Anindya Biswas
- Posts:264
- Joined:Fri Oct 02, 2020 8:51 pm
- Location:Magura, Bangladesh
- Contact:
Re: BdMO National 2021 Higher Secondary Problem 8
Shakur also wins if he chooses $2$
"If people do not believe that mathematics is simple, it is only because they do not realize how complicated life is."
— John von Neumann
— John von Neumann
- Mehrab4226
- Posts:230
- Joined:Sat Jan 11, 2020 1:38 pm
- Location:Dhaka, Bangladesh
Re: BdMO National 2021 Higher Secondary Problem 8
Oh yeah almost forgot about that!
The Mathematician does not study math because it is useful; he studies it because he delights in it, and he delights in it because it is beautiful.
-Henri Poincaré
-Henri Poincaré