The Mathematics of the Rubik`s Cube

advertisement
The Mathematics of the Rubik’s Cube
Lesson submitted by Jim Pardun, Math Teacher, Vernon Hills HS. EdVenture Group added standards and answer sheet.
National Standards
Instructional programs from prekindergarten through grade 12 should
enable all students to:
Understand numbers, ways of representing numbers, relationships
among numbers, and number systems
**Grades 6–8 Expectations: In grades 6–8 all students should–
o
o
develop an understanding of large numbers and recognize and
appropriately use exponential, scientific, and calculator notation;
use factors, multiples, prime factorization, and relatively prime
numbers to solve problems;
**Note to Teacher Regarding Common Core and National Standard Alignment
Although this lesson is aligned with 7th and 8th grade level Common Core Standards, and 6-8 grade National
Math Standard Expectations, you will find the concepts taught in this lesson such as factorials, scientific
notation, and probability are found within some High School level mathematics curriculum.
Common Core Standards**
GRADE 8
8.EE Expressions and Equations
Work with radicals and integer exponents.
2. Use square root and cube root symbols to represent solutions to equations of the form x²=p and
x³=p, where p is a positive rational number. Evaluate square roots of small prefect squares and
cube roots of small perfect cubes. Know that √2 is irrational.
3. Use numbers expressed in the form of a single digit times an integer power of 10 to estimate very
large or very small quantities, and to express how many times as much one is than the other.
4. Perform operations with numbers expressed in scientific notation, including problems where both
decimal and scientific notation are used. Use scientific notation and choose units of appropriate size
for measurements of very large or very small quantities (e.g., use millimeters per year for seafloor
spreading). Interpret scientific notation that has been generated by technology.
GRADE 7
7.SP Statistics and Probability
Investigate chance processes and develop, use, and evaluate probability models.
8. Find probabilities of compound events using organized lists, tables, tree diagrams, and simulation.
a. Understand that, just as with simple events, the probability of a compound event is the
fraction of outcomes in the sample space for which the compound event occurs.
I. Possible Number of Combinations of the Corner Cubes
•
There are a total of _______ corner cubes that can be in ______ different locations around the
cube at any given time. We can choose a location in 8! possible ways.
(8! = 8 ⋅ 7 ⋅ 6 ⋅ 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅1) Since the corner cube has ______ different colors, it can be rotated in
______ different variations. So there are 38 different orientations of a corner cubes altogether.
© 2011 Seven Towns Limited
Rubik’s ® is a registered trademark of Seven Towns, Ltd. London, England
www.youcandothecube.com
The Mathematics of the Rubik’s Cube
Lesson submitted by Jim Pardun, Math Teacher, Vernon Hills HS. EdVenture Group added standards and answer sheet.
( )
The total possible combinations of the corner cubes is ( 8!) 38 . This number equals
__________________.
II. Possible Number of Combinations of the Edge Cubes
•
There are a total of _________ edge cubes that can be in _______ different locations around
the cube at any given time. We can choose a location in _____! possible ways. Since the
edge cube has _______ different colors, it can be rotated in _____ different variations. So
12
there are ____ different orientations of the edge cubes altogether. The total possible
(
)
combinations of the edge cubes are ( ____!) ____12 . This number equals
_________________.
III. Total Number of Combinations of the Entire Cube.
•
To get our final answer, we simply multiply the two numbers we found above however, that
would be over-counting. There is a small catch.
o It turns out that you can’t turn the faces in such a way as to switch the positions of two
cubes while returning all the others to their original positions. Therefore if you get all
but 2 cubes in place, there is only one attainable choice for the positions of the
remaining 2 cubes. We must divide the product we found above by 2. Also…
o If you are solving the corner pieces, the very last corner piece can only have 1 correct
orientation so you must divide the product above by 3 to cancel out the other possible
variations of that corner piece. And…..
o If you are solving the edge pieces, the very last piece can have only 1 correct
orientation so you must divide the product above by 2 to cancel out the other possible
variations of that edge piece.
•
Okay… we are ready for our final calculation.
Total Number of Possibilities =
(8!) ( 38 ) (12!) ( 212 )
( 2 )( 3)( 2)
Write this number in scientific notation: _________________________
This number said verbally would be 43 quintillion combinations.
© 2011 Seven Towns Limited
Rubik’s ® is a registered trademark of Seven Towns, Ltd. London, England
www.youcandothecube.com
The Mathematics of the Rubik’s Cube
Lesson submitted by Jim Pardun, Math Teacher, Vernon Hills HS. EdVenture Group added standards and answer sheet.
(
)
By now you have figured out that there are 43 quintillion 4.3x1019 possible combinations of the
cube. The question that is often asked is whether it is possible for somebody to come up with
the solution to the cube by making random twists and turns. What is the probability of that
happening?
When it comes to solving the Rubik’s cube by a random series of twists and turns, you have a
better chance of….
o
Bowling a perfect game (300) sometime in your life (1 in 11,500)
o
Becoming a professional athlete (1 in 22,000)
o
Being struck by lightning today. (1 in 576,000)
o
Spotting a U.F.O. today (1 in 3,000,000)
o
Getting hit in the head from falling parts off of an airplane in your lifetime (1 in 10,000,000)
o
A meteor landing on your house today (1 in 182,138,880,000,000)
Now, if you wanted to see all 4.3x1019 different possible combinations of the cube how long would
it take you to do the twists? Let’s assume that you could perform three twists per second.
o
To determine the total number of seconds, you would have to divide 4.3x1019 by 3.
____________seconds
o
To determine the number of minutes, divide that number by 60.
____________ minutes
o
To determine the number of hours, divide that number by 60.
____________ hours
o
To determine the number of days, divide that number by 24.
____________days
o
To determine the number of years, divide that number by 365
____________ years
Interesting Fact:
According to scientists, the universe is
1.37x1010 years old.
© 2011 Seven Towns Limited
Rubik’s ® is a registered trademark of Seven Towns, Ltd. London, England
www.youcandothecube.com
The Mathematics of the Rubik’s Cube
Lesson submitted by Jim Pardun, Math Teacher, Vernon Hills HS. EdVenture Group added standards and answer sheet.
ANSWER KEY
I. Possible Number of Combinations of the Corner Cubes
•
There are a total of ___8___ corner cubes that can be in __8__ different locations around the
cube at any given time. We can choose a location in 8! possible ways.
(8! = 8 ⋅ 7 ⋅ 6 ⋅ 5 ⋅ 4 ⋅ 3 ⋅ 2 ⋅1) Since the corner cube has __3___ different colors, it can be rotated in
8
___8__ different variations. So there are 3 different orientations of a corner cubes altogether.
( )
8
The total possible combinations of the corner cubes is ( 8!) 3 . This number equals
__264,539,520_____.
II. Possible Number of Combinations of the Edge Cubes
•
There are a total of ___12____ edge cubes that can be in __12___ different locations around
the cube at any given time. We can choose a location in __12_! possible ways. Since the
edge cube has __2__ different colors, it can be rotated in __12_ different variations. So there
are _2¹²_ different orientations of the edge cubes altogether. The total possible combinations
of the edge cubes are (_12!) (__2¹²). This number equals _1,961,990,553,600_.
III. Total Number of Combinations of the Entire Cube.
•
To get our final answer, we simply multiply the two numbers we found above however, that
would be over-counting. There is a small catch.
o It turns out that you can’t turn the faces in such a way as to switch the positions of two
cubes while returning all the others to their original positions. Therefore if you get all
but 2 cubes in place, there is only one attainable choice for the positions of the
remaining 2 cubes. We must divide the product we found above by 2. Also…
o If you are solving the corner pieces, the very last corner piece can only have 1 correct
orientation so you must divide the product above by 3 to cancel out the other possible
variations of that corner piece. And…..
o If you are solving the edge pieces, the very last piece can have only 1 correct
orientation so you must divide the product above by 2 to cancel out the other possible
variations of that edge piece.
•
Okay… we are ready for our final calculation.
Total Number of Possibilities =
(8!) ( 38 ) (12!) ( 212 )
( 2 )( 3)( 2)
Write this number in scientific notation: _4.325200327449 x 1019
This number said verbally would be 43 quintillion combinations.
© 2011 Seven Towns Limited
Rubik’s ® is a registered trademark of Seven Towns, Ltd. London, England
www.youcandothecube.com
The Mathematics of the Rubik’s Cube
Lesson submitted by Jim Pardun, Math Teacher, Vernon Hills HS. EdVenture Group added standards and answer sheet.
(
)
By now you have figured out that there are 43 quintillion 4.3x1019 possible combinations of the
cube. The question that is often asked is whether it is possible for somebody to come up with
the solution to the cube by making random twists and turns. What is the probability of that
happening?
When it comes to solving the Rubik’s cube by a random series of twists and turns, you have a
better chance of….
o
Bowling a perfect game (300) sometime in your life (1 in 11,500)
o
Becoming a professional athlete (1 in 22,000)
o
Being struck by lightning today. (1 in 576,000)
o
Spotting a U.F.O. today (1 in 3,000,000)
o
Getting hit in the head from falling parts off of an airplane in your lifetime (1 in 10,000,000)
o
A meteor landing on your house today (1 in 182,138,880,000,000)
Now, if you wanted to see all 4.3x1019 different possible combinations of the cube how long would
it take you to do the twists? Let’s assume that you could perform three twists per second.
o
To determine the total number of seconds, you would have to divide 4.3x1019 by 3.
__1.44 X 1019__seconds
o
To determine the number of minutes, divide that number by 60.
__2.40 X 1017__ minutes
o
To determine the number of hours, divide that number by 60.
__4.00 X 1015__ hours
o
To determine the number of days, divide that number by 24.
__1.67 X 1014__days
o
To determine the number of years, divide that number by 365
__4.57 X 1011__ years
© 2011 Seven Towns Limited
Rubik’s ® is a registered trademark of Seven Towns, Ltd. London, England
www.youcandothecube.com
Download