1answer.
Ask question
Login Signup
Ask question
All categories
  • English
  • Mathematics
  • Social Studies
  • Business
  • History
  • Health
  • Geography
  • Biology
  • Physics
  • Chemistry
  • Computers and Technology
  • Arts
  • World Languages
  • Spanish
  • French
  • German
  • Advanced Placement (AP)
  • SAT
  • Medicine
  • Law
  • Engineering
nalin [4]
3 years ago
9

Suppose that five ones and four zeros are arranged around a circle. Between any two equal bits you insert a 0 and between any tw

o unequal bits you insert a 1 to produce nine new bits . Then you erase the nine original bits. Show that when you iterate this procedure , you can never get nine zeros . [Hint:work backward, assuming that you did end up with nine zeros.]
Mathematics
1 answer:
PolarNik [594]3 years ago
5 0

Answer:

Using <u>backward reasoning</u> we want to show that <em>"We can never get nine 0's"</em>.

Step-by-step explanation:

Basically in order to create nine 0's, the previous step had to have all 0's or all 1's. There is no other way possible, because between any two equal bits you insert a 0.

If we consider two cases for the second-to-last step:

<u>There were 9 </u><u>0's</u><u>:</u>

We obtain nine 0's if all bits in the previous step were the same, thus all bit were 0's or all bits were 1's. If the previous step contained all 0's, then we have the same case as the current iteration step. Since initially the circle did not contain only 0's, the circle had to contain something else than only 0's at some point and thus there exists a point where the circle contained only 1's.

<u>There were 9 </u><u>1's</u><u>:</u>

A circle contains only 1's, if every pair of the consecutive nine digits is different. However this is impossible, because there are five 1's and four 0's (we have an odd number of bits!), thus if the 1's and 0's alternate, then we obtain that 1's that will be next to each other (which would result in a 1 in the next step). Thus, we obtained a contradiction and thus assumption that the circle contains nine 0's after iteratins the procedure is false. This then means that you can never get nine 0's.

To summarize, in order to create nine 0's, the previous step had to have all 0's or al 1's. As we didn't start the arrange with all 0's, the only way is having all 1's, but having all 1's will not be possible in our case since we have an odd number of bits.

<u />

You might be interested in
What's the expression for subtract 20 divided into fourths from 55 divided into fifths
alexira [117]
The expression is 55/5 - 20/4
11-5
the answer is 6
5 0
3 years ago
What does the median do in a box plot
iogann1982 [59]

Answer:

the median marks the middle or the mid-point of the data and is often shown by the line that divides the box into two parts.

Step-by-step explanation:

hope this helps:)

6 0
3 years ago
Read 2 more answers
If I have a Pentagon shape and it's 33 centimeters long, what would be my Perimeter?
Oksana_A [137]
The answer is 165. If you add 33 five times you get 165. Or you could do what i did and do 33 times 5.
4 0
3 years ago
Four more than three times a number is greater than 22
fenix001 [56]

Answer:

4 + 3x > 22

More = Add +

Times a number = x

Greater Than = >

5 0
3 years ago
Which conic section does the equation below describe?
wel
Answer is circle


Canonical equation for circle is (x — x0)2 + (3, yo)2 = R2 ,
hence (x + 1)2 + (y — 3)2 = 4 describes a circle.
Answer: C Circle.
5 0
2 years ago
Other questions:
  • Use the table to write a linear function that relates y to x.
    6·2 answers
  • Alyaa gets 15 signatures each day for 12 day. One the thirteenth day Alyaa get 55 signatures. Alyaa is trying to get 500 signatu
    10·1 answer
  • Is 32.725 greater or lesser then 32.735
    7·1 answer
  • Which type of asymptote, when it occurs, describes the behavior of a graph when x is close to some number?
    5·1 answer
  • Help pleaseeee. This is 8th grade math and i need to find what x is
    15·1 answer
  • $10,000+8.55 sales tax
    15·1 answer
  • I need to find the length of “c” using the Pythagorean Theorem
    7·1 answer
  • YOU WILL BE MARKED BRAINEIST PLESE HELP
    15·2 answers
  • Find x make sure you simplify your answer
    15·1 answer
  • Foster is centering a photo that is 3 1/2 inches wide on a scrapbook page that is 10 inches wide. How far from each side of the
    7·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!