h8 - ±). [10] Let d be a positive integer. Show that among...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
[40] Homework 8 : Basic Counting [5] How many bit strings of length 10 begin and end with a 1? [5] How many strings of four decimal digits do not contain the same digit twice? [10] What is the minimum number of students required in a programming class to be sure that at least eight will receive the same grade (there are Fve possible grades; A, B, C, D, and
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ±). [10] Let d be a positive integer. Show that among any group of d +1 (not necessary consecutive) integers there are two with exactly the same remainder when they are divided by d . [10] How many subsets with more than two elements does a set with 15 elements have? 1...
View Full Document

This homework help was uploaded on 04/19/2008 for the course CS 182 taught by Professor W.szpankowski during the Fall '08 term at Purdue.

Ask a homework question - tutors are online