Задача №1393

Автор: В. В. Раскин

Явления: семантический множитель

Язык: русский / russ1263 / Indo-European; Balto-Slavic; Slavic; East Slavic; Russian

Условие

Двоичным признаком называется такой признак, на основании которого все данные объекты, слова или явления делятся на две группы: одни обладают этим признаком, другие им не обладают.

Например, слова: дом, книга, танк, карандаш, поляна, песок, море, гроза — делятся на две группы по признаку: «сделанный человеком». Следовательно, этот признак является двоичным. Первые 4 слова обладают этим двоичным признаком: предметы, которые они обозначают, действительно сделаны человеком. Остальные слова не обладают им.

Четыре слова можно описать при помощи двух двоичных признаков так, что никакие два слова не будут охарактеризованы одинаково (будем называть такое описание однозначным), например:

1-е слово имеет признак A и имеет признак B.

2-е слово имеет признак A и не имеет признака B.

3-е слово не имеет признака A и имеет признак B.

4-е слово не имеет признака A и не имеет признака B.

Чтобы достичь такого описания, необходимо правильно выбрать признаки, применимые именно к данным словам.

Задание 1. Определите, какое максимальное число слов можно описать однозначно при помощи n двоичных признаков.

Задание 2. Опишите однозначно при помощи минимального числа двоичных признаков слова: отец, тётка, дядя, сын, дочь, племянник, мать, племянница.

Решение

Комментарии