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
Solve b=y-my for y.
Mrrafil [7]

Answer:

y = \frac{b}{1-m}

Step-by-step explanation:

In order to get <em>y</em> by itself, we need to pull <em>y</em> out of 1 and <em>m </em>on the right side.

b = y(1 - m) since y(1 - m) is the same as y - my.

Once we have pulled <em>y</em> out of 1 and m, we can divide both sides by 1 - m

\frac{b}{1 - m} = \frac{y(1 - m)}{1 - m}

We can cancel out the 1 - m on the right side since (1 - m) / (1 - m) = 1

Finally we get our answer:

\frac{b}{1-m} = y

This is the same as y = \frac{b}{1-m}

8 0
2 years ago
P(getting exactly 7 correct) = 0.0031
GarryVolchara [31]

Answer:

Sample Response: The probability gets smaller and approaches 0 because 9 or 10 successes in 10 trials is unlikely.

7 0
3 years ago
Read 2 more answers
What is 7(3x+5y)<br><br><br><br><br> ☝️The x is not a multiply sign
Sergio039 [100]
21x+35y you have to distribute the outside number into the ones in the inside. Instagram: duiliobandzzz ; )
6 0
3 years ago
The slope of line p is ___ and the slope of line q is ___
Nikitich [7]

Answer:

Slope of line p = 3

Slope of line q = -3

Step-by-step explanation:

An easy way to find slope is to pick one point and move up the line to find the next point with exact coordinates.

For line p, we can use point (1,-1). Moving farther up the line, the next point that lands exactly on a coordinate, is (2,2) The slope of a line is the rise of a line over its run. Or, \frac{rise}{run}. From the first point, we move up exactly 3 units, and over 1 unit to reach the next point. We rise 3 units and run 1 unit. In fraction form, \frac{3}{1}. This simplifies to 3. The slope of line p is 3.

----------------------------------------------------------------------------------------------------------------

For line q, we can use the same method. Notice first that the line slopes down, which means the slope will be negative.

Now, we can pick a point on the line. Let's use the same one we used for line p, point (1,-1). The next point up the line is point (0,2). From point (1,-1), we rise 3 units, and run -1 unit. The run, we can tell, is negative, because it goes to the left. The slope is \frac{3}{-1}. Simplify this to -3. The slope of line q is -3.

----------------------------------------------------------------------------------------------------------------

I hope this helps ^^ Good luck :)

5 0
3 years ago
Simplify negative 3 / 8 divided by negative 5 / 6
Rudik [331]

Answer:

9/20

Step-by-step explanation:

1. 3/8 / 5/6

2. 9/20

6 0
3 years ago
Other questions:
  • Rupali has a piece of string that is 5/8 hard long. She wants to cut the string into 4 equal pieces. How long should each piece
    7·1 answer
  • What is the answer to: -8(8+9g)=7(-2-11g)
    10·1 answer
  • Enter the number that belongs in the green box
    14·1 answer
  • What is the answer to 8x10^6 + 5x10^9=
    5·1 answer
  • Gavin's dog had a litter of puppies. All of the puppies in this litter were either yellow or black. If there was one less black
    7·1 answer
  • Four a plus 2 c plus c =​
    6·2 answers
  • Please help if you can pic attatched
    10·1 answer
  • A certain country has 266.76 million acres of forest. Every year, the country loses 3.51 million acres of forest mainly due to d
    11·1 answer
  • Find the missing angle measures <br><br><br> Helppp por favor!!
    11·1 answer
  • I will give branliest pls help
    14·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!