Class: CSE 16 Subject: computer-science discrete-math Date: 2024-10-14 Teacher: Prof. Musacchio

Counting

Lists

  • a list is an ordered sequence of objects
  • Denoted using parentheses (a1, a2, …, an)
    • E.g.
    • Duplicates are allowed
  • Two lists are equal if they have exactly the same entries in exactly the same positions.

Empty List

String

  • A list of symbols written without parentheses and commas is called a string.
    • E.g. HHTHTTTHHT