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
Three times a number minus five equals two times the number.what is the equation
kirill [66]
3x - 5 = 2x is the equation
5 0
3 years ago
Let f ( x ) = 2 x − 1 , g ( x ) = 3 x , and h ( x ) = x ^2 + 1 , what is h( h ( 5) ) ?
strojnjashka [21]
First you would solve for h(5) by plugging in 5 as your x, then solving it.

h(5) = 5^2 + 1
h(5) = 25 + 1
h(5) = 26

Next you would multiply the 26 by the individual h, which is basically h(1).

h(1) = 1^2 + 1
h(1) = 2

Lastly you multiply your h(1) value by the h(5) value to get your answer.

h(1) • h(5) = 26 • 2
h[h(5)] = 52
7 0
3 years ago
A baby grows 4 inches every 6 months. What is his rate of change?
ser-zykov [4K]

Answer:

4:6 but if you reduce it is 2:3

Step-by-step explanation:

6 0
3 years ago
a taxi rider must pay 15000 VND for 1km in the first 10km, when exceeding 10km, they will pay them 14000 VND for each subsequent
Flura [38]

Answer:

Số tien:S =150000+(x-10)14000

Step-by-step explanation:

4 0
2 years ago
****The last one was multiply each side by 62<br><br> Someone please help ASAP
navik [9.2K]

Answer:

Add 62 to each side

Step-by-step explanation:

8 0
3 years ago
Read 2 more answers
Other questions:
  • What is the slope of this function?
    6·1 answer
  • HELP!!
    8·2 answers
  • What is the Ratio of 18:24, 4:70, 35:105, 22:7, 12:165, In fractions in their Simplest form?
    10·1 answer
  • Which of the following values represents an index of refraction of an actual material? A. 1.25 B. 0 C. .25 D. .5
    15·1 answer
  • Please help.<br>Algebra 1 FLVS.​
    10·1 answer
  • 23.
    14·1 answer
  • PLEASE HELP ME NEED IT ASAP
    10·2 answers
  • The input-output table shows and values that satisfy the equation Y= 4X +21
    5·1 answer
  • A line passes through the point (6, 7) and has a slope of 4.
    13·1 answer
  • Geometry please help!
    5·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!