Upload
iqubal
View
754
Download
2
Embed Size (px)
DESCRIPTION
Citation preview
Ways to Construct Trianglesin an m×n Array of Dots
Kulawat UdomwongsupNatcha TechachainirunPoompipat Nuenkhaekul
Mentors:
Suwat Sriyotee1, Rungsima Sairattanathongkum1 and Prof. Dinesh G. Sarvate2
1Mahidol Wittayanusorn School and 2Mathematics Department, College of Charleston, Charleston, South Carolina, U.S.A.
Acknowledgement
Prof. Dinesh G. SarvateMathematics Dept., College of Charleston,
Charleston, South Carolina, U.S.A.
Suwat Sriyotee and Rungsima SairattanathongkumMahidol Wittayanusorn School
Salaya, Putthamonthon, Nakhon Pathom, Thailand
Introduction
Background:
The transition from place to place can also be viewed as a journey from one dot to another, while tracks traveled can be represented by lines. When these lines are connected, forming
a closed shape, they make polygons. Shapes created by the connection of three dots with three lines are called triangles.
Significance:
This project is to serve as a foundation for future studies.
Objective
To find the relation leading to the number of triangles obtainable in an m×n array of dots.
Methodology1.) Counting stage
2.) Formularizing stage
2.1) 3×n array of dots
2.2) 4×n array of dots
2.3) 5×n array of dots
1. Note the method to obtain the number of triangles.
2. Break the rows into groups of three.
3. Consider each grouped row for the relation of the number of straight lines.
4. Record the result.
5. Check the relation by substituting values of m and n.
Methodology
1.) Counting stage
1. Draw an array of any size.
5. Record the results.
2. Calculate ways to connect three dots together.
3. Consider any three-dotted connection that does not result in a triangle.
4. Remove the number of non-triangles from the number of ways to connect three dots.
For a 3×5 array of dots
Number of triangles: Number of straight lines with three dots
5
3
Methodology
1.) Counting stage (continued)
For a 3×5 array of dots
Number of triangles:
5
3
Methodology
1.) Counting stage (continued)
For a 3×5 array of dots
Number of triangles:
5
3
Methodology
1.) Counting stage (continued)
For a 3×5 array of dots
Number of triangles:
5
3
Methodology
1.) Counting stage (continued)
For a 3×5 array of dots
Number of triangles:
5
3
Methodology
1.) Counting stage (continued)
For a 3×5 array of dots
Number of triangles:
5
3
Methodology
1.) Counting stage (continued)
For a 3×5 array of dots
Number of triangles:
5
3
Methodology
1.) Counting stage (continued)
For a 3×5 array of dots
Number of triangles: 455 – 43 = 412
5
3
Methodology
1.) Counting stage (continued)
The table shows the number of triangles obtained in an m×n array of dots, where m and n are integers.
nm
2 3 4 5 6 7
2 4 18 48 100 180 294
3 18 76 200 412 738 1,200
4 48 200 516 1,056 1,884 3,052
5 100 412 1,056 2,148 3,820 6,176
6 180 738 1,884 3,820 6,772 10,930
7 294 1,200 3,052 6,176 10,930 17,616
Methodology
1.) Counting stage (continued)
2.1) 3×n array of dots
2.2) 4×n array of dots
2.3) 5×n array of dots
Methodology
2.) Formularizing stage1. Note the method to obtain the number of triangles.
2. Break the rows into groups of three.
3. Consider each grouped row for the relation of the number of straight lines.
4. Record the result.
5. Check the relation by substituting values of m and n.
(1, c1)
(2, c2)
(3, c3)
n
Methodology
2.1) 3×n array of dots
The equation is formed by using slope equality.
Methodology
Substitution into the equation results as follows:
However, the number obtained is only for one-direction inclination. Indeed, there are two-direction inclinations.
If n = 1, the number of diagonals is 0.If n = 2, the number of diagonals is 0.If n = 3, the number of diagonals is 1.
If n = 4, the number of diagonals is 1 + 1.If n = 5, the number of diagonals is 1 + 1 + 2.
If n = 6, the number of diagonals is 1 + 1 + 2 + 2.If n = 7, the number of diagonals is 1 + 1 + 2 + 2 + 3.
· ·· ·· ·
Methodology
Case 1
Case 2
Case 1
Case 2
Case 1
Case 2
Case 1
Relations are obtained from the format:
Multiply the above relation by 2 to get the total number of diagonals, both leaning to the left and right to get:
Methodology
Case 1:
Case 2:
Case 1:
Case 2:
(2, c2)
(3, c3)
(4, c4)
(1, c1)
n
Methodology
2.2) 4×n array of dots
Relations leading to number of diagonals are as follows:
Methodology
2.2) 4×n array of dots (continued)
Methodology
2.3) 5×n array of dots
(3, c2)
(4, c4)
(5, c5)
(2, c2)
(1, c1)
n
Relations are obtained from the format:
Methodology
2.3) 5×n array of dots (continued)
Each term to be taken off consists of two sub-terms. The front term varies depending on the change of m, but the back term always remains
the same.
Methodology
Result: Relation between size of array of dots (m×n) and the number of triangles available in it.
Conclusion
Progress has been made in finding the relation leading to the number of triangles available in
an m×n array of dots.
Thank you.
References
David Burghes, Robert Davison (1992). Sequence and Series: Cranfield University Press.
Dennis W. Stanton, Dennis White (1986). Constructive Combinatorics: Springer.