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

Another question on Computers and Technology

question
Computers and Technology, 23.06.2019 00:00
Donna and her team of five have invented a new gadget for the science exhibition in their college. which intellectual property right will protect their invention?
Answers: 1
question
Computers and Technology, 23.06.2019 11:50
While preforming before operation pmcs, you notice the front right tire appears slightly under-inflated. what is the proper action?
Answers: 3
question
Computers and Technology, 23.06.2019 22:40
22. sata3 allows for data transfer rates of 600 mb/s. explain why you would likely not be able to copy data from one hard drive to another at anywhere close to this speed. also, what could be upgraded on the computer to achieve transfer speeds closer to 600 mb/s
Answers: 1
question
Computers and Technology, 24.06.2019 13:00
Think of a spreadsheet as a giant calculator spread of paper chart data collector
Answers: 2
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
question
History, 06.04.2020 00:55
question
Computers and Technology, 06.04.2020 00:55
question
Mathematics, 06.04.2020 00:55
question
Mathematics, 06.04.2020 00:55
Questions on the website: 13722363