Discrete Math

Attribution Non-Commercial (BY-NC)

82 views

Discrete Math

Attribution Non-Commercial (BY-NC)

- Discrete Math Chapter 6
- Mathcounts Bible
- d Final Math Olympiad Books jklmdsgdfgsgdfbv fghgn ghfb gfdshvb 3454546676y4t67567377674747567
- Manipulatives+in+Maths+Teching
- Short List Mathematics
- Set B Egyptian Mathematics
- Mathematical Puzzles
- Sec 1 Competition Math Training Handbook
- exam7
- HS Discrete Math FInal
- Checkpolnt 3 Answer
- 1011 Volume II Math Counts School Handbook[1]-1
- Foundations and Pre-Calculus 10
- Discrete Math
- Math Olympiad Tutorials
- The Art of Problem Solving
- Discrete Math
- MC12 Slide Presentation
- 10 Arithmetic Tricks
- Introduction to Abstract Mathematics

You are on page 1of 77

David Patrick

Art of Problem Solving www.artofproblemsolving.com

1 / 18

Outline

1 2 3

What is Discrete Math? Why Discrete Math? Some Discrete Math Problems Counting & Probability Number Theory Graph Theory Two-Player Strategy Games Resources Books Contests Math Circles Summary

2 / 18

What discrete math is not

By discrete math, I generally mean things outside of the usual Pre-algebra Algebra Geometry Advanced Algebra / Trigonometry Precalculus sequence of coursework (although there is denitely some overlap).

3 / 18

What discrete math is

Discrete math (at the middle-school level) includes the following subject areas: Combinatorics Probability Number Theory Graph Theory Set Theory and Logic Algorithms Two-player Strategy Games

4 / 18

What discrete math is

Discrete math (at the middle-school level) includes the following subject areas: Combinatorics Probability Number Theory Graph Theory Set Theory and Logic Algorithms Two-player Strategy Games

Combinatorics

Elementary counting problems Permutations & combinations Pascals Triangle Inclusion/Exclusion

4 / 18

What discrete math is

Discrete math (at the middle-school level) includes the following subject areas: Combinatorics Probability Number Theory Graph Theory Set Theory and Logic Algorithms Two-player Strategy Games

Probability

Discrete probability Dependent and independent events Expected value Conditional probability

4 / 18

What discrete math is

Number Theory

Primes and divisibility Factoring Euclidean Algorithm (for GCD) Basic Diophantine equations (equations with integer solutions)

4 / 18

What discrete math is

Graph Theory

Basics of nite graphs Graph coloring Modeling problems using graphs (e.g. tournaments) Euler tours

4 / 18

What discrete math is

Unions and intersections Truth tables Inference and logical reasoning Elementary proofs

4 / 18

What discrete math is

Algorithms

Simple algorithms for solving problems Standard algorithms (e.g. search, sorts) Estimating run time and termination

4 / 18

What discrete math is

Strategy Games

Tic-tac-toe Nim and other chip-selecting games Board games (e.g. Chomp, Hex)

4 / 18

Why is discrete math often overlooked or underrepresented at the middle-school level? Not a focus of high-stakes testing Not a focus of the SAT Not perceived as important in the same way that algebra/geometry are Arguably, algebra prociency is the most important feature of middle-school math, and geometry is used to introduce proofs (though usually in high school).

5 / 18

Gateway to higher mathematics Gateway to computer programming Real-world mathematics Math contests Mathematical reasoning and proof Fun!

6 / 18

Discrete mathalong with calculus and abstract algebrais Gateway to computer one of the core components of programming mathematics at the Real-world undergraduate level, especially mathematics applied math. Students seeing Math contests discrete math in middle or high Mathematical reasoning school will be at an advantage. and proof Fun!

6 / 18

Gateway to higher mathematics Gateway to computer programming Real-world mathematics Math contests Mathematical reasoning and proof Fun!

Modern computer science is built largely on discrete math, in particular combinatorics, logic, and graph theory. A course in discrete mathematics is usually a required part of pursuing a computer science degree.

6 / 18

Gateway to higher mathematics Gateway to computer programming Real-world mathematics Math contests Mathematical reasoning and proof Fun!

Discrete math allows students to very quickly explore non-trivial real world problems that are challenging and interesting.

6 / 18

Prominent math competitions such as MATHCOUNTS and the American Mathematics Competitions (AMC 8/10/12) feature discrete math questions as a signicant portion of their contests.

6 / 18

Relatively few formulas to memorize; rather, there are a number of fundamental concepts to be mastered and applied in many different ways. Encourages exible thinking and development of problem-solving skills.

6 / 18

Simply put, many students nd discrete math more fun than algebra or geometry.

6 / 18

Sample Problem

Counting & Probability

A ve-legged Martian has a drawer full of socks, each of which is red, white, or blue, and there are at least ve socks of each color. The Martian pulls out one sock at a time without looking. How many socks must the Martian remove from the drawer to be certain there will be 5 socks of the same color? (A) 6 (B) 9 (C) 12 (D) 13 (E) 15

7 / 18

Sample Problem

Counting & Probability

A ve-legged Martian has a drawer full of socks, each of which is red, white, or blue, and there are at least ve socks of each color. The Martian pulls out one sock at a time without looking. How many socks must the Martian remove from the drawer to be certain there will be 5 socks of the same color? (A) 6 (B) 9 (C) 12 (D) 13 (E) 15

7 / 18

Sample Problem

Counting & Probability

A ve-legged Martian has a drawer full of socks, each of which is red, white, or blue, and there are at least ve socks of each color. The Martian pulls out one sock at a time without looking. How many socks must the Martian remove from the drawer to be certain there will be 5 socks of the same color? (A) 6 (B) 9 (C) 12 (D) 13 (E) 15 The Martian might get unlucky with 12 socks, pulling 4 red, 4 white, and 4 blue. But the 13th sock will guarantee a set of 5.

7 / 18

Sample Problem

Counting & Probability

A ve-legged Martian has a drawer full of socks, each of which is red, white, or blue, and there are at least ve socks of each color. The Martian pulls out one sock at a time without looking. How many socks must the Martian remove from the drawer to be certain there will be 5 socks of the same color? (A) 6 (B) 9 (C) 12 (D) 13 (E) 15 The Martian might get unlucky with 12 socks, pulling 4 red, 4 white, and 4 blue. But the 13th sock will guarantee a set of 5. This is an example of the Pigeonhole Principle. This seemingly easy principle (which can easily be grasped by middle-school students) is actually quite deep and a key principle of combinatorics.

7 / 18

Sample Problem

Counting & Probability

A ve-legged Martian has a drawer full of socks, each of which is red, white, or blue, and there are at least ve socks of each color. The Martian pulls out one sock at a time without looking. How many socks must the Martian remove from the drawer to be certain there will be 5 socks of the same color? (A) 6 (B) 9 (C) 12 (D) 13 (E) 15 The Martian might get unlucky with 12 socks, pulling 4 red, 4 white, and 4 blue. But the 13th sock will guarantee a set of 5. This is an example of the Pigeonhole Principle. This seemingly easy principle (which can easily be grasped by middle-school students) is actually quite deep and a key principle of combinatorics. This problem also easily generalizes (# of colors, # of legs, # of Martians, etc.)

David Patrick (Art of Problem Solving) Discrete Math for Middle School Students NCTM 2008 Salt Lake 7 / 18

Sample Problem

Counting & Probability

4 blue marbles and 6 red marbles are in a jar. If you draw 2 marbles out of the jar, what is the probability that you get one of each color?

8 / 18

Sample Problem

Counting & Probability

4 blue marbles and 6 red marbles are in a jar. If you draw 2 marbles out of the jar, what is the probability that you get one of each color? 8 Answer: 15

8 / 18

Sample Problem

Counting & Probability

4 blue marbles and 6 red marbles are in a jar. If you draw 2 marbles out of the jar, what is the probability that you get one of each color? 8 Answer: 15 There are 4 6 = 24 ways to draw two marbles of opposite colors (without regard to order).

8 / 18

Sample Problem

Counting & Probability

4 blue marbles and 6 red marbles are in a jar. If you draw 2 marbles out of the jar, what is the probability that you get one of each color? 8 Answer: 15 There are 4 6 = 24 ways to draw two marbles of opposite colors (without regard to order). There are 10 2 = 45 ways to draw any two marbles (without regard to order).

8 / 18

Sample Problem

Counting & Probability

4 blue marbles and 6 red marbles are in a jar. If you draw 2 marbles out of the jar, what is the probability that you get one of each color? 8 Answer: 15 There are 4 6 = 24 ways to draw two marbles of opposite colors (without regard to order). There are 10 2 = 45 ways to draw any two marbles (without regard to order). 24 8 So the probability is = . 45 15

8 / 18

Sample Problem

Counting & Probability

4 blue marbles and 6 red marbles are in a jar. If you draw 2 marbles out of the jar, what is the probability that you get one of each color? 8 Answer: 15 There are 4 6 = 24 ways to draw two marbles of opposite colors (without regard to order). There are 10 2 = 45 ways to draw any two marbles (without regard to order). 24 8 So the probability is = . 45 15 This is a good example of the danger of comparing apples and oranges. Many students counted 24 and 90 getting an answer of 4/15.

David Patrick (Art of Problem Solving) Discrete Math for Middle School Students NCTM 2008 Salt Lake 8 / 18

Sample Problem

Counting & Probability

3 dice are rolled and their sum is 7. What is the probability that 2 dice show the same number?

9 / 18

Sample Problem

Counting & Probability

3 dice are rolled and their sum is 7. What is the probability that 2 dice 3 show the same number? Answer: 5

9 / 18

Sample Problem

Counting & Probability

3 dice are rolled and their sum is 7. What is the probability that 2 dice 3 show the same number? Answer: 5 There are four ways to roll 7 with 3 dice:

9 / 18

Sample Problem

Counting & Probability

3 dice are rolled and their sum is 7. What is the probability that 2 dice 3 show the same number? Answer: 5 There are four ways to roll 7 with 3 dice: Rolls:

9 / 18

Sample Problem

Counting & Probability

3 dice are rolled and their sum is 7. What is the probability that 2 dice 3 show the same number? Answer: 5 There are four ways to roll 7 with 3 dice: Rolls: Arrangements: 3 6 3

Total 15

9 / 18

Sample Problem

Counting & Probability

3 dice are rolled and their sum is 7. What is the probability that 2 dice 3 show the same number? Answer: 5 There are four ways to roll 7 with 3 dice: Rolls: Arrangements: 3 6 3 9 of these arrangements have two dice equal.

Total 15

9 / 18

Sample Problem

Counting & Probability

3 dice are rolled and their sum is 7. What is the probability that 2 dice 3 show the same number? Answer: 5 There are four ways to roll 7 with 3 dice: Rolls: Arrangements: 3 6 3 9 of these arrangements have two dice equal. 9 3 Therefore, the probability is = . 15 5

Total 15

9 / 18

Sample Problem

Counting & Probability

3 dice are rolled and their sum is 7. What is the probability that 2 dice 3 show the same number? Answer: 5 There are four ways to roll 7 with 3 dice: Rolls: Total Arrangements: 3 6 3 3 15 9 of these arrangements have two dice equal. 9 3 Therefore, the probability is = . 15 5 This is a hard, subtle problem involving conditional probability. One would generally do some simpler dice problems before working up to this one.

9 / 18

Sample Problem

Number Theory

Alice and Bob play a game involving a circle whose circumference is divided by 12 equally-spaced points. The points are numbered clockwise, from 1 to 12. Both start on point 12. Alice moves clockwise and Bob, counterclockwise. In a turn of the game, Alice moves 5 points clockwise and Bob moves 9 points counterclockwise. The game ends when they stop on the same point. How many turns will this take? (A) 6 (B) 8 (C) 12 (D) 14 (E) 24

10 / 18

Sample Problem

Number Theory

Alice and Bob play a game involving a circle whose circumference is divided by 12 equally-spaced points. The points are numbered clockwise, from 1 to 12. Both start on point 12. Alice moves clockwise and Bob, counterclockwise. In a turn of the game, Alice moves 5 points clockwise and Bob moves 9 points counterclockwise. The game ends when they stop on the same point. How many turns will this take? (A) 6 (B) 8 (C) 12 (D) 14 (E) 24

10 / 18

Sample Problem

Number Theory

Alice and Bob play a game involving a circle whose circumference is divided by 12 equally-spaced points. The points are numbered clockwise, from 1 to 12. Both start on point 12. Alice moves clockwise and Bob, counterclockwise. In a turn of the game, Alice moves 5 points clockwise and Bob moves 9 points counterclockwise. The game ends when they stop on the same point. How many turns will this take? (A) 6 (B) 8 (C) 12 (D) 14 (E) 24 After each move, Alice is 2 more positions clockwise from Bob than she was before the move.

10 / 18

Sample Problem

Number Theory

Alice and Bob play a game involving a circle whose circumference is divided by 12 equally-spaced points. The points are numbered clockwise, from 1 to 12. Both start on point 12. Alice moves clockwise and Bob, counterclockwise. In a turn of the game, Alice moves 5 points clockwise and Bob moves 9 points counterclockwise. The game ends when they stop on the same point. How many turns will this take? (A) 6 (B) 8 (C) 12 (D) 14 (E) 24 After each move, Alice is 2 more positions clockwise from Bob than she was before the move. So after 6 moves, Alice is 12 positions clockwise from Bob, which means shes on the same point as Bob.

10 / 18

Sample Problem

Number Theory

Alice and Bob play a game involving a circle whose circumference is divided by 12 equally-spaced points. The points are numbered clockwise, from 1 to 12. Both start on point 12. Alice moves clockwise and Bob, counterclockwise. In a turn of the game, Alice moves 5 points clockwise and Bob moves 9 points counterclockwise. The game ends when they stop on the same point. How many turns will this take? (A) 6 (B) 8 (C) 12 (D) 14 (E) 24 After each move, Alice is 2 more positions clockwise from Bob than she was before the move. So after 6 moves, Alice is 12 positions clockwise from Bob, which means shes on the same point as Bob. This is an introduction to modular arithmetic.

David Patrick (Art of Problem Solving) Discrete Math for Middle School Students NCTM 2008 Salt Lake 10 / 18

Sample Problem

Number Theory & Counting

What is the smallest positive integer with exactly 14 positive divisors?

11 / 18

Sample Problem

Number Theory & Counting

What is the smallest positive integer with exactly 14 positive divisors? Answer: 192

11 / 18

Sample Problem

Number Theory & Counting

What is the smallest positive integer with exactly 14 positive divisors? Answer: 192 A number with prime factorization

ek e1 e2 p1 p2 . . . pk

11 / 18

Sample Problem

Number Theory & Counting

What is the smallest positive integer with exactly 14 positive divisors? Answer: 192 A number with prime factorization

ek e1 e2 p1 p2 . . . pk

11 / 18

Sample Problem

Number Theory & Counting

What is the smallest positive integer with exactly 14 positive divisors? Answer: 192 A number with prime factorization

ek e1 e2 p1 p2 . . . pk

has (e1 + 1)(e2 + 2) (ek + 1) positive divisors. 14 only factors as 1 14 or 2 7. So any number with exactly 14 positive divisors is of the form p 13 for some prime p , or p 6 q for some primes p and q.

11 / 18

Sample Problem

Number Theory & Counting

What is the smallest positive integer with exactly 14 positive divisors? Answer: 192 A number with prime factorization

ek e1 e2 p1 p2 . . . pk

has (e1 + 1)(e2 + 2) (ek + 1) positive divisors. 14 only factors as 1 14 or 2 7. So any number with exactly 14 positive divisors is of the form p 13 for some prime p , or p 6 q for some primes p and q. The smallest is then 26 31 = 192.

11 / 18

Sample Problem

Number Theory & Counting

What is the smallest positive integer with exactly 14 positive divisors? Answer: 192 A number with prime factorization

ek e1 e2 p1 p2 . . . pk

has (e1 + 1)(e2 + 2) (ek + 1) positive divisors. 14 only factors as 1 14 or 2 7. So any number with exactly 14 positive divisors is of the form p 13 for some prime p , or p 6 q for some primes p and q. The smallest is then 26 31 = 192. This is somewhat harder: it combines several concepts from both counting and number theory.

David Patrick (Art of Problem Solving) Discrete Math for Middle School Students NCTM 2008 Salt Lake 11 / 18

Sample Problem

Graph Theory

In the country of Seven there are 15 towns, each of which is connected by road to at least 7 others. (a) Is it possible for each town to be connected by road to exactly 7 others? (b) Show that it is possible to travel from any town to any other town, either directly or by passing through another town.

12 / 18

Sample Problem

Graph Theory

In the country of Seven there are 15 towns, each of which is connected by road to at least 7 others. (a) Is it possible for each town to be connected by road to exactly 7 others? (b) Show that it is possible to travel from any town to any other town, either directly or by passing through another town. (a): No.

12 / 18

Sample Problem

Graph Theory

In the country of Seven there are 15 towns, each of which is connected by road to at least 7 others. (a) Is it possible for each town to be connected by road to exactly 7 others? (b) Show that it is possible to travel from any town to any other town, either directly or by passing through another town. (a): No. If each of 15 towns has 7 roads leading out of it, thats a total of 15 7 = 105 roads leading out of towns. But this counts each road twice (once for the town at each end of it), so that means 105/2 = 52.5 roads. But theres no such thing as half a road!

12 / 18

Sample Problem

Graph Theory

In the country of Seven there are 15 towns, each of which is connected by road to at least 7 others. (a) Is it possible for each town to be connected by road to exactly 7 others? (b) Show that it is possible to travel from any town to any other town, either directly or by passing through another town. (a): No. If each of 15 towns has 7 roads leading out of it, thats a total of 15 7 = 105 roads leading out of towns. But this counts each road twice (once for the town at each end of it), so that means 105/2 = 52.5 roads. But theres no such thing as half a road! This is a nice example of a parity argument.

12 / 18

Sample Problem

Graph Theory

In the country of Seven there are 15 towns, each of which is connected by road to at least 7 others. (a) Is it possible for each town to be connected by road to exactly 7 others? (b) Show that it is possible to travel from any town to any other town, either directly or by passing through another town. (b): A good example of proof by contradiction.

12 / 18

Sample Problem

Graph Theory

In the country of Seven there are 15 towns, each of which is connected by road to at least 7 others. (a) Is it possible for each town to be connected by road to exactly 7 others? (b) Show that it is possible to travel from any town to any other town, either directly or by passing through another town. (b): A good example of proof by contradiction. Suppose two towns X and Y cannot be travelled between.

12 / 18

Sample Problem

Graph Theory

In the country of Seven there are 15 towns, each of which is connected by road to at least 7 others. (a) Is it possible for each town to be connected by road to exactly 7 others? (b) Show that it is possible to travel from any town to any other town, either directly or by passing through another town. (b): A good example of proof by contradiction. Suppose two towns X and Y cannot be travelled between. This means that the 7 towns reachable by X and the 7 towns reachable by Y are all different.

12 / 18

Sample Problem

Graph Theory

In the country of Seven there are 15 towns, each of which is connected by road to at least 7 others. (a) Is it possible for each town to be connected by road to exactly 7 others? (b) Show that it is possible to travel from any town to any other town, either directly or by passing through another town. (b): A good example of proof by contradiction. Suppose two towns X and Y cannot be travelled between. This means that the 7 towns reachable by X and the 7 towns reachable by Y are all different. But this is a total of 16 towns! (X and Y and 7 more for each.) Thats too manycontradiction!

David Patrick (Art of Problem Solving) Discrete Math for Middle School Students NCTM 2008 Salt Lake 12 / 18

Sample Problem

Two-Player Strategy Games

Pick-Up Sticks

Tina and Val are playing a game of Pick-Up Sticks. The game starts with 27 sticks in a pile. Each player, in turn, removes 1, 2, 3, or 4 sticks from the pile. The player who takes the last stick wins. Tina goes rst. Who should win and why?

13 / 18

Sample Problem

Two-Player Strategy Games

Pick-Up Sticks

Tina and Val are playing a game of Pick-Up Sticks. The game starts with 27 sticks in a pile. Each player, in turn, removes 1, 2, 3, or 4 sticks from the pile. The player who takes the last stick wins. Tina goes rst. Who should win and why? If played correctly, Tina should win.

13 / 18

Sample Problem

Two-Player Strategy Games

Pick-Up Sticks

Tina and Val are playing a game of Pick-Up Sticks. The game starts with 27 sticks in a pile. Each player, in turn, removes 1, 2, 3, or 4 sticks from the pile. The player who takes the last stick wins. Tina goes rst. Who should win and why? If played correctly, Tina should win. Tina should remove 2 sticks from the pile on her rst turn.

13 / 18

Sample Problem

Two-Player Strategy Games

Pick-Up Sticks

Tina and Val are playing a game of Pick-Up Sticks. The game starts with 27 sticks in a pile. Each player, in turn, removes 1, 2, 3, or 4 sticks from the pile. The player who takes the last stick wins. Tina goes rst. Who should win and why? If played correctly, Tina should win. Tina should remove 2 sticks from the pile on her rst turn. Then, after Vals turn, Tina should always remove a number of sticks to leave a multiple of 5.

13 / 18

Sample Problem

Two-Player Strategy Games

Pick-Up Sticks

Tina and Val are playing a game of Pick-Up Sticks. The game starts with 27 sticks in a pile. Each player, in turn, removes 1, 2, 3, or 4 sticks from the pile. The player who takes the last stick wins. Tina goes rst. Who should win and why? If played correctly, Tina should win. Tina should remove 2 sticks from the pile on her rst turn. Then, after Vals turn, Tina should always remove a number of sticks to leave a multiple of 5. Eventually, Val will have 5 sticks in the pile on her turn, and no matter what she takes, Tina can then win.

13 / 18

Sample Problem

Two-Player Strategy Games

Pick-Up Sticks

Tina and Val are playing a game of Pick-Up Sticks. The game starts with 27 sticks in a pile. Each player, in turn, removes 1, 2, 3, or 4 sticks from the pile. The player who takes the last stick wins. Tina goes rst. Who should win and why? If played correctly, Tina should win. Tina should remove 2 sticks from the pile on her rst turn. Then, after Vals turn, Tina should always remove a number of sticks to leave a multiple of 5. Eventually, Val will have 5 sticks in the pile on her turn, and no matter what she takes, Tina can then win. This is a simple example of a 2-player strategy game, whose strategy can be analyzed by modular arithmetic. It can easily be generalized.

David Patrick (Art of Problem Solving) Discrete Math for Middle School Students NCTM 2008 Salt Lake 13 / 18

Sample Problem

Two-Player Strategy Games

Pick-Up Sticks

Tina and Val are playing a game of Pick-Up Sticks. The game starts with 27 sticks in a pile. Each player, in turn, removes 1, 2, 3, or 4 sticks from the pile. The player who takes the last stick wins. Tina goes rst. Who should win and why? If played correctly, Tina should win. Tina should remove 2 sticks from the pile on her rst turn. Then, after Vals turn, Tina should always remove a number of sticks to leave a multiple of 5. Eventually, Val will have 5 sticks in the pile on her turn, and no matter what she takes, Tina can then win. This is a simple example of a 2-player strategy game, whose strategy can be analyzed by modular arithmetic. It can easily be generalized. A more complicated type of this game is Nim.

David Patrick (Art of Problem Solving) Discrete Math for Middle School Students NCTM 2008 Salt Lake 13 / 18

Books

Introduction to Counting & Probability by D. Patrick Introduction to Number Theory by M. Crawford

Written specically for high-performing students in grades 6-10 Mathematical Circles (Russian Experience) by D. Fomin, S. Genkin, I. Itenberg [AMS] Problem Solving Through Recreational Mathematics by B. Averbach and O. Chein [Dover] MATHCOUNTS School Handbook (annual) [MATHCOUNTS

Foundation] Contains worksheets to be used progressively throughout the year. Available for free at http://www.mathcounts.org

14 / 18

Contests

MATHCOUNTS

Over 6,300 schools and 500,000 students at the local level Both individual and team components Handbooks provide a year-round curriculum Competition Jan (in-school), Feb (local), Mar (state), May (national)

15 / 18

Contests

MATHCOUNTS

Over 6,300 schools and 500,000 students at the local level Both individual and team components Handbooks provide a year-round curriculum Competition Jan (in-school), Feb (local), Mar (state), May (national)

Late November in schools Over 2,200 schools and 147,000 students 25 question, 40 minute, multiple-choice contest Prizes at the school, state, and national levels

15 / 18

Contests

MATHCOUNTS

Over 6,300 schools and 500,000 students at the local level Both individual and team components Handbooks provide a year-round curriculum Competition Jan (in-school), Feb (local), Mar (state), May (national)

Late November in schools Over 2,200 schools and 147,000 students 25 question, 40 minute, multiple-choice contest Prizes at the school, state, and national levels

Two divisions (grades 46 and grades 78) Over 5,000 teams and 150,000 students 5 monthly contests (Nov-Mar)

15 / 18

Contests

Over 6,300 schools and 500,000 students at the local level Both individual and team components Handbooks provide a year-round curriculum Competition Jan (in-school), Feb (local), Mar (state), May (national)

Late November in schools Over 2,200 schools and 147,000 students 25 question, 40 minute, multiple-choice contest Prizes at the school, state, and national levels

Two divisions (grades 46 and grades 78) Over 5,000 teams and 150,000 students 5 monthly contests (Nov-Mar)

David Patrick (Art of Problem Solving) Discrete Math for Middle School Students NCTM 2008 Salt Lake 15 / 18

Math Circles

A math circle is a meeting of students and teachers in an informal (usually out-of-school) setting.

David Patrick (Art of Problem Solving) Discrete Math for Middle School Students NCTM 2008 Salt Lake 16 / 18

Math Circles

From www.mathcircles.org: Mathematical Circles are a form of education enrichment and outreach that bring mathematicians and mathematical scientists into direct contact with pre-college students. . . The goal is to get the students excited about the mathematics, giving them a setting that encourages them to become passionate about mathematics.

17 / 18

Math Circles

From www.mathcircles.org: Mathematical Circles are a form of education enrichment and outreach that bring mathematicians and mathematical scientists into direct contact with pre-college students. . . The goal is to get the students excited about the mathematics, giving them a setting that encourages them to become passionate about mathematics. Dont take the phrase mathematicians and mathematical scientists too seriously: many good math circles are organized by teachers, parents, or college students.

17 / 18

Math Circles

From www.mathcircles.org: Mathematical Circles are a form of education enrichment and outreach that bring mathematicians and mathematical scientists into direct contact with pre-college students. . . The goal is to get the students excited about the mathematics, giving them a setting that encourages them to become passionate about mathematics. Dont take the phrase mathematicians and mathematical scientists too seriously: many good math circles are organized by teachers, parents, or college students. If theres a math circle near you, encourage your most avid students to attend. Most dont require a long-term commitment. Some want teachers to come too!

17 / 18

Math Circles

From www.mathcircles.org: Mathematical Circles are a form of education enrichment and outreach that bring mathematicians and mathematical scientists into direct contact with pre-college students. . . The goal is to get the students excited about the mathematics, giving them a setting that encourages them to become passionate about mathematics. Dont take the phrase mathematicians and mathematical scientists too seriously: many good math circles are organized by teachers, parents, or college students. If theres a math circle near you, encourage your most avid students to attend. Most dont require a long-term commitment. Some want teachers to come too! If theres not a math circle near you, consider starting one! A great resourceCircle in a Boxis available from www.mathcircles.org.

David Patrick (Art of Problem Solving) Discrete Math for Middle School Students NCTM 2008 Salt Lake 17 / 18

Summary

Discrete math should be an important, useful, and fun part of the middle-school math curriculum No magic wand or one size ts all approach Good way to develop problem-solving skills Lots of resources available

18 / 18

Summary

Discrete math should be an important, useful, and fun part of the middle-school math curriculum No magic wand or one size ts all approach Good way to develop problem-solving skills Lots of resources available

Learn More

Want to discuss more or see some resources? Visit us online at: www.artofproblemsolving.com or stop by Booth #2524 in the Exhibit Hall

18 / 18

- Discrete Math Chapter 6Uploaded bykumar_anup11
- Mathcounts BibleUploaded byNicole Yang
- d Final Math Olympiad Books jklmdsgdfgsgdfbv fghgn ghfb gfdshvb 3454546676y4t67567377674747567Uploaded bySaurabh Sant Singh
- Manipulatives+in+Maths+TechingUploaded byerivick
- Short List MathematicsUploaded byAshwani Raj
- Set B Egyptian MathematicsUploaded bylimcd6055
- Mathematical PuzzlesUploaded bydiresh2010
- Sec 1 Competition Math Training HandbookUploaded bySadi Snmz
- exam7Uploaded byBardh3
- HS Discrete Math FInalUploaded byEdfinity
- Checkpolnt 3 AnswerUploaded byMohamed Fouad
- 1011 Volume II Math Counts School Handbook[1]-1Uploaded bySarthak Garg
- Foundations and Pre-Calculus 10Uploaded byNathan Swift
- Discrete MathUploaded byKathy Migz
- Math Olympiad TutorialsUploaded byAnindya Mukherjee
- The Art of Problem SolvingUploaded bybhaskarchow
- Discrete MathUploaded byShardulMahida
- MC12 Slide PresentationUploaded byflux23
- 10 Arithmetic TricksUploaded byBalaji Jayabalan
- Introduction to Abstract MathematicsUploaded byقاضي محمود الحق
- Rhind Mathematical PapyrusUploaded bygerom
- Helping Children Be Successful in MathUploaded byScarlettNyx
- Algebra 1Uploaded byMohamed Fouad
- Discrete MathUploaded byMohsin Yasin
- Cambridge BooksUploaded byHasufin
- Building blocks of geometryUploaded byanil
- Schaum's StatisticsUploaded byRifki Aulia
- skpUploaded byYugoenterijer Stolarska Radionica

- 332 Indian Food Recipes Sanjeev KapoorUploaded bypramod1955
- Davidson_Guidebook_EarlyCollege_Parents.pdfUploaded byDee Sesh
- Answers 17 Feb 2014Uploaded byDee Sesh
- Exercise ProblemUploaded byDee Sesh
- 10Pound Slimdown Meal PlanUploaded bySreemathy Ramadoss
- pdfdl1289104905_pdfbookoddevennpbkpl1283964395_1Uploaded byDee Sesh
- Ecolier 2012Uploaded byDee Sesh
- Elementary School ProblemsUploaded byDee Sesh
- 2013 Opening New Doors No FaUploaded byDee Sesh
- 20 Things I Learn About Browsers & Internet (English Version)Uploaded byLehkhabukhawvel
- pdflogicshapes1289105597_1267581Uploaded byDee Sesh
- pdflogicshapes1289105781_5965974.pdfUploaded byDee Sesh
- 2ndendofyrexpectations11 12revised.docUploaded byDee Sesh
- pdfbasicskills1289112193_7760277Uploaded byDee Sesh
- pdfbasicskills1289112109_6005662Uploaded byDee Sesh
- pdfbasicskills1289112055_2335853Uploaded byDee Sesh
- pdflogiceasy1289105774xpbisxhjmUploaded byDee Sesh
- gt2Uploaded bysathjoe
- Alices Adventures in Wonderland 2Uploaded bynegi.is.kamal7314
- Diver_report and PosterUploaded byDee Sesh
- Cartesian DiverUploaded byDee Sesh
- The Hungry DragonflyUploaded byDee Sesh
- Microsoft Windows Resolver DNS Cache PoisoningUploaded byDee Sesh
- XF HSI MPK InteractiveUploaded byDee Sesh
- DNS Spoofing Man Middle 1567Uploaded byDee Sesh
- Discrete Math in schools.pdfUploaded byDee Sesh
- Kangaroo 3 4Uploaded byDee Sesh
- South Indian Hindu Temple Building DesignUploaded byShubham Agarwal
- navaratri 2013Uploaded byDee Sesh
- Panchangam Tamil 2013 14Uploaded byDee Sesh

- PROBLEM 12-1AUploaded byJose Ramon Aleman
- week 4 synthesizing rubric knowledge- nUploaded byapi-423909625
- History of LogarithmsUploaded byMahima Agrawal
- Calculating Interface Volumes for Multi Product Pipelines NeutriumUploaded byAhmed S. El Den
- Introduction to AstronomyUploaded byAntonio Saverio
- Bachelor_ComputerUploaded byhselias
- David R. Anderson, Dennis J. Sweeney, Thomas a. Williams, Jeffrey D. Camm, James James J. Cochran Quantitative Methods for Business[1]Uploaded bySEMANA Jean Pierre
- cpu scheduling algorithmUploaded bySeaton Harns
- Strength of Materials SyllabusUploaded bySampath Kumar
- TRUCK EQUIVALENCY FACTORS, LOAD SPECTRA MODELING AND EFFECTS ON PAVEMENT DESIGN Prepared by Rod E. Turochy David H. Timm S. Michelle Tisdale OCTOBERUploaded byDominikus Vidya
- What is the Single Insight That Most Changed Your Life? - Quora.pdfUploaded bykebarcla
- Tidal AnalysisUploaded byCaio Barbosa
- AS 2550-1Uploaded byJ_C83
- daily lesson plansUploaded byapi-249157120
- p147-maesUploaded byalexlbeal4828
- 2204Uploaded byAmit Kapoor
- HCS08 Instruction Set SummaryUploaded byDereck AntonyDengo Dombo
- Theoretical Modeling of Iron-based SuperconductorsUploaded byHarsh Purwar
- Swap ValuationUploaded bykevin_al1086
- Making Math More Fun Math Board GamesUploaded byhappyballs
- Ch 7 Sec 2 - Trade Spreads Indian Religions and Culture.pdfUploaded byJ. Nieves
- geometryUploaded byaerogem618
- Newtons Hotwheel LabsUploaded bymonalis
- Solo Tuned 1Uploaded byThanh Nguyen
- MT9 (1)Uploaded byMushfiqur Rahman Ashique
- Maths All Formulae Class 9 10 11 12Uploaded byRaj
- Unit Cost Under ABC Costing MethodUploaded byMary
- Yamashita2018 Article ConvolutionalNeuralNetworksAnOUploaded byyiho
- Significant NumbersUploaded byManoj
- 4 MSc TelecommunicationsUploaded byMaria Ferri

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.