1. Math
  2. Advanced Math
  3. discrete structures you must justify your answers the...

Question: discrete structures you must justify your answers the...

Question details

Discrete Structures

– You must justify your answers.
– The answers should be concise, clear and neat.
– When presenting proofs, every step should be justified.

Question 6: A flip in a bitstring is a pair of adjacent bits that are not equal. For example, the bitstring 010011 has three flips: The first two bits form a flip, the second and third bits form a flip, and the fourth and fifth bits form a flip. Determine the number of bitstrings of length 7 that have exactly 3 fHips at the following positions: The second and third bits form a flip, the third and fourth bits form a flip, and the fifth and sixth bits form a flip. Let n 2 2 and k be integers with 0 <k<n- 1. Determine the number of bitstrings of length n that have exactly k flips.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution