(a) How many subsets of {1, 2, 3, . . . , 11} contain at least one...

Question:

(a) How many subsets of {1, 2, 3, . . . , 11} contain at least one even integer?
(b) How many subsets of {1, 2, 3,. . . . . . . . . , 12} contain at least one even integer?
(c) Generalize the results of parts (a) and (b).

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For book-img-for-question

Discrete and Combinatorial Mathematics An Applied Introduction

ISBN: 978-0201726343

5th edition

Authors: Ralph P. Grimaldi

See More Books

Question Posted: Jun 21, 2016 08:11 AM

See More Questions

A lot of 140 semiconductor chips is inspected by choosing a sample of five chips. Assume 10 of the chips do not conform to customer requirements. (a) How many different samples are possible? (b) How...
A probability-minded despot offers a convicted murderer a final chance to gain his release. The prisoner is given twenty chips, ten white and ten black. All twenty are to be placed into two urns,...
How many strings of eight English letters are there a) That contain no vowels, if letters can be repeated? b) That contain no vowels, if letters cannot be repeated? c) That start with a vowel, if...
A 50 coaxial cable is connected to an 80 resistive load and a dc source with zero internal resistance. Calculate the voltage reflection coefficients at the source and at the load.
Define the two major categories of quality cost and how they relate to each other.
Substantive tests of details: a. Are intended to detect material misstatements in financial statement accounts. b. Are concerned with how internal control policies or procedures are applied. c. Are...
At constant temperature, the volume of a given mass of a gas is inversely proportional to the pressure. This is known as (a) Avogadro's law (b) Charles' law (c) Boyle's law (d) none of these.
1. Why does ERP customization lead to so many headaches when it is time to upgrade? 2. Why were the systems customized in the first place? 3. Cutting payments outright to ERP vendors may not be...
A machine costing $214,800 with a four-year life and an estimated $18,000 salvage value is installed in Luther Company's factory on January 1. The factory manager estimates the machine will produce...
The aluminum alloy part shown in Figure 7.57 is to be produced on a small machining center from a piece of bright drawn rectangular bar of cross-section 3 in. 2 in. The machining operations required...
Let S = {1, 2, 3, . . . , 29, 30}. How many subsets A of S satisfy (a) |A| = 5? (b) |A| = 5 and the smallest element in A is 5? (c) |A| = 5 and the smallest element in A is less than 5?
Write the next three rows for the Pascal triangle shown in Fig. 3.4
Name each of the following compounds using IUPAC substitutive nomenclature. (a) (b) CH,CH,CH, CH,CHCHCH,CH CH CH CH
What are the three major kinds of volcanoes?
Cite two kinds of catastrophes that occur naturally and can alter climate.
What does albedo depend upon?
Why do earthquakes produce seismic waves?
Where do hurricanes form? Describe how they travel.
The director of Donny Co. is reviewing the performance of its division. The following information is available for the year ending 31 March 20X9 for its South division. South division operates in the...
(a) With not more than 300 words, examine why Malaysia missed its 2020 targets to divert 40% of waste from landfills and increase recycling rates to 22%. (10 marks) b) Why arent Malaysian recycling?...
The graph of f (x) = x3 - x2 - 2 is which of the following? D. 5-4-3-2-1
Foreign-Born Population. In 1970, only 4.7% of the U.S. population was foreign-born, while in 2007, 12.6% of the population was foreign-born (Sources: Annual Social and Economic Supplements, Current...
Sketch the graph of the polynomial function a. f (x) = x3 - 5x2 + 2x + 8 b. f (x) = -2x4 + x3 + 11x2 - 4x - 12
Sunland Company sells product 2 0 0 5 WSC for $ 7 0 per unit and uses the LIFO method. The cost of one unit of 2 0 0 5 WSC is $ 6 7 , and the replacement cost is $ 6 6 . The estimated cost to dispose...
Susan Wilson is opening a small flower shop that will focus primarily on delivery, though it will provide a small showroom for walk-in customers. A local florist is retiring and selling her small...
On January 1, 2019, Alsvin Company enters into a lease of equipment with Benni Company with a lease term of four years. The lease is properly accounted for as an operating lease. The rate Benni...

(a) How many subsets of {1, 2, 3, . . . , 11} contain at least one...

Question:

Step by Step Answer:

a There are 2 11 subsets for 1 2 3 11 and 2 6 subsets for 1357911 The 2 6 subsets of 1357911 contain none of the even integers 246810 Hence there are 2 11 2 6 1984 subsets of 1 ...View the full answer

Discrete and Combinatorial Mathematics An Applied Introduction

Students also viewed these Linear Algebra questions