Discrete math

All lectures

• Lecture 1
• Lecture 2
• Lecture 3
• Lecture 4
• Lecture 5
• Lecture 6
• Lecture 7
• Lecture 8
• Lecture 9
• Lecture 10
• Lecture 11
• Lecture 12
• Lecture 13
• Lecture 14

• Generating functions
  Statements
• Turing Machine
  Statements

• 20
• 56
• 121, 149
• 226, 232

• 183 — quine in Rust

  fn main() {
      let (s1, s2) = ("fn main() {\n    let (s1, s2) = (", ");\n    print!(\"{}{:?}, {:?}{}\", s1, s1, s2, s2);\n}\n");
      print!("{}{:?}, {:?}{}", s1, s1, s2, s2);
  }
  

• 184 – 172 in Nim

  import strutils
  proc p1() =
    let flag = true
    let (s1, s2, s3, s4, s5) = ("import strutils\x0Aproc p", "() =\x0A  let flag = ", "\x0A  let (s1, s2, s3, s4, s5) = (", ")\x0A  echo s1 & (if flag: \"2\" else: \"1\") & s2 & (if flag: \"false\" else: \"true\") & s3 & escape(s1) & \", \"  & escape(s2) & \", \" & escape(s3) & \", \" & escape(s4) & \", \" & escape(s5) & s4 & (if flag: \"2\" else: \"1\") & s5\x0Ap", "()")
    echo s1 & (if flag: "2" else: "1") & s2 & (if flag: "false" else: "true") & s3 & escape(s1) & ", "  & escape(s2) & ", " & escape(s3) & ", " & escape(s4) & ", " & escape(s5) & s4 & (if flag: "2" else: "1") & s5
  p1()
  

  import strutils
  proc p2() =
    let flag = false
    let (s1, s2, s3, s4, s5) = ("import strutils\x0Aproc p", "() =\x0A  let flag = ", "\x0A  let (s1, s2, s3, s4, s5) = (", ")\x0A  echo s1 & (if flag: \"2\" else: \"1\") & s2 & (if flag: \"false\" else: \"true\") & s3 & escape(s1) & \", \"  & escape(s2) & \", \" & escape(s3) & \", \" & escape(s4) & \", \" & escape(s5) & s4 & (if flag: \"2\" else: \"1\") & s5\x0Ap", "()")
    echo s1 & (if flag: "2" else: "1") & s2 & (if flag: "false" else: "true") & s3 & escape(s1) & ", "  & escape(s2) & ", " & escape(s3) & ", " & escape(s4) & ", " & escape(s5) & s4 & (if flag: "2" else: "1") & s5
  p2()
  

Unchecked:

• Couple from 168-184