Test 3 Solutions - F06/CS 191 : Suggested Solutions to TEST...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
F06/CS 191 : Suggested Solutions to TEST THREE Discrete Structures I 12/12/2006, 5:45-7:45pm OPEN BOOK Name_____________________ There are 5 problems with 20 points each0 plus a makeup problem for the second test. 1 (a) Convert the following decimal number into a hexadecimal number and then a binary  number: 6591   Solution: 6591 = (19BF) 16  = (1 1001 1011 1111)  2 ( b ) Convert the following hexadecimal decimal number into a decimal number: 3DAB Solution: 3DAB = 3   (16) 3  + 13   (16)  2  + 10   (16) + 11 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
= 3   4096 + 13   256 + 10   16 + 11  = 12288 + 3328 + 160 + 11 = 15787. 2 Five women and ten men are on the faculty in the mathematics department at a  school. (a)   How   many   ways   are   there   to   select   a   committee   of   four   members   of   the  department if at least one woman must be on the committee? Please give the  formula and its value. Solution: Let X = {a committee of four persons with no restriction} Y = {a committee of four men only} Then, the answer is |X| – |Y|. Because |
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 04/12/2008 for the course CS 191 taught by Professor Shen during the Fall '06 term at University of Missouri-Kansas City .

Page1 / 7

Test 3 Solutions - F06/CS 191 : Suggested Solutions to TEST...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online