subject

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.

ansver
Answers: 2

Other questions on the subject: Computers and Technology

image
Computers and Technology, 23.06.2019 02:30, hailey5campbelp7d1c0
What is the power dissipated by a resistor with a current of 0.02 a and a resistance of 1,000 ? a. 200 w b. 20 w c. 0.4 w d. 4 w
Answers: 1
image
Computers and Technology, 23.06.2019 18:40, cyn95xx
Johnson enterprises uses a computer to handle its sales invoices. lately, business has been so good that it takes an extra 3 hours per night, plus every third saturday, to keep up with the volume of sales invoices. management is considering updating its computer with a faster model that would eliminate all of the overtime processing.
Answers: 2
image
Computers and Technology, 24.06.2019 02:00, akatherine1738
What is a loop? a. a collection of function definitions at the top of a program b. a line of code that defines a variable and assigns it a value c. a program that opens the turtle graphics window d. a block of code that repeats a specific number of times
Answers: 1
image
Computers and Technology, 24.06.2019 05:50, 11232003
What all vehicles has tesla inc. created over the years
Answers: 3
You know the right 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
Biology, 23.05.2020 10:58
Konu
English, 23.05.2020 10:58