TOPICS
This page:
patterns/recursion 
About Levels
of Difficulty
Discrete Math
combinatorics
graph theory
logic
patterns/recursion
proof
social choice
traveling sales
trees
vertex coloring
miscellaneous
Browse all
Discrete Math
Problems
Discrete Math
Home
About the
PoW Library
|
Discrete Math: Patterns and Recursion
Working with a simpler example and then observing patterns is key to
solving many of the following problems. Some of these problems, like the
Forever Green Nursery
problem, are based on a recursive pattern. Recursive patterns occur when
the outcome of a step is dependent on the outcome of a previous step.
For background information elsewhere on our site, explore the High School
Discrete Math area
of the Ask Dr. Math archives. To find relevant sites on the Web, browse and
search Discrete Mathematics
in our Internet Mathematics Library.
Access to these problems requires a Membership.
-
Count Your Seinneps
- Leigh Nataro
-
Trig/Calc, difficulty level 2. Find a system of coins that uses the fewest number of coins possible without repeating coins.
... more>>
-
Field Trip to Fermat's Farm
- Leigh Nataro
-
Discrete Math, difficulty level 4. Going around a circle and skipping every other child, who will be picked to ride Black Beauty first?
... more>>
-
The Forever Green Nursery
- Leigh Nataro
-
Discrete Math, difficulty level 3. Does the number of trees in a nursery increase, decrease, or stabilize?
... more>>
-
The Fourth of July Parade
- Ethel Breuche
-
Discrete Math, difficulty level 3. After the parade, the people on the float I was on shook hands with each other. The Mayor came over and shook hands with only the people he knew. How many people did he know if there were 1625 handshakes altogether?
... more>>
-
The Koch Snowflake
- Ethel Breuche
-
Discrete Math, difficulty level 3. Students are asked to find the length of the side of an equilateral triangle that generated the given Koch Snowflake.
... more>>
-
Leaping Frogs
- Leigh Nataro
-
Discrete Math, difficulty level 2. Find a formula to determine the number of moves needed to have the frogs switch places on their lily pads.
... more>>
-
Let Me Guess Your Number
- Leigh Nataro
-
Trig/Calc, difficulty level 3. Discover the patterns behind a number puzzle.
... more>>
-
The Locker Problem
- Ethel Breuche
-
Discrete Math, difficulty level 2. This classic number theory problem investigates properties of prime numbers, perfect squares, and counting in a problem that involves opening and closing locker doors.
... more>>
-
Moving the Lincolns
- Leigh Nataro
-
Discrete Math, difficulty level 4. How many moves are needed to turn a triangular array of pennies upside down?
... more>>
-
Quiz Quandary
- Leigh Nataro
-
Discrete Math, difficulty level 4. Using probabilities and matrices, determine the probability of doing well on a quiz.
... more>>
-
The Tiny Town of Smallsville
- Leigh Nataro
-
Discrete Math, difficulty level 2. An exercise in recursion: Based on birth and death data, how long will it take the town of Smallsville to double its population?
... more>>
Page: 1
|
The Math Forum is a research and educational enterprise of the