In 10—12, use the rules about order of precedence to eliminate the parentheses in the given regular expression.
11.
Want to see the full answer?
Check out a sample textbook solutionChapter 12 Solutions
Discrete Mathematics With Applications
- The number of 5-element subsets from a set containing n elements is equal to the number of 6-element subsets from the same set. What is the value of n? (Hint: the order in which the elements for the subsets are chosen is not important.)arrow_forwardA California study concluded that following 7simple health rules can extend a man’s life by 11 yearson the average and a woman’s life by 7 years. These7 rules are as follows: no smoking, get regular exer-cise, use alcohol only in mo deration, get 7 to 8 hoursof sleep, maintain prop er weight, eat breakfast, and do not eat between meals. In how many ways can a personadopt 5 of these rules to follow(a) if the person presently violates all 7 rules?(b) If the person never eats between meals and always exercises daily?arrow_forwardAn analysis of first-year students at a college revealed that 1/4 of the first-year women were from homes where both parents were professionals. Of these, 3/5 were interested in the same profession as one or both of their parents. If this latter group is made up of 21 students, how many first-year women are there?arrow_forward
- 11. Find the Wronskianarrow_forward6. Give a recursive definition of each of these sets of ordered pairs of positive integers with proper handwriting perfectly.arrow_forwardHow many ways can you select 4 numbers between 0 and 19 so that no two are consecutive? Hint: Can you rephrase this as a question about binary strings?arrow_forward
- There is only 1 symbol for both of themarrow_forwardA ternary string is an ordered string of characters which consists of digits (0,1, or 2). For example, the ternary string 2122010 consists of exactly 2 zero's, 2 one's and 3 two's; another ternary string meeting these conditions is 0021221. How many ternary strings are there with exactly 3 zero's, 3 one's and 5 two's?arrow_forwardUse generating functions to find the number of ways tochoose a dozen bagels from three varieties—egg, salty,and plain—if at least two bagels of each kind but no morethan three salty bagels are chosen.arrow_forward
- Find the number of strings of n (not necessarily different) lower case letters from the English alphabet if d) n=3 and the strings begin with an a e) n=3 and the strings begin with an a or a b f) n=3 and the strings begin with an a and end with a barrow_forward15. Give a recursive definition for the set of all powers of 2arrow_forwardShow that the weighted arithmetic mean of first 'n' natural numbers whose weight are equal to the corresponding numbers is equal to (2n+1)/3.arrow_forward