Methodology for solving the task no. 8 of the unified state exam in informatics and ICT by a combinatory method and method of programming on python
The article discusses the metodology for solving the task No. 8 of the Unified State Exam in informatics and ICT in two ways: by mathematical combinatorial calculation and writing a program in the Python programming language. The purpose of this methodology is the successful completion of task No. 8 (until 2021 — No. 10) in the Unified State Exam in informatics and ICT by graduates. The article is of an interdisciplinary nature, touches upon issues at the intersection of mathematics and informatics. The relevance of the work is due to the fact that tasks of this type are annually present in the Unified State Exam in informatics and ICT, but the success of this task is too low for tasks of the basic level of complexity. The use of programming tools in the Unified State Exam in informatics and ICT is available starting in 2021. The scientific novelty of the work lies in the use of the Python programming language to solve tasks of this type. The peculiarity of the metodology lies in the gradual increase in the complexity of the algorithms and the "modular" application of parts of the code, which allows using the "modules" of previous tasks to solve subsequent ones. Specific versions of the programs are proposed, a comparative analysis of methods for various prototypes of the corresponding tasks is given. As a result, it was determined that task No. 8 can be effectively solved by the programming method.