Challenge Questions Blog

Challenge Questions

Stop in and exercise your brain. Talk about this month's Challenge from Specs & Techs or similar puzzles.

So do you have a Challenge Question that could stump the community? Then submit the question with the "correct" answer and we'll post it. If it's really good, we may even roll it up to Specs & Techs. You'll be famous!

Answers to Challenge Questions appear by the last Tuesday of the month.

Previous in Blog: The Remainder: Newsletter Challenge (12/07/10)   Next in Blog: Satellite Mass: Newsletter Challenge (02/01/11)
Close
Close
Close
Page 2 of 2: « First < Prev 1 2 Last »
Rate Comments: Nested

Calculating Machine: Newsletter Challenge (01/04/11)

Posted January 02, 2011 5:01 PM

This month's Challenge Question:

You have four single-operation calculating machines -- one only adds, one only subtracts, one only multiplies, and one only divides. Which machine is the most useful in performing any one of these four mathematical operations?

And the Answer is...

The machine which will only subtract is most useful, because with it you can perform any one of the other three operations. Suppose you want to add A + B, where A and B are any numbers. Select any large number X and perform the following operations sequentially:

a = X – A

b = a - B = (X - A)-B

c = X – b = X - [(X – A) – B] = X – (X – A – B) = X – X + A + B = A + B

Notice that all these operation are subtractions.

Multiplication and Division can be replaced by repeated additions and subtractions.

The other three machines can't perform the other three operations.

Reply

Interested in this topic? By joining CR4 you can "subscribe" to
this discussion and receive notification when new comments are added.

Good Answers:

These comments received enough positive votes to make them "good answers".

"Almost" Good Answers:

Check out these comments that don't yet have enough votes to be "official" good answers and, if you agree with them, vote them!
Guru

Join Date: Aug 2009
Location: Glen Mills, PA.
Posts: 2385
Good Answers: 114
#108
In reply to #107
Find in discussion

Re: Calculating Machine: Newsletter Challenge (01/04/11)

01/27/2011 1:19 PM

How do you count data entry and operative actions?

Correct to how many decimal places? Fixed number or variable as a proportion.

I skimmed through this in #106, above.

__________________
In a time of universal deceit, telling the truth is a revolutionary act. George Orwell
Reply
Power-User

Join Date: Feb 2008
Location: Washington State
Posts: 172
Good Answers: 31
#109
In reply to #108

Re: Calculating Machine: Newsletter Challenge (01/04/11)

01/27/2011 2:03 PM

Thanks for the response. Good questions.

I do not have a good answer. I was trying to come up with some kind of test but actually had a little trouble deciding how to evaluate the usefulness of each machine. My first cut ranking system was intended to account for some measure of effort or time required. However, the question is about usefulness and maybe that means something other that time or effort.

I have envisioned a machine with a keyboard containing the digits 0 through 9, a decimal point, and a negative sign that could only do a single operation on two numbers. Numbers to be operated on would be typed in and the solve button pushed. The result would be displayed and could be one of the two numbers used for the next operation. If we are going to do something manually with the result, we would write this number on a piece of paper and use a pencil to keep track of other operations. Maybe the machines are configured differently. I surely did not envision anything programmable or having scanning capabilities. My opinion is that inputting a number, even a multiple digit number, would be a single operation. Pushing the solve button would be a single operation.

Precision of the answers is of course dependent on the use of the answer. Being an engineer from the slide rule age, four significant digits are usually more than adequate for most situations. However, there are clearly situation where more precision is needed. For the test I proposed, I used integers for inputs and five significant digits for the outputs. It is not clear to me what the rounding precision for adding or multiplying using a division machine would be.

I also had an additional thought that the answers need to be decimal fractions and not permit irrational fractions. The machines used or the processes used with them could be irrational (must be some type of pun to put here) but the inputs and output, for this test, need to be common, everyday decimal representations. I also have no concept on how to deal with scientific notation, etc.

I hope that, as group, the rules for this demonstration can be worked out and some results posted.

Thanks,

Jim

Reply
Guru

Join Date: Mar 2009
Posts: 507
#110
In reply to #107
Find in discussion

Re: Calculating Machine: Newsletter Challenge (01/04/11)

01/28/2011 12:19 AM

113 – 355 = -242

or -(355-113)=-242

Reply Score 1 for Off Topic
Commentator

Join Date: Dec 2010
Posts: 61
Good Answers: 1
#92

Re: Calculating Machine: Newsletter Challenge (01/04/11)

01/25/2011 8:57 AM

I like the subtraction best. The biggest negative is the number of iterations.

I like the division second best: The biggest negative is writing down all of the 1/X values in a complex calculation and then reentering them in the appropriate spot. I enter the wrong number more times than the correct number. if you would allow a memory in the calculator, division would be my favorite.

The addition is third: the biggest negative is the subtraction necessary for the 9s compliment.

I don't like the multiplication. I would love to have someone in favor of it show their justification.

I use to do all of these on my slide rule with, of course, very few significant figures. I must admit that I seldom added or subtracted, but it was possible.

Reply
Anonymous Poster
#93

Re: Calculating Machine: Newsletter Challenge (01/04/11)

01/25/2011 9:43 AM

The fourth machine - the one that only divides - is the most useful.

Reply
Anonymous Poster
#94

Re: Calculating Machine: Newsletter Challenge (01/04/11)

01/25/2011 9:43 AM

Addition as it can be used to do all the other functions.

Reply
Anonymous Poster
#95

Re: Calculating Machine: Newsletter Challenge (01/04/11)

01/25/2011 10:20 AM

The most fundamental addition process of adding 1+1 is actually a multiplication by 2. That is why the binary addition principle forms the basis of all computing platforms. Even the original creator of this Universe used it when HE allowed the basic Cell to duplicate itself by adding one of its own kind or multiplying itself by 2. Subtraction would be the opposite of creation; the destruction of a Cell.

Reply Score 2 for Off Topic
Guru

Join Date: Mar 2009
Posts: 507
#103
In reply to #95

Re: Calculating Machine: Newsletter Challenge (01/04/11)

01/25/2011 11:34 PM

subtraction is similar to a separation of one thing from other/others.

Reply Score 1 for Off Topic
Anonymous Poster
#96

Re: Calculating Machine: Newsletter Challenge (01/04/11)

01/25/2011 10:32 AM

Adding machine with the use of recipocals (Comptometer)

Reply
Anonymous Poster
#97

Re: Calculating Machine: Newsletter Challenge (01/04/11)

01/25/2011 10:33 AM

With subtraction you can get to any number from any other number.

With addition, it's a one-way trip, baby. (no, you can't enter signed numbers.)

Subtraction is what you want. No worrying about two's complements, bit widths, ignoring high end digits, and such.

(Incidentally, all the computers in the world can be built from NAND gates, but that's another story)

Reply
Guru

Join Date: Mar 2009
Posts: 507
#104
In reply to #97

Re: Calculating Machine: Newsletter Challenge (01/04/11)

01/25/2011 11:39 PM

you can say a-b=c or a=b+c and you can count how many times 1 has to be added to reach a from c, this is b!

That takes b times the circle to reach a!

By subtraction this is only one cycle to subtract, addition is a second cycle to subtract from zero (see before).

Reply Score 1 for Off Topic
Anonymous Poster
#105

Re: Calculating Machine: Newsletter Challenge (01/04/11)

01/26/2011 7:17 AM

The most usful is the Add machine as long as you can use - numbers. ex.- (8+(-9)=8-9

Reply Score 1 for Off Topic
Guru

Join Date: Aug 2009
Location: Glen Mills, PA.
Posts: 2385
Good Answers: 114
#106

Re: Calculating Machine: Newsletter Challenge (01/04/11)

01/26/2011 2:18 PM

I decided that my answer, while brilliant, didn't answer the question that was asked. I interpret it to ask which machine, if you could have only one machine and it could only be used for its primary purpose and each function is performed an equal number of times, would save the most labor. I think it cannot be answered without further clarification.

For this example, I accept that we do all of the actions on paper and don't "do it in our heads". Using the numbers from another response; 269 & 71

For addition I write both numbers, one above the other. I add 1 to 9 and get 10, write zero and remember a carry 1, or do I write a small 1 as a reminder?

If this is followed for the other functions, they are all finite except the division. Dividing 269 by 71 yields, 3.788732394366...... To how many decimal places should we be correct? I think the sun still shines on the division machine; there are many small calculations in trials of the next digit of the answer.

__________________
In a time of universal deceit, telling the truth is a revolutionary act. George Orwell
Reply
3
Commentator

Join Date: Dec 2010
Posts: 61
Good Answers: 1
#111

Re: Calculating Machine: Newsletter Challenge (01/04/11)

01/28/2011 3:16 PM

I attempted a quanitification evaluation using the proposed 113 and 455

I used a cost factor per action

Clear by restart or button press: cost one

(0-9)Each Numeric keystroke: cost one

Pencil: cost two one for pick up and one for put down

(0-9)write a character or symbol cost one

M(C)ental calculation costs number of characters (add 1) cost one: nines compliment of three digit number cost 3

MP(W) mental prep for calc Weighted for the complexity

(E)Action key cost one

Action key actions
Addition add entered number to what is in memory
subtraction: first action after reset add entry to memory, otherwise subtract entry from memory and replace memory value
Multiplication: first action after reset add entry to memory, otherwise multiply entry by memory and replace memory value
Division: first action after reset add entry to memory, otherwise divide memory by entry and replace memory value

The adder to do all four actions cost 223 strokes or memory actions

the subtractor cost 210

the divider cost 197

I couldn't figure out how to make the multiplier work.

I had to go to more significant figures than 6 for the divider to give an accurate rounded number for the divider multiplication.

Each combination of numbers would have a different cost grouping

All of them would be helped by allowing a decimal point to be entered. especially the divider.

I now vote for the divider calculator.

Reply Good Answer (Score 3)
Commentator

Join Date: Dec 2010
Posts: 61
Good Answers: 1
#113
In reply to #111

Re: Calculating Machine: Newsletter Challenge (01/04/11)

02/02/2011 9:46 AM

I decided to also look at just doing it on paper.

cost for the four calcs is 166 using the same criteria. Maybe I should change my vote to "None of the above"

Reply
Guru
United Kingdom - Member - Indeterminate Engineering Fields - Control Engineering - New Member

Join Date: Jan 2007
Location: In the bothy, 7 chains down the line from Dodman's Lane level crossing, in the nation formerly known as Great Britain. Kettle's on.
Posts: 32175
Good Answers: 839
#112

Re: Calculating Machine: Newsletter Challenge (01/04/11)

01/31/2011 2:15 PM

Conceive a small child, just gettiing to grips with numerical manipulation. It goes something like this:

"Eight eights are sixty-four

Multiply by seven

If it's more,

Carry four,

And take away eleven.

Nine nines are eighty-one

Multiply by three

When it's done

Carry one

And then it's time for tea!"

- with apologies to A.A. Milne.

__________________
"Did you get my e-mail?" - "The biggest problem in communication is the illusion that it has taken place" - George Bernard Shaw, 1856
Reply
Reply to Blog Entry Page 2 of 2: « First < Prev 1 2 Last »

Good Answers:

These comments received enough positive votes to make them "good answers".

"Almost" Good Answers:

Check out these comments that don't yet have enough votes to be "official" good answers and, if you agree with them, vote them!
Copy to Clipboard

Users who posted comments:

34point5 (6); Anonymous Poster (24); Attila Farkas (1); Big Idiot (1); cagla (1); ChaoticIntellect (3); Crabtree (1); fourmdev (1); Ganadim (1); Hendrik (1); HiTekRedNek (1); JavaHead (3); jim35848 (2); Jo Yardman (1); JohnDG (6); JTE (1); Kilowatt0 (4); Leonf (1); muthuraman777 (1); Oldr&wiser (3); ozzb (3); passingtongreen (4); phph001 (1); Pradeep Saran (1); PWSlack (1); Randall (7); Sleepy (2); terrysmith (1); Tornado (9); Usbport (4); wasurrette (1); WilhelmHKoen (11); wsjackman (5)

Previous in Blog: The Remainder: Newsletter Challenge (12/07/10)   Next in Blog: Satellite Mass: Newsletter Challenge (02/01/11)

Advertisement