My first posted problem.

For students of class 9-10 (age 14-16)
famim2011
Posts:24
Joined:Mon Dec 03, 2012 8:22 pm
My first posted problem.

Unread post by famim2011 » Sun Dec 09, 2012 10:27 pm

The numbers 1,2,......,50 are written in a blackboard.Each minute any two numbers are erased and their positive difference is written instead.At the end one number remains.which?

User avatar
Eesha
Posts:30
Joined:Tue Dec 07, 2010 8:43 pm
Location:23.755381,90.380636
Contact:

Re: My first posted problem.

Unread post by Eesha » Thu Dec 20, 2012 11:23 am

$Answer$ সম্ভবত $1$
গণিত অলেম্পিয়াডে প্রাইজ পাওয়াটাই আসল না। প্রাইজ সবসময় পায়না এমন অনেকেও অনেক ভাল।

পরিচিতি
রাফিদ সাদমান ঈশা
জুনিয়র
ঢাকা

sakibtanvir
Posts:188
Joined:Mon Jan 09, 2012 6:52 pm
Location:24.4333°N 90.7833°E

Re: My first posted problem.

Unread post by sakibtanvir » Mon Dec 24, 2012 7:21 pm

I think the answer isn't unique (probably!!).Because, doing the same thing over a small set of numbers(say 1,2,3,..6)
doesn't give an unique answer.
An amount of certain opposition is a great help to a man.Kites rise against,not with,the wind.

User avatar
SANZEED
Posts:550
Joined:Wed Dec 28, 2011 6:45 pm
Location:Mymensingh, Bangladesh

Re: My first posted problem.

Unread post by SANZEED » Tue Dec 25, 2012 12:56 pm

sakibtanvir wrote:I think the answer isn't unique (probably!!).Because, doing the same thing over a small set of numbers(say 1,2,3,..6)
doesn't give an unique answer.
Actually,I think you are right.It seems to me that we can't get an unique number. But it can be proved that at the end an odd number will remain. Let $S=1+2+3+...+25=325$. Here $S\equiv 1 (mod 2)$. But if you erase $a,b$, then in each step $S$ will be reduced by $2min(a,b)$, which is an even number. So during the whole reduction process you will have $S\equiv 1(mod 2)$. Initially the parity is odd. So it will be odd too at the end.
Last edited by SANZEED on Tue Dec 25, 2012 9:33 pm, edited 1 time in total.
$\color{blue}{\textit{To}} \color{red}{\textit{ problems }} \color{blue}{\textit{I am encountering with-}} \color{green}{\textit{AVADA KEDAVRA!}}$

User avatar
Phlembac Adib Hasan
Posts:1016
Joined:Tue Nov 22, 2011 7:49 pm
Location:127.0.0.1
Contact:

Re: My first posted problem.

Unread post by Phlembac Adib Hasan » Tue Dec 25, 2012 7:58 pm

SANZEED wrote:
sakibtanvir wrote:I think the answer isn't unique (probably!!).Because, doing the same thing over a small set of numbers(say 1,2,3,..6)
doesn't give an unique answer.
Actually, you are right. We can't get an unique number. But it can be proved that at the end an odd number will remain. Let $S=1+2+3+...+25=325$. Here $S\equiv 1 (mod 2)$. But if you erase $a,b$, then in each step $S$ will be reduced by $2min(a,b)$, which is an even number. So during the whole reduction process you will have $S\equiv 1(mod 2)$. Initially the parity is odd. So it will be odd too at the end.
এই পার্টটা problem solving strategies-এর অনুরূপ। এখানে প্রুফ করা হইসে শেষ সংখ্যা বেজোড় হবে। কিন্তু তুমি তো proof কর নাই যে ভিন্ন ভিন্ন সংখ্যা আসতে পারে। তাইলে এত নিশ্চিত ক্যামনে হইলা?
আর সাকিব তানভীর, এক থেকে ছয়ের মধ্যে যে ভিন্ন ভিন্ন সংখ্যা আসে সেটা আমিও দেখেছি। তবে $6,10,14, 18$ এই প্রতিটার জন্য আমি প্রোগ্রাম লিখে পনের থেকে বিশবার বোর্ডের সব সংখ্যা মোছামুছি করেছি। সব বারই শেষ সংখ্যা $1$ এসেছে। তাই আমার মনে হয় এক ধাক্কায় প্রবলেমটাকে ভুল বলে দেওয়া ঠিক না। যদি বলতেই হয় তবে কোন কারণ দেখাতে হবে। আর স্টেটমেন্ট ঠিক থাকলে $50\equiv 2(\bmod \; 4)$ এর বিশাল পরিমাণ গুরুত্ব আছে এখানে।
Welcome to BdMO Online Forum. Check out Forum Guides & Rules

User avatar
SANZEED
Posts:550
Joined:Wed Dec 28, 2011 6:45 pm
Location:Mymensingh, Bangladesh

Re: My first posted problem.

Unread post by SANZEED » Tue Dec 25, 2012 9:34 pm

Phlembac Adib Hasan wrote:
SANZEED wrote:
sakibtanvir wrote:I think the answer isn't unique (probably!!).Because, doing the same thing over a small set of numbers(say 1,2,3,..6)
doesn't give an unique answer.
Actually, you are right. We can't get an unique number. But it can be proved that at the end an odd number will remain. Let $S=1+2+3+...+25=325$. Here $S\equiv 1 (mod 2)$. But if you erase $a,b$, then in each step $S$ will be reduced by $2min(a,b)$, which is an even number. So during the whole reduction process you will have $S\equiv 1(mod 2)$. Initially the parity is odd. So it will be odd too at the end.
এই পার্টটা problem solving strategies-এর অনুরূপ। এখানে প্রুফ করা হইসে শেষ সংখ্যা বেজোড় হবে। কিন্তু তুমি তো proof কর নাই যে ভিন্ন ভিন্ন সংখ্যা আসতে পারে। তাইলে এত নিশ্চিত ক্যামনে হইলা?
Sorry, I eliminated "I think" while typing. :oops: And what more, I have just checked it thrice and got $7$ once. I have also rechecked all the steps of this case. :|
$\color{blue}{\textit{To}} \color{red}{\textit{ problems }} \color{blue}{\textit{I am encountering with-}} \color{green}{\textit{AVADA KEDAVRA!}}$

User avatar
nafistiham
Posts:829
Joined:Mon Oct 17, 2011 3:56 pm
Location:24.758613,90.400161
Contact:

Re: My first posted problem.

Unread post by nafistiham » Mon Dec 31, 2012 10:35 pm

আচ্ছা আমি যদি এমন করি !
$(1,26),(2,27),(3,28),(4,29)......(25,50)$
জোড়াগুলোকে বাদ দিলাম ।
থাকল কি ?
$25$ টি $25$
এখন বার জোড়া $25$ বাদ দিলে থাকে একটা $25$ ।

আচ্ছা,
এবার অন্যভাবে করি ।
পাশাপাশি প্রতি দুটি সংখ্যা বাদ দিয়ে $25$ টি $1$ আনি ।
এবার শেষে তো $1$ই থাকবে ।

আর যতদুর জানি । সমস্যার সমাধান যোগ্যতা প্রমান করতে একটা $CONUTER$ $EXAMPLE$ ই যথেষ্ট ।
\[\sum_{k=0}^{n-1}e^{\frac{2 \pi i k}{n}}=0\]
Using $L^AT_EX$ and following the rules of the forum are very easy but really important, too.Please co-operate.
Introduction:
Nafis Tiham
CSE Dept. SUST -HSC 14'
http://www.facebook.com/nafistiham
nafistiham@gmail

Post Reply