Об одной комбинаторной задаче логического типа

Abstract

Предлагается задача, в которой за минимальное количество шагов необходимо среди n-элементного множества найти подмножество, обладающее определенными свойствами. Приводятся некоторые результаты решения задачи.

Пропонується задача, в якій за мінімальну кількість кроків необхідно серед n-елементної множини знайти підмножнну, яка має певні властивості. Наводяться деякі результати розв’язання задач.

It is considered a problem to find subset with certain properties of n-elements set using minimal number of steps. Some results of solved problems are proposed.