Browse > Article
http://dx.doi.org/10.7468/jksmee.2022.36.3.439

Development of Creative Problem-Solving Activities for Integrating Mathematics and Information Science: Focusing on the Hat Game for Mathematically Gifted Students  

Seo, Jiyoung (Seoul National University Graduate School)
Youn, Sang-Gyun (Seoul National University)
Publication Information
Communications of Mathematical Education / v.36, no.3, 2022 , pp. 439-467 More about this Journal
Abstract
The future society requires not only knowledge but also various competencies, including creativity, cooperative spirit and integrated thinking. This research develops a program for integrating mathematics and information science to enhance important mathematical competencies such as problem-solving and communication. This program does not require much prior knowledge, can be motivated using everyday language and easy-to-access tools, and is based on creative problem-solving activities with multilateral cooperation. The usefulness and rigor of mathematics are emphasized as the number of participants increases in the activities, and theoretical principles stem from the matrix theory over finite fields. Moreover, the activity highlights a connection with error-correcting codes, an important topic in information science. We expect that the real-world contexts of this program contribute to enhancing mathematical communication competence and providing an opportunity to experience the values of mathematics and that this program to be accessible to teachers since coding is not included.
Keywords
hat game; error-correcting code; information science; problem-solving; mathematical communication; mathematical modeling;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Blum, W., & Niss, M. (1991). Applied mathematical problem solving, modelling, applications, and links to other subjects-State, trends and issues in mathematics instruction. Educational studies in mathematics, 22(1), 37-68.   DOI
2 Asempapa, R. S. (2015). Mathematical modeling: Essential for elementary and middle school students. Journal of Mathematics Education, 8(1), 16-29.
3 Yeo, S. H., Suh, H. J., Han, S. Y., & Kim, J. H. (2021). Analysis of problem solving competency and types of tasks in elementary mathematics textbooks: Challenging/Thinking and inquiry mathematics in the domain of number and operation. The Mathematical Education, 60(4), 431-449.   DOI
4 Chung, I. W., & Cho, H. H. (2020). Fostering Mathematical Creativity through the Various Mathematical Expressions in the 3D Coordinate System Based Coding Environment: Focusing on Designing Coding Tasks and Analyzing Code Expressions. Journal of Korea Society Educational Studies in Mathematics, 22(1), 161-181.
5 Lim, C. I. (2019). Redirecting the Research and Practice of Educational Technology for Future Society and Education. Journal of Educational Technology, 35(2), 253-287.   DOI
6 Jang, H. W. (2016). Mathematical Connectivity with School Mathematics. Kyungmoon.
7 Chong, Y. O., Lee, K. H., & Na, G. S. (2018). Realistic mathematics education. Kyowoo.
8 Park, S. Y., & Han, S. Y. (2018). Reconstruction and application of reforming textbook problems for mathematical modeling process. The Mathematical Education, 57(3), 289-309.   DOI
9 Poulos, J. (2001). Could you solve this $1 million hat trick?, abcNews.
10 Chong, Y. O. (2005). Reflections on Developmental Research as a Research Methodology. Journal of Educational Research in Mathematics, 15(3), 353-374.
11 Robinson, S. (2001). Why mathematicians now care about their hat color. The New York Times, Science Times Section, page D, 5.
12 Shannon, C. E., & Weaver, W. (1949). The Mathematical Theory of Communication. University of Illinois Press.
13 Swetz, F., & Hartzler, J. S. (1991). Mathematical Modeling in the Secondary School Curriculum. National Council of Teachers of Mathematics, Inc., 1906 Association Dr., Reston, VA 22091.
14 Lee, K. H. (2015). Mathematical Creativity: Mathematics education through the eyes of mathematical creativity. Kyungmoon.
15 Lee, S. G., Lee, J. H., & Ham, Y. M. (2020). Artificial Intelligence and College Mathematics Education. Communications of Mathematical Education, 34(1), 1-15.   DOI
16 Szczechla, W. (2017). The three colour hat guessing game on cycle graphs. Electron. J. Combin. 24, no. 1, Paper No. 1.37, 19 pp.   DOI
17 Choe, G. B., & An, S. Y. (2005). Development of Discrete Mathematics Program Applicable to Elementary School Gifted Education. Communications of Mathematical Education, 19(1), 167-189.
18 Jung, H. Y., Lee, K. H., Baek, D. H., Jung, J. H., & Lim, K. S. (2018). Design for Subject's TaskBased on the Mathematical Modeling Perspective. Journal of Korea Society Educational Studies in Mathematics, 20(1), 149-169.
19 Jung, H. Y., & Lee, K. H. (2019). Instructional Design of Mathematical Modeling for Group Creativity. Journal of Educational Research in Mathematics, 29(1), 157-188.   DOI
20 Choi, K. A. (2017). A study on literature review of mathematical modeling in mathematical competencies perspective. Journal of the Korean School Mathematics Society, 20(2), 187-210.
21 Schwab, K. (2017). The fourth industrial revolution. Currency.
22 Choi-Koh, S. S., Han, H. S., Kim, H. J., Lee, D. G., Shin, D. J., & Lee, C. Y. (2020). A study on the textbook development based on mathematical modeling. Journal of Education & Culture, 26(5), 665-690.   DOI
23 Ko, C. S., & Oh, Y. Y. (2015). The Effects of Mathematical Modeling Activities on Mathematical Problem Solving and Mathematical Dispositions. Journal of Elementary Mathematics Education in Korea, 19(3), 347-370.
24 Ministry of Education (2017). Act for the Promotion of Science, Mathematics and Information Education. [Act No. 14903].
25 Wilde, M. M. (2013). Quantum information theory. Cambridge University Press.
26 Zhou, C., & Luo, L. (2012). Group creativity in learning context: Understanding in a socialcultural framework and methodology. Creative Education, 3(4), 392-399.   DOI
27 Alon. N., Hassidim, A., Lubetzky, E., Stav, U., & Weinberg, A. (2008). Broadcasting with side information. The 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 823-832.
28 Han, S. Y. (2019). Pre-service mathematics teachers' perceptions on mathematical modeling and its educational use. The Mathematical Education, 58(3), 443-458.   DOI
29 Han, J. M., & Park, M. G. (2010). A Study on the Characteristics of Teacher's Questionnaire for Mathematical Creativity Enhancement. Journal of the Research Presentation Conference of the Korean Society of Mathematical Education, 219-235.
30 Hwang, S. U., Kwon, S. H., Jeong, D. S., Park, S, U., & Hong, C. S. (2021). . Mirea-N.
31 Bar-Yossef, Z., Birk, Y., Jayram, T. S., & Kol, T. (2006). Index coding with side information. The 47th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 197-206.
32 Chandra, A., Furst, M., & Lipton, R. (1983). Multiparty protocols. The 15th Annual ACM Symposium on Theory of Computing (STOC), pp. 93-99.
33 Holevo, A. S. (2019). Quantum systems, channels, information. In Quantum Systems, Channels, Information. de Gruyter.
34 Ministry of Education (2020a). Mathematics education comprehensive plan to grow together and lead the future with the power of thinking [2020-2024]. Press release of Ministry of Education. https://www.moe.go.kr/boardCnts/view.do?boardID=294&boardSeq=80718&lev=0&searchType=null&statusYN=W&page=1&s=moe&m=020402&opType=N
35 Surya, E., & Putri, F. A. (2017). Improving mathematical problem-solving ability and self-confidence of high school students through contextual learning model. Journal on Mathematics Education, 8(1), 85-94.
36 Tantipongpipat, U. (2014). A combinatorial approach to Ebert's hat game with many colors. Electron. J. Combin. 21, no. 4, Paper 4.33, 18 pp.   DOI
37 Taylor, P. (2018). Teach the Mathematics of Mathematicians. Education Sciences. 8(2), 56.   DOI
38 Blum, W. (2001). Denksport fur Huttrager. Die Zeit, May, 3, 8.
39 Blum, W., & Ferri, R. B. (2009). Mathematical modelling: Can it be taught and learnt?. Journal of mathematical modelling and application, 1(1), 45-58.
40 Butler, S., Hajiaghayi, M., Kleinberg, R., & Leighton, T. (2008). Hat guessing games. SIAM J. Discrete Math. 22(.2), 592-605.   DOI
41 Cox, C., De Silva, J., DeOrsey, P., Kenter, H. J., Retter, T. & Tobin, J. (2015). How to make the perfect fireworks display: Two strategies for Hanabi. Mathematics Magazine, 88(5), 323-336.   DOI
42 Lannin, J. K. (2005). Generalization and justification: The challenge of introducing algebraic reasoning through patterning activities. Mathematical Thinking and learning, 7(3), 231-258.   DOI
43 Julie, C., & Mudaly, V. (2007). Mathematical modelling of social issues in school mathematics in South Africa. In Modelling and applications in mathematics education (pp. 503-510). Springer.
44 Krzywkowski, M. (2010). On the hat problem, its variations, and their applications. Annales Universitatis Paedagogicae Cracoviensis Studia Mathematica, 9(1), 55-67.
45 Krzywkowski, M. (2011). Hat problem on odd cycles. Houston Journal of Mathematics, 37, 1063-1069.
46 Lee, L. (1996). An initiation into algebraic culture through generalization activities. In Approaches to algebra (pp. 87-106). Springer.
47 Lubetzky, E., & Stav, U. (2007). Non-linear index coding outperforming the linear optimum. The 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 161-167.
48 Kang, H. B., Lee, M. S., & Cho, H. H. (2021). Coding Environment and Exploration Curriculum for Max-Min Optimizations with an Evolution Strategy. Journal of Educational Research in Mathematics, 31(1), 109-130.   DOI
49 Kim, S. H. (2005). Consideration of Mathematical Modeling as a Problem-based Learning Method. Journal of Korea Society of Educational Studies in Mathematics, 7(3), 303-318.
50 Kim, S. W., & Lee, Y. J. (2021). Effects of Science, Mathematics, and Informatics Convergence Education Program on Middle School Student's Computational Thinking. Journal of Korean Association of Computer Education, 24(3), 1-10.   DOI
51 Ministry of Education (2015). Mathematics curriculum. Notification of the Ministry of Education No. 2015-74. [Vol. 8]. Author.
52 Ministry of Education (2020b). The 3rd Mathematics Education Comprehensive Plan. Press release of Ministry of Education. https://www.moe.go.kr/boardCnts/view.do?boardID=294&boardSeq=80718&lev=0&searchType=null&statusYN=W&page=1&s=moe&m=020402&opType=N
53 Ministry of Education (2020c). Artificial intelligence, into school! - Introduced artificial intelligence (AI) as an elementary school math study assistant and high school career electives. Press release of Ministry of Education. https://www.moe.go.kr/boardCnts/view.do?boardID=294&boardSeq=81918&lev=0&searchType=null&statusYN=W&p age=1&s=moe&m=020402&opType=N
54 Gadouleau, M. (2018). Finite dynamical systems, hat games, and coding theory. SIAM J. Discrete Math. 32(3), 1922-1945.   DOI
55 Ebert, T. (1988). Applications of Recursive Operators to Randomness and Complexity. Doctoral dissertation, University of California, Santa Barbara. https://dl.acm.org/doi/10.5555/927911   DOI
56 Feige, U. (2010). On optimal strategies for a hat game on graphs. SIAM J. Discrete Math. 24(3), 782-791.   DOI
57 Freudenthal, H. (1973). Mathmatics as an educational task. Reidel.
58 Hendriana, H., Johanto, T., & Sumarmo, U. (2018). The Role of Problem-Based Learning to Improve Students' Mathematical Problem-Solving Ability and Self Confidence. Journal on Mathematics Education, 9(2), 291-300.   DOI
59 Birk, Y. & Kol, T. (2006). Coding-on-demand by an informed source (ISCOD) for efficient broadcast of different supplemental data to caching clients. IEEE Trans. Inform. Theory, 52, pp. 2825-2830.   DOI
60 Ma, T., Sun, X., & Yu, H. (2011). A new variation of hat guessing games. In International Computing and Combinatorics Conference (pp. 616-626). Springer.
61 Nemeth, C. J., & Nemeth-Brown. (2003). Better than Individual? The potential benefit of dissent and diversity for group creativity. In P.B. Paulus, & B. A. Nijstad (Eds.), Group creativity: Innovation through collaboration (pp. 63-84). Oxford University Press.
62 Nijstad, B. A., & Paulus, P. B. (2003). Group creativity: Common themes and future directions. In P. B. Paulus (Ed.), Group creativity: Innovation through collaboration (pp. 326-346). Oxford University Press.
63 OECD (2009). PISA 2009. Assessment Framework. Key Competencies in Reading, Mathematics and Science. Author.
64 Kim, H. M., & Han, S. Y. (2018). A Study on the Development of the Assessment Toolfor Mathematical Problem Solving Competency. Journal of Korea Society Educational Studies in Mathematics, 20(1), 83-105.
65 Shannon, C. E. (1948). A mathematical theory of communication. The Bell system technical journal, 27(3), 379-423.   DOI
66 Kwon, O. N., & Ju, M. K. (2005). Effects of Inquiry-oriented Differential Equations Instruction Based on the Realistic Mathematics Education. The Mathematical Education, 44(3), 375-396.
67 Kim, M. K., Lee, J. Y., & Kim, D. H. (2020). Development and practical exploration of creative and convergent mathematics classes (for realizing embodied understanding). Kyungmoon.
68 Kim, J. S. (2016). The role of the fourth industrial revolution and education. Monthly Education (2016.07.), 104-113.
69 Ryu, S. R. (2001). Development of elementary school gifted education program using graph theory. Journal of Korean Society Mathmatics Education, 2001, 23-44.
70 Ostergard, P., & Blass, U. (2001). On the size of optimal binary codes of length 9 and covering radius 1. IEEE Trans. Inform. Theory 47 (2001), no. 6, 2556-2557.   DOI
71 Na, G. S., Park, M. M., Kim, D. W., Kim, Y., & Lee, S. J. (2018). Exploring the Direction of Mathematics Education in the Future Age. Journal of Educational Research in Mathematics, 28(4), 437-478.   DOI
72 Ryu, S. R., Lee, J. H., Yoon, M. B., & Kim, H. S. (2018). Development of Convergence Education Program for Elementary School Gifted Education Based on Mathematics and Science. Journal of the Korea Convergence Society, 9(10), 217-228.   DOI
73 Park, M. G. (2009). The Concept of Creativity and Its Enhancement in Mathematics Education. Communications of Mathematical Education, 23(3), 803-822.
74 Park, J. H. (2017). Fostering Mathematical Creativity by Mathematical Modeling. Journal of Educational Research in Mathematics, 27(1), 69-88.
75 Park, J. H., & Kim, D. W. (2017). Analysis on elementary gifted students' inquiries on combinatoric tasks. Journal of elementary mathematics education in Korea, 21(2), 365-389.
76 Shin, G. C., & Seo, B. U. (2019). A Study on Development of Teaching & Learning Materials related to Coding for Convergence Education Integrating Mathematics and Information. Journal of Science Education, 43(1), 17-42.   DOI
77 Lee, D. H. (2019). A Study on the Mathematical Problem Solving Teaching based on the Problem solving approach according to the Intuitive and the Formal Inquiry. Journal of the Korean Society for History of Mathmatics, 32(6), 281-299.
78 Sung, J. H., & Lee, C. H. (2017). A Study on the Manifestation Process Model Development of Group Creativity among Mathematically Gifted Student. Journal of Educational Research in Mathematics, 27(3), 557-580.
79 Yu, H. G., & Yun, J. G. (2017). Development and application of program for mathematically gifted students based on mathematical modeling: focused on Voronoi diagram and Delaunay triangulation. Communications of Mathematical Education, 31(3), 257-277.   DOI
80 Lee, K. H. (2016). Reanalysis of Realistic Mathematics Education Perspective in Relation to Cultivation of Mathematical Creativity. Journal of Educational Research in Mathematics, 26(1), 47-62.
81 Hong, J. G., Park, J. S., Seol. J. S., Oh, S. J., Park, M. G., & Park, S. H. (2021). . Chunjae Textbook.
82 Jong, J. H., & Cho, H. H. (2020). Mathematising of Coding Education Command: Focusing on Algebra Education. Journal of Educational Research in Mathematics, 30(1), 131-151.   DOI
83 Cho, M. J., & Jin, S. U. (2016). A Phenomenological Study on Group Creativity Emerging Precess Experiences of Gifted Students in Elementary Schools. Journal of Creativity Education, 16(2), 35-59.
84 Choi, Y. S., & Bae, J. S. (2004). Effects of Teaching with Problem Posing on Mathematical Problem Solving Ability and Attitude in Elementary School Mathematics. Journal of Elementary Mathmatics Education in Korea, 8(1), 23-43.