RUS  ENG
Full version
JOURNALS // Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia // Archive

Dokl. RAN. Math. Inf. Proc. Upr., 2023 Volume 511, Pages 66–94 (Mi danma385)

MATHEMATICAL EDUCATION OF THE DIGITAL AGE

Constructive combinatorics in elementary school mathematics

M. A. Posicelskaya

Center for Development of Educational Environment, Moscow, Russia

Abstract: The paper describes in detail a class of educational problems from an elementary school course of mathematics and computer science. This course has been implemented over the past decades by a team led by Academician of the RAS A.L. Semenov. In the problems, it is necessary to find, build, or list all objects that satisfy a certain system of conditions. The student conducts these activities in a visual world of basic objects of discrete mathematics and computer science: strings (finite sequences of symbols), bags (multisets), tables, trees, and statements containing quantifiers. The connections of these problems with problems in computational combinatorics (counting the number of options), with search problems in the theory of computational complexity, with “big ideas”, and general cognitive strategies for their formation in education are considered. The content of education in our approach is more adequate to the context of the modern world.

Keywords: elementary mathematical education, constructive combinatorics, enumeration problems, visibility, enumeration trees, constructionism. computational thinking 21st century skills.

UDC: 372.851

Presented: A. L. Semenov
Received: 21.01.2023
Revised: 16.02.2023
Accepted: 10.03.2023

DOI: 10.31857/S2686954323700194


 English version:
Doklady Mathematics, 2023, 107:Suppl 1, S52–S77

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026