5. (8 pts) An n-bit string is a string of n digits consisting of only O's...
Let A be the set of all bit strings of length 10. 1. How many bit strings of length 10 are there? How many bit strings of length 10 begin with 1101? How many bit strings of length 10 have exactly six 0's? How many bit strings of length 10 have equal numbers of O's and 1's? How many bit strings of length 10 have more O's than 1's? a. b. c. d. e.
Problem 3. A ternary string is a sequence of O's, 1's and 2's. Just like a bit string, but with three symbols 0,1 and 2. Let's call a ternary string good provided it never contains a 2 followed immediately by a 0, i.e., does not contain the substring 20. Let Go be the number of good strings of length n. For example, G_1=3, and G. = 8 (since of the 9 ternary strings of length 2, only one is not...
Hexadecimal digits are 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, and F. (Please explain briefly) How many hexadecimal strings of length ten have at least three E’s? How many hexadecimal strings of length ten have exactly two A’s and at most two B’s? How many hexadecimal strings of length ten have six digits from the set 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 and four digits from the set...
A password or PIN consisting of a string of exactly five digits is randomly generated. How many such passwords have exactly one digit being repeated once ?
9. Answer the following questions (3 pts): a. How many strings of 5 hexadecimal digits do not have any repeated digits? b. How many strings of 5 hexadecimal digits have at least two repeated digits? c. What is the probability that a randomly chosen string of five hexadecimal digits has a least two repeated digit
A phone number is an ordered string of ten digits. Each digit is one of 0, 1, 2, 3, 4, 5, 6, 7, 8, or 9. (a) How many phone numbers are there that do not contain any zeros? (b) How many phone numbers are there that start with 216 or 440? (c) How many phone numbers are there that start or end with 3? (d) What is the smallest number of phone numbers that guarantee at least nine of...
an urn contains 12 red
How many positive integers between 100 and 500 inclusive, a. are divisible by 7? b. are odd? c. have the same three decimal digits? (e.g. 333) d. have distinct digits? (e.g. 123, 234, etc.) How many bit strings of length 8 contain a. exactly three 1s? b. at most three 1s? c. at least three 1s? d. an equal number of Os and 1s?
Your friend thinks of an n-bit string (some sequence of 0's and 1's such as 01011 for n 5) that we will refer to as code. Your goal is to identify the code by asking your friend questions. Each question will provide your friend with an n-bit string of your choice, and your friend will tell you how many bits in your string coincide with the corresponding bits in the code. For example, if the code is 01011 and your...
Let n be a positive integer consisting of up to 8 digits. d8, d7, …..d1.Write a complete C program by usiang a function, to list in one column each of the digits in number n. The right most digit, d1, should be listed at the top of the column. Hint: If If n is 3,407, what is the value of the digit when computed by using digit=n%10; You can test your program for values of n equal to 172,459. So...
How many strings of 10 decimal digits are there that contain the following combinations of numbers? Show your work. You may leave your answer in terms of an expression involving factorials/exponents. One 0, four 2’s, and five 8’s Exactly one 1, two 3’s, and one 7 (the other six digits can be anything