Answered step by step
Verified Expert Solution
Link Copied!

Question

00
1 Approved Answer

Discrete math PROJECT 2-COUNTING SUBSETS (BINARY STRINGS) Choose 6 letters of the English alphabet including all the different characters in your family name. (If you

image text in transcribed
Discrete math PROJECT 2-COUNTING SUBSETS (BINARY STRINGS) Choose 6 letters of the English alphabet including all the different characters in your family name. (If you have more than 6 different characters, choose the first 6). Let X be the set of all lower case versions of the letters you have chosen. Let S be the set of all binary strings of length 6 0) Using correct set notation, list the elements in set X (ii) List all the subsets of X with 1 letter. How many such subsets are there? Let x, be the collection of all these subsets. i) List all binary strings of length 6 that include one 1 and seven Os. How many such strings are there? Let S, be the set of all these strings. iv) Construct a bijective function f: x, s, that demonstrates a 'naturar relationship between x, and Sa- (v) Generalise your function f to a function F:P(x)-S in such a way that F is also a bijection vi) What is IS1 ? That is, how many binary strings of length 6 are there? Use your answer together with your function F to explain the value of IP()

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access with AI-Powered Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Students also viewed these Databases questions