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
Paisley is going to invest $28,000 and leave it in an account for 14 years. Assuming the interest is compounded monthly, what in
abruzzese [7]

Answer:

r=7

Step-by-step explanation:

74000=28000(1+r/12)^12(14)

divide 74000 by 28000, and cancel out 28000.

1.00580=1+r/12

(100) .06962=r

r = 6.96198

the 6 after the 9 rounds 9 to 0, which rounds the 6 to 7

r=7

5 0
3 years ago
Solve for x. 50 = x^2 Show your work.
Tanzania [10]

50 = x^2

To isolate x you need to do the opposite of an exponent, which would be square root.

\sqrt{50} = x Next solve what the square root of 50 is[tex]5\sqrt{2} = x

That is the exact form, in other words your answer, if teacher is looking for a decimal, it would be

7.07 = x

6 0
3 years ago
Read 2 more answers
I need help with this can someone please help me I'm bad at fractions.
Artemon [7]
The answer is 29, I just didn’t on my head right now.
5 0
3 years ago
PLZ HELP I AM FAILING MATH!!
Yuliya22 [10]

Answer:

4

Step-by-step explanation:

Given algebraic expression: 6x^3y+7x^2+5x+46x3y+7x2+5x+4

We know that the constants are the terms in the algebraic expression that contain only numbers.  

In the given expression only last term has only numerical value and no variable, rest of them have variable x.

Therefore, the constant term in the given algebraic expression  6x^3y+7x^2+5x+46x3y+7x2+5x+4 is 

6 0
2 years ago
During second period, Janet completed a grammar worksheet.
Dmitry_Shevchenko [17]

Answer: 50%

Step-by-step explanation:

4 0
3 years ago
Read 2 more answers
Other questions:
  • Ines waters for plants every two days she trims them every 15 days she did both today when will she do both again
    9·1 answer
  • The sum of the abscissa and the ordinate is six"
    14·1 answer
  • Cal is measuring temperature changes in four substances over different time periods as part of a school project. Which data show
    10·1 answer
  • Hi! can you please help me and show me how you got your answer? thank you!
    7·1 answer
  • Josie is training for a race. The ratio ofthe number of minutes she runs to thenumber of miles she runs is 24 to 3.She plans to
    15·1 answer
  • Help a little friend out? :)
    12·1 answer
  • Describe the data for a correlational research study and explain how these data are different from the data obtained in experime
    12·1 answer
  • In need of help with functions in Algebra 2! Thank you!
    14·1 answer
  • Helppp i can’t figure this answer out
    15·2 answers
  • You have $6.17. you buy 7 items that cost $0.76 each. how much money do you have left
    12·2 answers
Add answer
Login
Not registered? Fast signup
Signup
Login Signup
Ask question!