Question: 6. -/1 points BMy Notes How many bit strings of length 10 contain either five consecutive O's or five consecutive 1's ? 7. -15 points

6. -/1 points BMy Notes How many bit strings of length 10 contain either five consecutive O's or five consecutive 1's ? 7. -15 points My Notes Show that in any set of six classes there must be two that meet on the same day, assuming that no classes are held on weekends. Pigeons = Holes = 1 / 1 - which proves our original statement by the pigeonhole principle. 8. -/5 points My Notes Let d be a positive integer. Show that among any group of d + 1 (not necessarily consecutive) integers, there are at least two with the same remainder, when they are divided by d. Pigeons = Holes = , which proves our original statement by the pigeonhole principle
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
