Unformatted text preview: divisible by 5 and 11, 5. divisible by 11 but not by 5? 7. How many subsets of a set with 20 elements have more than one elements? 8. How many bit strings of length n are palindromes? (A palindrome is a string whose reversal is identical to the string itself.) 9. How many bit strings of length 10 either begin with three 0s or end with two 0s? 10. How many positive integers between 100 and 999 (including 100 and 999) are there that are divisible by 4 but not by 3? 11. How many bits strings are there of length five or less excluding empty bit string? 12. How many postive integers less than 500 are 1. divisible by 9, 2. divisible by 9 but not by 5, 3. divisible by neither 9 nor 5....
View Full Document
- Spring '11
- Set Theory, Natural number, Prime number, positive integers