Mathematical Foundations (Discrete Structures)

Instructions Complete the following problems by filling in the blanks. Short blanks (^') permit single characters (e.g., 2) or complex characters representing arithmetic operations (e.g., 5, 5', V5, 65!), but not strings (e.g., {0}" is a string comprised of the characters '{', '0', and *}'); while long blanks ( permit strings (i.e., an ordered set of one or more characters). Amounts should be represented with the fewest characters or most legible format possible (e.g., use (15) instead of 1365, but use 10 in lieu of ()). Complement Rule How many length-5 binary strings start or end with a 1? How many length-5 binary strings are not palindromes? How many length-10 binary strings are not palindromes