CMSC250 Spring 2004 Homework 13 Due Wednesday May 5 at the beginning of your discussion section You must write the solutions to the problems single sided on your own lined paper with all sheets stapled together and with all answers written in sequential order or you will lose points 1 There are twelve people in a club Each member of the club agrees to pick six people at random they can t pick themselves from the club and send each of the six people a postcard a Prove that there are two members of the club who exchange postcards that is m sends a postcard to n and n sends a postcard to m Hint Figure out the number of pairs of members of the club b Does the conclusion in part a still hold if each member only picks five others to send postcards Why or why not c The members of the club set out twelve chairs in a row for them to sit in at their upcoming meeting However three members are sick and have to stay home Prove that when everyone sits down at the beginning of the meeting there will be a consecutive group of three chairs that are all occupied d If another person gets sick does the conclusion from part c still hold Why or why not 2 Prove that given a set of any 38 integers there exist two in the set whose difference is divisible by 37 3 Prove that there exists a multiple of 37 whose decimal expansion contains only digits 1 and 0 Hint Use the same technique as problem 2 4 You are given a sequence of five positive integers a1 a2 a3 a4 and a5 Prove that either one of them is divisible by 5 or the sum of two or more consecutive numbers in the sequence is divisible by 5 Hint Consider the five sums a1 a1 a2 a1 a2 a3 a1 a2 a3 a4 and a1 a2 a3 a4 a5 Use the same technique as problem 2 5 You just finished your CMSC114 project and it took you 9 days and 250 lines of code Find the maximum integral value of x to make the following statement true There was one day where you wrote at least x lines of code Prove your answer is correct 1 6 Let the function f R R be defined by f x x2 and let g Rnonneg R be defined by g x x a Let h1 f g Describe h1 give the domain co domain range and definition of the function itself b Let h2 g f Describe h2 give the domain co domain range and definition of the function itself 7 Given a function f X Y 0 and a function g Y Z explain why you cannot compose f and g into g f unless the range of f is a subset of or equal to Y 2
View Full Document
Unlocking...