10-327/Classnotes for Thursday October 14: Difference between revisions

From Drorbn
Jump to navigationJump to search
No edit summary
Line 31: Line 31:
===Almost Disjoint Subsets===
===Almost Disjoint Subsets===
Find an uncountable collection of subsets of <math>\mathbb{N}</math> such that any two subsets only contain a finite number of points in their intersection. Don't cheat by using the axiom of choice!
Find an uncountable collection of subsets of <math>\mathbb{N}</math> such that any two subsets only contain a finite number of points in their intersection. Don't cheat by using the axiom of choice!

[[10-327/Solution to Almost Disjoint Subsets]]

*I wasn't there for this riddle but it sounded interesting, though I might have the phrasing wrong - John.
*I wasn't there for this riddle but it sounded interesting, though I might have the phrasing wrong - John.
* Feel free to cheat and use the axiom of choice - I don't see how it would help anyway. [[User:Drorbn|Drorbn]] 17:40, 18 October 2010 (EDT)
* Feel free to cheat and use the axiom of choice - I don't see how it would help anyway. [[User:Drorbn|Drorbn]] 17:40, 18 October 2010 (EDT)

Revision as of 18:44, 19 October 2010

See some blackboard shots at BBS/10_327-101014-142707.jpg.

Dror's notes above / Student's notes below

Here are some lecture notes..

Lecture 9 page 1

Lecture 9 page 2

Lecture 9 page 3

Lecture 9 page 4

Lecture 9 page 5

Lecture 9 page 6

Riddles

The Dice Game

Two players A and B decide to play a game. Player A takes 3 blank dice and labels them with the numbers 1-18. Player B then picks one of the three die. Then Player A picks one of the remaining two die. The players then roll their dice, and the highest number wins the round. They play 10,023 rounds. Who would you rather be Player A or B?

Almost Disjoint Subsets

Find an uncountable collection of subsets of such that any two subsets only contain a finite number of points in their intersection. Don't cheat by using the axiom of choice!

10-327/Solution to Almost Disjoint Subsets

  • I wasn't there for this riddle but it sounded interesting, though I might have the phrasing wrong - John.
  • Feel free to cheat and use the axiom of choice - I don't see how it would help anyway. Drorbn 17:40, 18 October 2010 (EDT)