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
The X multiple answers are 60 or 55 or 9 or 27 and
Molodets [167]

Step-by-step explanation:

It is an isosceles triangle , it has two equal angles both 55°.

All Isosceles triangles have two equal angles <em>a</em><em>n</em><em>d</em> two equal sides.

So in this case x +18 is equal to 3x, and to find x you will equal them to each other to create a linear equation and solve.

x + 18 = 3x

x - 3x = -18

-2x = -18

× = -18 / -2

× = 9 <em>(</em><em>a</em><em>n</em><em>s</em><em>)</em><em> </em>

Hope I was able to help. Good Luck :)))

5 0
2 years ago
Carlo buys $14.40 worth of grapefruit. Each grapefruit costs 0.80. (PLz help and yeett) with steps plz
Zina [86]

Answer:

a) 18 grapefruits

b) 6 grapefruits

Step-by-step explanation:

a) n = 14.4 / 0.80 = 18 grapefruits

b) n = (14.4 / 3) / 0.8 = 6 grapefruits

4 0
3 years ago
Math Help Please
elena55 [62]
1) In order to solve the equation n/6 = -11.9, you must multiply by 6.

2) -9m = -45 \\ \\ m =  \frac{-45}{-9} \\ \\ m =  \frac{45}{9} \\ \\ m = 5 \\ \\ Answer: \fbox {m = 5}

3) -14 =  \frac{u}{8} \\ \\ -14 \times 8 = u \\ \\ -112 = u \\ \\ u = -112 \\ \\ Answer: \fbox {u = -112}

4) -117 = -9h \\ \\  \frac{-117}{-9} = h \\ \\  \frac{117}{9} = h \\ \\ 13 = h \\ \\ h = 13 \\ \\ Answer: \fbox {h = 13}

5)\frac{q}{19} = 5 \\ \\ q = 5 \times 19 \\ \\ q = 95 \\ \\ Answer: \fbox {q = 95}
3 0
3 years ago
If an image of a triangle is congruent to the pre-image, what is the scale factor of the dilation?
r-ruslan [8.4K]
The scale factor of the dilation is 1 because the image and pre-image share the SAME everything (lengths, area, etc.). So if you multiply one of the image’s length by any number other than one, the pre-image will change.
3 0
3 years ago
Juan put three square tiles with sides 8 centimeters, 10 centimeters, and x centimeters together so that they form a right trian
Elan Coil [88]
Since the area of a square is equal to the square of one of its side's length, then the area should be equivalent to x^{2}.
A = x^{2} ---> equation (1)
By using pythagoras rule which states that the x^{2} = hyp^2 - opposite^2---> equation (2)
where the opposite side's length is 8 and the hypotenuse side's length is 10
by substituting by the values in equation (2) therefore,
x^{2} = 10^{2} - 8^{2} substitute this value in equation (1) then
A = x^{2} = 10^{2} -8^{2}
where A is the area of the square whose side is x
6 0
2 years ago
Read 2 more answers
Other questions:
  • WHAT IS 5X SOMETHING THAT EQUALS 120 BESIDES 24 X 5? SOMEONE PLEASE
    14·1 answer
  • A 10-foot ladder leans against a wall with its foot braced 3 feet from wall’s base. How far up the wall does the ladder reach? S
    6·2 answers
  • The revenue from selling x hats is r(x)=18x The cost of buying x hats is c(x)=8x+30. The profit from selling x hats is p(x)=r(x)
    11·1 answer
  • NEED ANSWER ASAP PLEASE
    11·1 answer
  • If in a sample of 355 adult males, we have a mean total cholesterol level of 185 mg, with s = 16. What is the 95% confidence int
    11·1 answer
  • Use the remainder theorem to find which of the following is NOT a factor of x^3 – 4x^2 – 4x + 16.
    8·1 answer
  • Plss show the work<br> 9.3x+450=1800
    10·2 answers
  • What is 4613203.125 rounded as a whole number​
    11·1 answer
  • What is f(x) = 8x2 4x written in vertex form? f(x) = 8(x one-quarter) squared – one-half f(x) = 8(x one-quarter) squared – one-s
    7·1 answer
  • Find the value of x.
    6·1 answer
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!