Homework for Math 251
Fall, 2021


Problem Set

Date Assigned

Due Date

Section

Problems

10 11/10 11/15 Rosen 8.1 8 -- Hint: Every non-empty bit string starts with 000, 001, 01, or 1. (Do you see why?)
13 -- Hint: Every such string starts with 1, 2, 01, or 02.
14 -- What beginnings should you consider here? Why?

Notation

n manditory problem
(n) helper problem
[n] ungraded problem
{n} optional problem