/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Free solutions & answers for Discrete Mathematics with Applications Chapter 2 - (Page 22) [step by step] | 91Ó°ÊÓ

91Ó°ÊÓ

Problem 40

A recent survey by the MAD corporation indicates that of the 700 families interviewed, 220 own a television set but no stereo, 200 own a stereo but no camera, 170 own a camera but no television set, 80 own a television set and a stereo but no camera, 80 own a stereo and a camera but no television set, 70 own a camera and a television set but no stereo, and 50 do not have any of these. Find the number of families with: At least one of the items.

Problem 41

In Exercises \(41-46,\) a language \(L\) over \(\Sigma=\\{a, b\\}\) is given. Find five words in each language. \(L=\left|x \in \Sigma^{*}\right| x\) begins with and ends in \(b .1\)

Problem 41

A recent survey by the MAD corporation indicates that of the 700 families interviewed, 220 own a television set but no stereo, 200 own a stereo but no camera, 170 own a camera but no television set, 80 own a television set and a stereo but no camera, 80 own a stereo and a camera but no television set, 70 own a camera and a television set but no stereo, and 50 do not have any of these. Find the number of families with: All of the items.

Problem 41

a language \(L\) over \(\Sigma=\\{a, b\\}\) is given. Find five words in each language. \(L=\left\\{x \in \Sigma^{*} | x \text { begins with and ends in } b .\right\\}\)

Problem 42

a language \(L\) over \(\Sigma=\\{a, b\\}\) is given. Find five words in each language. \(L=\left\\{x \in \Sigma^{*} | x \text { contains exactly one } b .\right\\}\)

Problem 42

In Exercises \(41-46,\) a language \(L\) over \(\Sigma=\\{a, b\\}\) is given. Find five words in each language. \(L=\left\\{x \in \Sigma^{*} | x \text { contains exactly one } b .1\right.\)

Problem 43

In Exercises \(41-46,\) a language \(L\) over \(\Sigma=\\{a, b\\}\) is given. Find five words in each language. \(L=\left|x \in \Sigma^{*}\right| x\) contains an even number of \(a^{\prime} 8.1\)

Problem 43

Determine if each is a partition of the set \(\\{a, \ldots, z, 0, \ldots, 9\\}.\) $$\\{\\{a, \ldots, z\\},\\{0, \ldots, 9\\}, \emptyset\\}$$

Problem 43

a language \(L\) over \(\Sigma=\\{a, b\\}\) is given. Find five words in each language. \(L=\left\\{x \in \Sigma^{*} | x \text { contains an even number of } a \text { 's. }\right\\}\)

Problem 44

In Exercises \(41-46,\) a language \(L\) over \(\Sigma=\\{a, b\\}\) is given. Find five words in each language. \(L=\left\\{x \in \Sigma^{*} | x \text { contains an even number of } a^{\prime} \text { s followed by an odd }\right.\) number of \(b^{\prime} s . \\}\)

Access millions of textbook solutions in one place

  • Access over 3 million high quality textbook solutions
  • Access our popular flashcard, quiz, mock-exam and notes features
  • Access our smart AI features to upgrade your learning
Access millions of textbook solutions in one place

Recommended explanations on Math Textbooks