1. Suppose that S is a set with n elements. How many ordered pairs (A, B) are there such that A and B are subsets of S with A C B? Cardinality of A is k and cardinality of B is m where k

Algebra and Trigonometry (MindTap Course List)
4th Edition
ISBN:9781305071742
Author:James Stewart, Lothar Redlin, Saleem Watson
Publisher:James Stewart, Lothar Redlin, Saleem Watson
Chapter14: Counting And Probability
Section14.CR: Chapter Review
Problem 2CC
icon
Related questions
Question
6.
Combinatorials
1. Suppose that S is a set with n elements. How many ordered pairs (A, B) are there such that A and
B are subsets of S with A C B? Cardinality of A is k and cardinality of B is m where k <m < n.
2. Show that in a sequence of m integers not necessarily distinct there exists one or more consecutive
terms with a sum divisible by m.
3. Show that if n and k are integers with 1< k < n, then () = (,") and
E) = ,",) + C=)
Transcribed Image Text:6. Combinatorials 1. Suppose that S is a set with n elements. How many ordered pairs (A, B) are there such that A and B are subsets of S with A C B? Cardinality of A is k and cardinality of B is m where k <m < n. 2. Show that in a sequence of m integers not necessarily distinct there exists one or more consecutive terms with a sum divisible by m. 3. Show that if n and k are integers with 1< k < n, then () = (,") and E) = ,",) + C=)
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Recommended textbooks for you
Algebra and Trigonometry (MindTap Course List)
Algebra and Trigonometry (MindTap Course List)
Algebra
ISBN:
9781305071742
Author:
James Stewart, Lothar Redlin, Saleem Watson
Publisher:
Cengage Learning