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
HELPPP PLEASE <br>50 POINTSS​
victus00 [196]

Answer:

184

Step-by-step explanation:

edmund as a 2 by 2 cube

so samuel has a cuboid twice as long

2 x 2 = 4

3 times as wide

3 x 2 = 6

and 4 times as high

2 x 4 = 8

8 x 6 x 4 = 192 small cubes

but we are trying to find how much more samuel got

so 192 - 8 = 184

3 0
3 years ago
The perimeter of a rectangle is 16.6km, and its area is 13.42km2. Find its length and width. length : km width : km
Otrada [13]

Answer:

l=5.12 & w=2.62

Step by step explanation:

A=l×w

13.42=lw

w=13.42/l

p = 2(l + w) \\ 16.6 = 2(l +  \frac{13.42}{l} ) \\ 16.6 = 2( \frac{ {l}^{2}  + 13.42}{l}) \\ 16.6 = 2(l + 13.42) \\ 16.6 = 2l + 26.84 \\ 2l = 26.84 - 16.6 \\ 2l = 10.24 \\ l =  \frac{10.24}{2}  \\ l = 5.12km

Since you have found the value of the length you can find the value.of the width.

w =  \frac{13.42}{l}  \\ w =  \frac{13.42}{5.12}  \\ w = 2.62km

5 0
3 years ago
What is the answer to the picture
LekaFEV [45]

Answer:

46.6

Step-by-step explanation:

4 0
3 years ago
Read 2 more answers
Jayde is wrapping a cube shape present that is 14 inches tall. How much wrapping paper will be needed to wrap the whole present?
gtnhenbr [62]

Answer:

1176in^2

Step-by-step explanation:

find the surface area of the cube

(14*14)6=1176 inches cubed

14*14 is finding the area of one side and then we multiply it by six because that's how many congruent sides there are

7 0
3 years ago
Read 2 more answers
Brandy solved 1/6 divided 5 by using a multiplication expression did she use
Mademuasel [1]
(1/6)*(1*5) is the required expression
6 0
3 years ago
Other questions:
  • Is 27/51 =18/34? explain your reasoning
    6·2 answers
  • Which of the following is a prime number? 61 39 27 76
    9·2 answers
  • How do I write an equation that has variables on both sides and has a solution of -3
    8·1 answer
  • What is 5.2x10^4 in standard form​
    6·1 answer
  • Which of the following expressions are equivalent to -8-(-1)-5
    7·1 answer
  • How many modes does this data set have? 80, 95, 100, 85, 95, 110, 90, 112, 110, 96, 100
    8·1 answer
  • If |2x-11 &lt;0, then the value of x is<br>(A) 0<br>(B) -1/2<br>(C) 1<br>(D) 1/2​
    12·1 answer
  • A girl has 11 coins in dimes and quarters. Their value is $1.55. How many quarters does she have?
    12·1 answer
  • Helllohello help please if you want -
    11·1 answer
  • 2sinx-1= 0<br><br><br> Pls help me solve
    10·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!