Name:
CSE 1400
Fall 2015
1
Score
Applied Discrete Mathematics
Practice Quiz 2
Twos complement numbers
(30 pts)
1. What is the decimal value of the twos complement number (00110111)2c ?
2. What is the decimal value of (11000111)2c
3. Negate the twos comple
Name:
CSE 1400
Fall 2015
Applied Discrete Mathematics
Practice Midterm
1. Basic counting concepts.
(a) How many bit strings are there of length n?
(b) How many permutations are there on n symbols?
(c) How many subsets does an n element set have?
(d) How m
Name:
CSE 1400
Fall 2015
1
Score
Applied Discrete Mathematics
Practice Quiz 2 Key
Twos complement numbers
(30 pts)
1. What is the decimal value of the twos complement number (00110111)2c ?
Answer: (00110111)2c is a positive integer equal to 3 16 + 7 = 55.
Name:
CSE 1400
Fall 2015
Applied Discrete Mathematics
Practice Quiz 3
1. Use mathematical induction to show the sum of the first n natural numbers is the triangular number
tn = n(n 1)/2. (Note the natural numbers start with 0)
2. Show that the function t(
Name:
CSE 1400
Fall 2015
Applied Discrete Mathematics
Practice Midterm Key
1. Basic counting concepts.
(a) How many bit strings are there of length n?
Answer: There are 2n bit strings of length n.
(b) How many permutations are there on n symbols?
Answer:
Week 8 Homework
Page: 252
10. Describe an algorithm that, upon input of n real numbers, a1 , a2 ., an , and
another x , determines how many ai are equal to x.
Page: 264
5.
19a.
19c.
19f.
Workbook Page 188:
1. f(n) 25n
25(2n) =2(25n) =2f(n) increased by 2