Computers and Technology

Alex writes down a string with four digits. (since this is a string, not a number, it can start with a $0.$ for example, alex could write $0472.$) alex then feeds this string into a special counting machine, which counts the number of times the digits $0,$ $1,$ $2,$ and $3$ appear in alex's string, and then prints out the result. for example, suppose alex wrote $2322.$ the machine counts the number of times $0$ appears (which is $0$ times), the number of times $1$ appears (which is also $0$ times), the number of times $2$ appears (which is $3$ times), and the number of times $3$ appears (which is $1$ time). so the machine prints out "$0031$". as another example, if alex writes the string $0702,$ then the machine prints out "$2010$". alex wants to see if there are any four-digit strings that they can write down, so that the string the machine prints out is the same as the string that they fed into the machine. we'll call this an automatic string.
(a) prove that an automatic string cannot contain a digit that is $5$ or greater.
(b) prove that an automatic string cannot contain a $4.$
(c) prove that an automatic string cannot contain a $3.$
(d) find all automatic strings.

answer
Answers: 2

Other questions on the subject: Computers and Technology

image
Computers and Technology, 22.06.2019 17:00, DRock4976
Which of the following is not contained on the slide show toolbar? a. next button b. slide button c. close button d. pen too
Answers: 2
image
Computers and Technology, 22.06.2019 19:00, dadonelson2109
If your accelerator suddenly gets stuck what should you do
Answers: 2
image
Computers and Technology, 23.06.2019 05:30, savyblue1724707
Sally is editing her science report about living things. she needs to copy a paragraph from her original report. order the steps sally needs to do to copy the text to her new document.
Answers: 1
image
Computers and Technology, 23.06.2019 17:30, cxttiemsp021
Per the municipal solid waste report, what are the most common sources of waste (trash
Answers: 3
Do you know the correct answer?
Alex writes down a string with four digits. (since this is a string, not a number, it can start with...

Questions in other subjects:

Konu
Mathematics, 29.03.2021 17:50
Konu
Mathematics, 29.03.2021 18:00
Konu
Geography, 29.03.2021 18:00