My Math Forum Algorithm Problem

 Applied Math Applied Math Forum

 November 29th, 2016, 12:42 PM #1 Newbie   Joined: Nov 2016 From: Slovensko Posts: 6 Thanks: 0 Algorithm Problem Mario came to class, wiped the blackboard and wrote on it the numbers 1 to 50, each exactly once. Kaja is going to play with these numbers. Exactly 49 times repeats the following procedure: chooses any two numbers on board, she erases both of them, and then on the board writes the value of difference. So if you erased the numbers x and y, back write the number | x - y |, i.e. the absolute value of the difference. During the game, it may happen that it will be written on the board several times the same number. For example, if Kaja right from the start erase numbers 6 and 9, writes on the blackboard No. 3. At that time, therefore, will be on board two threes. If then erased two threes, she wrote it instead on the board number 0. A) Does Kaja know to play the game so that it in the end remained on the board number 14? If so, how? If not, why? B) Find absolutely all possible values that can be the end of the game on the board. Of course, substantiate your claim. (Can you really make each of these values and how? And can you really not make any other already? Why?) Last edited by skipjack; November 30th, 2016 at 02:39 AM.
 November 30th, 2016, 12:31 AM #2 Senior Member   Joined: Feb 2012 Posts: 144 Thanks: 16 For the first question, I give you a hint: at the start of the game the sum of all numbers is 50*51/2=1275. Try to see how this sum changes when one step is performed.
 November 30th, 2016, 07:33 AM #3 Newbie   Joined: Nov 2016 From: Slovensko Posts: 6 Thanks: 0 I found out that if i for example erase 50 and 1 i get 49 then i take a sum - difference (50-1) And i get even number and when i take for example now 49 and 2 i get 47 and when i again minus it from sum i get odd number.
 December 1st, 2016, 05:35 AM #4 Newbie   Joined: Nov 2016 From: Slovensko Posts: 6 Thanks: 0 And i found out there is 25 odd and 25 even numbers. And i somehow know that whatever do there will be always at the end odd number. But i have to prove it somehow. Can you help me ?
 December 1st, 2016, 08:35 AM #5 Newbie   Joined: Nov 2016 From: Slovensko Posts: 6 Thanks: 0 Please i need fast help

 Tags algorithm, problem

 Thread Tools Display Modes Linear Mode

 Similar Threads Thread Thread Starter Forum Replies Last Post sqad Elementary Math 1 January 6th, 2016 04:55 PM jim198810 Computer Science 1 May 26th, 2015 11:48 AM mthnum Applied Math 0 February 25th, 2014 05:28 AM unm Number Theory 4 December 3rd, 2012 10:50 AM Snigger Linear Algebra 1 May 27th, 2010 07:01 PM

 Contact - Home - Forums - Cryptocurrency Forum - Top