SOME COMBINATORIAL PROBLEMS ON BINARY MATRICES IN PROGRAMMING COURSES

Abstract

The study proves the existence of an algorithm to receive all elements of a class of binary matrices without obtaining redundant elements, e. g. without obtaining binary matrices that do not belong to the class. This makes it possible to avoid checking whether each of the objects received possesses the necessary properties. This significantly improves the efficiency of the algorithm in terms of the criterion of time. Certain useful educational effects related to the analysis of such problems in programming classes are also pointed out. Дослідження доводить існування алгоритму для отримання всіх елементів класу бінарних матриць без отримання надлишкових елементів, тобто без отримання бінарних матриць, які не належать до цього класу. Це дає можливість уникнути перевірки, чи володіє кожен з отриманих об'єктів необхідними властивостями. Так у багато разів поліпшується ефективність алгоритму у зв'язку з критерієм часу. Звертається увага на вигоди з розглянутих задач для навчання по програмуванню.