Problem-solving is the core component of mathematics education. Thus, in the practice of teaching mathematics, students are helped to solve problems; problem solving represents a powerful approach to expanding mathematical concepts and skills.
In this section, examples of problem-solving activities are presented from a methodical point of view, which shows how Pólya’s heuristic and structure facilitate learners’ acquisition of 21st-century skills. It is essential to improve these skills in order to master the phases of problem solving, to learn how complex choices can be made, to formulate and share relevant arguments, and to judge others’ arguments and opinions. Moreover, they help learners to build up a diagram, a scheme, or a map of the problem, which sets the ground for dynamic and collaborative discussions.
4.1. Examples and Discussions. How Pólya’s Heuristic Principles Work in the Case of a Special Problem
The problem, known as “Finding One Coin of 12 in Three Steps”, and some different versions can be found in many places (see, e.g., the Math Forum [
43]). The formulation of the problem on the cited Math Forum page is: “There is a pile of twelve coins, all of equal size. Eleven are of equal weight. One is of a different weight. In three weighings find the unequal coin and determine if it is heavier or lighter.”
The twelve coins problem is a well-known problem, but somehow, it has a strange, long-lasting effect. The twelve coins problem was presented as a puzzle in the New York Times [
44]: “My Dad proposed the coin puzzle when I was, like, 10 years old. After working on it for weeks, I gave up and asked him for the answer. ‘Sorry,’ he said, ‘I just know the problem, not the solution.’” The problem appears on different social media pages, which proves its relevance; for instance: GeekForGeeks [
45] deals with the generalization and theoretical background of the problem, offering ideas for the application of trees for those who wish to explore the type of problem. Nigel Coldwell’s page [
46] reflects how the different solutions are discussed by interested people, including several theoretical approaches as well.
The choice of the twelve coins problem is partially due to the high interest expressed by the students of a recent instructional event during a CEEPUS (Central European Exchange Program for University Studies) Network CIII-HU-0028 Summer University activity. As a practical application, more than 30 participants, most of them students training to become teachers, worked out the solution of the twelve coins problem together, which was unknown to them, except for two of the lecturers, who led the discussions. Moreover, inspired by Ágnes Tuska’s [
47] lecture about “George Pólya’s influence on mathematics competitions in the USA”, a group of students from Partium University [
48] decided to prepare a presentation reflecting on how they would implement the steps of Pólya’s model. Furthermore, during the event, a preliminary investigation was conducted with 34 teachers to assess whether they knew about 21st-century skills, what they are, whether mathematics has a role in developing them, and if there were methods or strategies known to them that they could use in this respect. The primary outcomes were that half of them had heard about 21st-century skills, but only a third could define them correctly, giving examples of what skills are included. Moreover, only a third of the asked teachers knew what methods and strategies could be used in mathematics to develop these 21st-century skills. In panel discussions on how 21st-century skills could be integrated into mathematics, the main conclusion was that open-ended, real-life, interdisciplinary problems, problems that connect mathematics and other natural sciences (STEM), word problems, and visualization of solutions could be possible approaches, since they encourage creativity and have a long-lasting effect.
The findings from the literature review, the outcomes from the preliminary investigation, and the authors’ extensive didactical experience led the authors to choose the problems that appear in this paper. Although some of the problems are known in the context of math education, the presented solutions are unique and belong to the authors. They developed them based on comprehensive teaching experience and feedback from students from high school to university, and they were created specifically to develop 21st-century skills.
The detailed description is aimed at offering a model, a tool, which can be adapted by teachers to any level of education above the first elementary classes to develop 21st-century skills. When planning a teaching session, the teacher should consider the age and mathematical background of the learners. For simplicity, the problem will be mentioned as the 12 coins problem throughout the paper.
Let us cite Pólya [
26] (p. 23): “First of all, the verbal statement of the problem must be understood. The teacher can check this up to a certain extent; he/she has to ask the student to repeat the statement, and the students should be able to state the problem fluently. The student must be able to point out the principal parts of the problem, the unknown, the data, the condition. Hence, the teacher can seldom afford to miss the questions: What is the unknown? What are the data? What is the condition?”
In similar problems of weighing, one can understand a measurement using an “old-fashioned balance”, sometimes called a mathematical balance, and by weigh, one can compare the weights of two sets of coins by putting equal numbers of coins on both sides of the scale. The result of a measurement is that they are either balanced or not.
“Where should I start? Start from the statement of the problem”, as Pólya formulated in [
26] (p. 38).
The student has to understand what a measurement means and to think about what conclusions can be formulated using the result—the outcome of the weighing. The best way is to ask the students questions in order to guide them to formulate all possible information to be obtained after a measurement. For this reason, it is good to bear in mind Pólya’s hint to read the statement of the problem over and over again to completely understand the question [
26] (p. 38): “Where should I start? Start again from the statement of the problem. Start when this statement is so clear for you and so well impressed on your mind that you may lose sight of it for a while without fear of losing it altogether.”
During this step, the students need to get acquainted with the details of the problem and work together with the teacher for better understanding [
26] (p. 38):
“What can I do? Isolate the principal parts of your problem. The hypothesis and the conclusion are the principal parts of the problem. Go through the principal parts of your problem, consider them one by one, consider them in turn, consider them in various combinations, relating each detail to other details, and each to the whole of the problem.”
In our case, the teacher must achieve (eventually by auxiliary questions) the formulation of statements by the students themselves, such as:
If the weighing result is that the scales do balance, it means that all coins on the scales are good, and the other coins not used for the given weighing remain suspect.
If the scales do not balance, it means that all other coins that were not weighted are good, while those weighted are suspect.
In this latter case, the students need to formulate an additional idea and name this key idea.
If the scales do not balance, it is needed to distinguish the suspect coins on the two scales and separate them as suspected of being heavier and suspected of being lighter.
At this stage, teachers can develop the learning skills (communication and collaboration) and social skills (networking with others for mutual benefit) of learners.
To get the maximum possible information, teachers should ask students to analyze and formulate all statements related to the possible outcome of a given weighing. An auxiliary but important element is to introduce notations reflecting this information. Let us denote in the following Gi as the good coins and Si as the suspect ones, while Hi or Li are those suspected of being heavier or, respectively; the index i should vary from 1 to 12.
When starting to think about the problem, for planning the first weighing, one can easily conclude that starting by measuring one coin against one, two coins against two, or five coins against is not the right step, while measuring six against six is useless, as one does not get enough information, except separating them as suspected of being heavier (six coins) or of being lighter (the other six coins).
As only two cases remain—to start with weighing three against three or four against four coins—it is good to start by analyzing the case of planning the first weighing by comparing three coins with another three coins of the 12. The tables below contain a special notation to distinguish the many possible cases; a triplet of numbers of the form N-N-N will be used, where the first N means the number of the weighing (1 to 3), the second will be the number of coins put on each of the two scales (theoretically 1 to 6, but in reality, this is 1 to 4), while the last number indicates the possible outcomes (2 or 3 depending on the need to distinguish the cases when they do not balance).
Possible outcomes of weighing three coins against three and the information received from it are listed below (see
Table 1).
The second case is to analyze the possible outcomes of a first weighing starting with comparing four coins against four, and the information we get from this weighing is summarized below (see
Table 2).
As seen in the previous two tables (
Table 1 and
Table 2), the two logical possibilities are those when starting weighing coins either three by three or four by four.
It is easy to deduce that out of the first cases, denoted as 1-3-1 and 1-3-2, only one, the case 1-3-2, can be finished in the remaining two weighings. In the case of 1-3-1, one will get stuck; thus, this first case, measuring coins three by three first, must be given up. Reasoning could include the analysis of possible measurements; there are six suspect and six good coins, but only two possible weighings remain.
There is no use in measuring suspect coins three by three; they will surely not balance, and the last weighing has to be used for three coins suspected of being lighter and three coins suspected of being heavier.
There is no use in measuring suspect coins two by two; e.g., in case they balance, one remains with two suspect coins, but one does not know if they are heavier or lighter.
There is also no use in measuring suspect coins one by one.
If one tries to analyze other cases, they will get stuck as well. Possible cases are: three suspect against three good coins, or four suspect against four good coins.
This part of making up the plan offers the teacher the most possibility to ask questions to control the way of understanding the problem and to work out the right steps for the planning of the solution.
Remember [
26] (p. 38): “What can I gain by doing so? You should prepare and clarify details which are likely to play a role afterwards.”
The right conclusion is that, for the first weighing, only the case of measuring coins four by four remains.
The Second Weighing in Case 1-4-1.
In this case, one will remain with four suspect coins. The best idea is to measure three of the suspect ones, say S
1, S
2, and S
3, against three good ones, say G
1, G
2, and G
3. The possible outcomes are shown in
Table 3.
In this case, one has eight suspect coins, but something more is known: As the result of the previous weighing, one can distinguish four as being suspected of being heavier and the other four as suspected of being lighter; this fact is recorded using the notation H
1, H
2, H
3, and H
4 and L
1, L
2, L
3, and L
4, while for the good ones, G
1, G
2, …, G
4 are used. One now has to measure four by four again, using the following distribution: on one of the scales, H
1, H
2, H
3, and L
1 will be put, while H
4, G
1, G
2, and G
3 will be on the other scale. The reason for organizing the second weighing in this way is to obtain maximum information. If they balance, one has to continue with L
2, L
3, and L
4; if they do not balance and the first scale goes down, one has to continue with H
1, H
2, and H
3 if it goes up with L
1 and H
4. The possible outcomes are presented in
Table 4.
As has been shown, there are four different possible outcome cases resulting from the second weighing:
One can separate S4
One can separate L2, L3, and L4
One can separate H1, H2, and H3
One can separate L1 and H4
Two of them, cases 2 and 3, are symmetrical, and one can use them in a similar way.
Case A. S
4 has been separated, and it will be compared with one of the good coins. They cannot balance, as the 11 other coins are good and are not suspect anymore. The steps are planned according to
Table 5 as usual.
Case B. L
2, L
3, and L
4 have been separated and L
2 and L will be compared
. The possible outcomes are presented in
Table 6.
Case C. H
1, H
2, and H
3 have been separated, and H
1 and H
2 will be compared. The possible outcomes are in
Table 7.
Case D. L
1 and H
4 have been separated, and L
1 will be compared with one of the good coins. The possible outcomes are presented in
Table 8.
This step offers the possibility for teachers to promote life skills, such as analyzing the different options when looking at solutions. Moreover, it develops critical thinking and creativity, and encourages initiative and the ability to create and deliver a plan.
An example is given in
Appendix A on how the flowchart of the complete solution can be made.
At this step, teachers help learners acquire the 4C skills (critical thinking, creativity, communication, and collaboration) through networking and design thinking. At the same time, this encourages learners to achieve goals collaboratively.
The usage of schema whenever possible is underlined by Lein et al. [
49], who proved that “intervention effects for schema-based transfer instruction were larger than those for schema-based instruction”, illustrating that mathematical word-problem-solving interventions are suitable for students with learning disabilities and/or mathematics difficulties as well.
Once the students have understood and could solve the problem, it is good to conclude by verbalizing all key steps of the reasoning in order to sum up the methods used to solve the problem, the strategy worked out to tackle the problem, and the way all possible cases were taken into account. By doing so, the teacher contributes to the formation of the skills necessary for the generalization of the method. The teachers are given a tool to develop the strategic thinking of learners, to benefit from working together to gain a better understanding of the problem, and to debate and assess solutions to find the best one.
The experience of problem-solving activities mentioned above shows how Pólya’s heuristic method supports learners in acquiring critical-thinking and problem-solving skills, in learning how they can make complex choices, in constructing realizable/applicable arguments to sustain their choice, in sharing their own arguments, in criticizing other arguments, in building up a diagram or a scheme, in creating a possibility for dynamic, collaborative discussions, and in developing students’/learners’ life skills, such as flexibility, leadership, initiative, and social skills. In addition, it shows how teachers can facilitate a fruitful discussion to develop the necessary skills of their students.
4.2. Examples and Discussions. Problems for Training Pre-Service and In-Service Teachers
There are many elementary arithmetic courses for future primary school teachers. Many researchers in mathematics education have developed problem-solving strategies. Kalmykova [
30] presents a practical application of neuropsychological studies, which leads to parallel processing of analytic and synthetic activity in the problem solving of learners. Classroom activities in the field of problem solving are approached by Kalmykova [
30] using five “auxiliary” methods: (1) concretization, (2) abstraction, (3) modification, (4) graphical analysis, and (5) analogy.
This approach is similar to the stages formulated by Pólya [
26]—understanding the problem, devising a plan, carrying out the plan, and looking back. If learners understand the problem, then they need concrete conditions and important input information. In the stage of devising a plan, the mathematical abstractions and graphical analyses of schemas lead to developing a plan for the solution. Modification and analogy are useful for the last two stages—carrying out the plan and looking back. Word tasks for weak and good students presented by studies from Kalmykova [
30] develop algorithmic thinking via active schemas using operations with natural numbers, such as multiplication and addition. Algorithmic thinking, according to Dagiene et al. [
50], is thinking in terms of sequences and rules—executing an algorithm and creating an algorithm.
Next, two examples are given as models for primary teachers that not only develop 21st-century skills to solve problems encountered in life, but also, their ethnomathematical and cross-curricular aspects incorporate mathematics history in mathematics education. The first problem enables students to learn about math in various cultures, thus developing their social and cross-cultural skills as well.
There is a curricular reform in many countries, and it is expected that mathematics will be positioned as a part of society and culture. The case of Slovakian curricula is presented in
Appendix C. The chosen examples enable divergent thinking and support the possibility that one problem can have more correct solutions. The use of models (paper cards or computer animation) supports design thinking.
Implementing Pólya’s problem-solving structure enables the rethinking of the art of the teaching process by learners in the above-mentioned topic.
4.2.1. Multiplication of Two Natural Numbers
The first example is devoted to the multiplication of two natural numbers as an operation, which has its own properties. This example is chosen based on the argumentation of Menchinskaya and Moro [
51]: “The formation of the concept of numbers and of the arithmetical operations is a difficult and crucial task of arithmetic instruction.” Pólya’s structure serves here as a tool for developing mathematical inquiry in learners. In the description of the steps, Pólya’s questions will be cited.
Pólya said [
26] (p. 23): “The student must be able to point out the principal parts of the problem, the unknown, the data, the condition. Hence, the teacher can seldom afford to miss the questions: What is the unknown? What are the data? What is the condition?”
The teacher discusses the inputs and outputs in the algorithm of multiplication with students through simple examples. Inputs are the factors—in our case, two natural numbers. The output is the product—another natural number. It is possible to start with the idea of multiplication as repeated addition. According to Menchinskaya and Moro [
51], it is essential to observe that “not every multiplication can be replaced by multiplication, but only addition of equal addends”, and to recommend comparing the examples 3 + 3 + 3 + 3 + 3 = and 3 + 3 + 3 + 3 + 3 + 5 =.
This activity, according to P21 [
17], develops critical thinking, since individuals “analyze how parts of a whole interact with each other in mathematical systems.”
This step is an opportunity to discuss the operation of multiplication of natural numbers and to check if the students understand its properties, such as associativity, commutativity, distributivity, and so on.
The teachers’ question can be: “Did you use the whole condition?” The multiplication of natural numbers and powers of ten is easy to understand: 2 ⊕ 10 = 20, 56 ⊕ 100 = 5600. The use of the distributive rule helps understanding as well: 56 ⊕ 25 = 56 ⊕ (20+5) = 1120 + 280 = 1400. These rules appear in the “classical” algorithm of multiplication, which can be taught in different ways.
For simplicity, it is common to omit the zeros at the end in the partial sums starting from the second row and to use a technique to leave the place for them out (for example, in the case of 4280 notation, the number 428_ will be used; similarly, for 64,200, it appears as 642_ _, and 428,000 will be 428_ _ _).
Remark: It can be shown that the order of writing the partial sums can differ.
It is important to develop the divergent thinking of the students so that they can see the same method by working differently and writing differently, thus developing their creativity in this way.
In Step 2, it is important to analyze other algorithms of multiplication as an answer to the question: “Do you know a related problem?” [
26]. Thus, Muhammad ibn Musa al-Khwarizmi’s algorithm of multiplication is presented as an alternative method.
Muhammad ibn Musa al-Khwarizmi (780–850) wrote
Arithmetical tractate; Cajori [
52] and Benediktova [
53], who were devoted to natural numbers and operations, republished his work as a critical edition [
54], which contains the following algorithm of multiplication for the example of 214 · 2326.
In the first step, the numbers will be written in the way seen below; the bold digits must be in the same column.
The second step of the algorithm is the multiplication of the number 214 with the first bold digit 2, representing the thousands of the number 2326. The product, 428, is copied over the numbers used in the first step; the bold digits are again in the same column, as shown below:
The third step contains a special joining and a shift. The digit 2 used for the previous multiplication will be replaced by 0, and the first two numbers, 428 and 0326, will be “added”, keeping the column alignment as before, getting 428,326. The number 214 will be shifted one digit to the right.
The fourth step: The number 214 is multiplicated now with the next unused digit, 3, representing the hundreds of the number 2326, getting 642 to be copied over the numbers in step 3; the bold digits must be in the same column, as shown below.
The fifth step is again a joining and a shift, as in step three. The digit 3 used for the previous multiplication will be replaced by 0, and the first two numbers, 642 and 428,026, will be “added”, keeping the column alignment as before, getting 492,226. The number 214 will be shifted one digit to the right again.
The sixth step is to multiply the number 214 with the next unused digit, 2, representing the tens of the number 2326, and getting 428 to be copied over the numbers in step five; the bold digits must be in the same column, as shown below.
The seventh step is again a joining and a shift, as in step three and five. The digit 2 used for the previous multiplication will be replaced by 0, and the first two numbers, 428 and 492,206, will be “added”, keeping the column alignment as before, getting 496,486. The number 214 will be shifted one digit to the right again.
The eighth step is to multiply the number 214 with the next unused digit, 6, representing the ones of the number 2326, getting 1284 to be copied over the numbers in step seven; the bold digits must be in the same column, as shown below.
The final step is shown by the fact that the number 214 does not need to be shifted to the right because the ones are already in the same column.
To finish the algorithm, the first two numbers are joined. The digit 6 is replaced by 0, and the numbers 1284 and 496,480 are “added”, keeping the column alignment, and getting 497,764.
Thus, the result of the multiplication of 214 by 2326 is 497,764.
By using examples from the history of mathematics, media literacy, one of the 21st-century skills [
17], can be developed in students as well. Menchinskaya and Moro [
51] argue that “it is instructive to analyze how, in the history of the development of human culture”, the multiplication of natural numbers has developed, and “how it was continually enriched with new content, and what significance this concept has at the present level of development of mathematics.” However, “the modern child should… imagine the situations and the practical problems for which people first needed numbers” and work with them.
The multiplication of natural numbers appears in a “university diploma work” from 1753 written by Vajkovics [
55] (p. 18) (see
Appendix B).
The understanding of the previous algorithm reveals the question: Is this algorithm of multiplication correct like the well-known one? For this stage, helpful questions for students are: “Can you see clearly that the steps in the presented algorithm are correct?” [
26] For better understanding, it is recommended to repeat the Al-Khwarizmi algorithm of multiplication with other numbers, checking the result with the classical method.
It is important to use the right interpretation of these algorithms and analyze why they work. Questions in this stage are: “Can you check the result of multiplication? Can you see how the algorithm of multiplications works at a glance?” [
26]. The previous steps of the Al-Khwarizmi algorithm serve for a better understanding of such rules as associativity, commutativity, and distributivity of addition and multiplication, as well as to discuss the distributive rule for multiplication in the example of 214 · 2326, which can be written in the following way, the bold digits helping the understanding:
The bold letters show that in the al-Khwarizmi algorithm, partial sums were used, which are visible in the above calculating details of the distributivity for the multiplication of 214 by 2326; the latter one is written as sums of the thousands, hundreds, tens, and ones.
The learners will be able to compare by identifying the details of numbers written in bold characters in the Al-Khwarizmi algorithm and the above algebraic formalization.
Using the question “Can you derive the result differently?” Pólya [
26], students’ reasoning and critical thinking can be developed by showing them that different solutions and algorithms can be identified for the same problem.
While it is interesting to compare more algorithms for multiplication, they also strengthen the understanding. In this regard, different historical alternatives for multiplication can be explored, such as examples from India (
Figure 1) and Japan (
Figure 2), reconstructed below by Cajori [
52].
This multiple-sourcing approach shows that the algorithm of multiplication is not only a mechanical activity, but it comes from properties of mathematical notions, which can be visualized as well, and can develop learners’ information literacy skills.
4.2.2. Introduction of the Binary Number System
The next problem is the authors’ own unique problem, which was used in their didactical careers in teaching mathematics. Diverse real-life situations demand the handling of operations in different number systems in mathematics education. Transversal skills and 21st-century skills are developed via applications “in a wide variety of situations and work settings” [
56]. For example, time measurement is an example of a combined numbers system (1 h is 60 min, 1 min is 60 s, 1 day is 24 h, 1 year is 365 or 366 days). Another example is the temperature measured in Fahrenheit or Celsius, where the transformation can be described with the relation (0 °C = 32 °F, 100 °C = 212 °F). Another group of examples are currency transformations (1 EUR = 1.0819 CHF (CHF—Swiss Franc); 1 EUR = 358.16 HUF (HUF—Hungarian Forint [
57]). The problem of “currency exchange” serves as an introduction to the binary number system using storytelling for children. The suggested teaching method follows Pólya’s structure.
This level of teaching requires the problem to be introduced using the following story:
Gulliver is coming to the Binary Island. There is an interesting currency here; the “exchange rates” for 1 EUR is 1 A-gulden, 2 A-guldens are 1 B-gulden, 2 B-guldens are 1 C-gulden, and so on for D- and upper guldens. In the shops, it is possible to use a maximum of one piece of each type of gulden.
The first question is: How can one pay 10 EUR in a Binary Island shop?
The questions reflecting Pólya’s [
26] ideas (“What is the unknown? What are the data? What is the condition?”) are processed via discussions with the students about properties of the special currency on Binary Island. By this means, learning skills (communication and collaboration) and social skills (networking with others for mutual benefit) can be developed.
In this stage, it is important to compare the difference between the representation of numbers in the decimal number system and the currency system on Binary Island.
Useful questions are: “Here is a problem related to yours and solved before. Could you use it?” [
26]. Representation of the number 1234 written in the decimal system is possible via cards:
It is possible to use up to nine pieces of cards with values of 1, 10, 100, 1000, …, while on Binary Island, only up to one piece of each kind of gulden can be used. The representation can also be made with cards.
It is possible to show the solution with the aforementioned cards. “Draw a figure!” [
26]. This will be started with A cards, and the first step is to show 10 A-gulden, but more than 1 A-gulden is used.
Now, it is possible to replace 2 A-guldens with 1 B-gulden; the result is visualized, but 5 B-guldens are used.
Again, 2 B-guldens are replaced with 1 C-gulden. Still, two pieces of C-gulden are needed.
The final step is to replace 2 C-gulden with 1 D-gulden, and thus, only one gulden of types D and B is used:
The following question helps the understanding in this stage: “Can you see clearly that the steps in the presented algorithm are correct?”
At this moment, it is helpful to repeat and to explain the algorithm of changing the cards used to the students. This practice helps the acquisition of the “acting in the moment” skills, answering the question: “Can you see it at a glance?” The interpretation of the obtained result belongs to the stage following the question: “Can you use the result, or the method, for some other problem?” [
26]. The following table shows the final result in a different, more mathematical way, helping to develop the goal-oriented learning behavior of the students:
D | C | B | A | Binary Island gulden representation |
1 | 0 | 1 | 0 | Binary number system representation |
The order of the digits 0 and 1 in the table represents what is usually written in mathematics: 1010 = 10102, meaning that 10 in the decimal number system is written as 1010 in the binary number system.
Further, more complex applications: Use of similar cards is helpful in designing other student activities to follow up the application of the above model; e.g., for a higher-complexity problem, the addition of two numbers in the binary system as an application of the question: “Can you use the result, or the method for some other problem?” [
26]. Take the following example:
The first step is to exchange the numbers into the cards. The table of the card model is better for visibility:
The algorithm is based on changing of cards from right to left: 2 A-guldens are 1 B-gulden.
It holds in a similar way that 2 B-guldens are 1 C-gulden.
Now, it is possible to change 2 C-guldens into 1 D-gulden.
The last step is to change 2 D-guldens into 1 E-gulden and to show the final result with the numbers 0 and 1, as a representation in the binary number system.
Thus, the result can be written as: 11012 + 10112 = 11,0002.
Step 4 and Pólya’s questions give learning strategies for teachers to develop learners’ strategic thinking through working together by using a learning game with cards to gain a better understanding of the problem and to find the solution.