Question: help answering these questions for Discrete Struct class. I can not press show answer. doesnt work. For questions 2 and 3, express your answer as

help answering these questions for Discrete Struct class. I can not press show answer. doesnt work.help answering these questions for Discrete Struct class. I can not pressshow answer. doesnt work. For questions 2 and 3, express your answer

For questions 2 and 3, express your answer as 'n choose r. Ex: 8 choose 3. 1) Define a bijection between 5-subsets of the set S (1,2,3,4, 5,6,7,8) and 8-bit strings with exactly five 1's. A subset X of S with five elements maps on to a string x so that j E X if and only if the jth bit of x is 1. What string corresponds to the set (1,3,4, 5, 8)? Check Show answer 2) How many 8-bits strings have exactly five 1's. Check Show answer 3) How many strings over the alphabet (a, b) have length 20 and exactly 8 a's? Check Show

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!