Что такое дихотомия?

рассечение на две части

Дихотомия - (от греч, dicha и tome - рассечение на две части) — деление объема понятия на две взаимоисключающие части, пол­ностью исчерпывающие объем делимого понятия. Основанием дихотомического деления объема понятия служит наличие или отсутствие видообразуюшего признака. Напр. , объем понятия «человек» можно разделить на два взаимоисключающих класса: «мужчины» и «не-мужчины» . Понятия «мужчины» и «не-мужчины» являются противоречащими друг другу, поэтому их объемы не пересекаются. От Д. следует отличать обычное деление, приводящее к тому же самому результату. Напр. , объем понятия «человек» можно разделить по признаку пола на «мужчин» и «жен­щин» . Но между понятиями «мужчина» и «женщина» нет логичес­кого противоречия, поэтому здесь нельзя говорить о дихотомичес­ком делении.

Введение

Ваш друг задумал целое число от одного до десяти включительно. Он честно отвечает на ваши вопросы «да» или «нет» . Какое минимальное число вопросов вам потребуется, чтобы гарантированно отгадать задуманное число?

Под фразой «гарантированно отгадать» следует понимать, что какое бы число из диапазона [1..10] ни было загадано, задавая вопросы в соответствии с некоторым правилом, вам заведомо хватит M вопросов, где M - искомый минимум. Строго говоря, предлагается не только ответить на вопрос задачи, но и составить алгоритм отгадывания задуманного числа за минимальное число вопросов.

[править] Биты и количество информации

Отвлечёмся и вспомним более простую задачу. Вы, конечно, помните, что такое один бит информации? Бит — это количество информации, уменьшающее степень неопределённости в два раза.

Классический пример — представим себе, что Вася не готовился к контрольной работе по математике, и может получить любую из оценок от двойки до пятерки. И вот, запыхавшийся Вася на пороге, и на вопрос «Как контрольная? » следует ответ: «Четыре! » Сколько бит информации сообщил вам Вася?

Для того, чтобы ответить на этот вопрос, разобьём наш вопрос «Как контрольная? » на этапы, причём таким образом, чтобы на каждом этапе неопределённость уменьшалась ровно в два раза. С точки зрения нормального человека это довольно необычный способ узнать ответ на вопрос. Но, тем не менее, приступим.

Первым этапом может быть, например, вопрос: «Оценка выше тройки? » Всего различных оценок четыре, этот вопрос разделяет их на две группы — «больше трёх» и «меньше либо равно трём» . Очень важно, что эти группы одинаковы по количеству элементов — в каждой ровно по две возможных оценки. В первой группе находятся «отлично» и «хорошо» , во второй — «удовлетворительно» и «плохо» . Теперь нам предстоит определить одну оставшуюся оценку из двух, то есть уменьшить неопределённость еще в два раза и получить еще один бит информации. Отсюда следует, что искомое число бит в ответе Васи «Четвёрка! » равно двум — первый бит из четырёх возможных вариантов выбирает два, второй — выбирает из двух один.

Необходимо отметить, что разбиение потенциальных оценок на «группы» — исключительно дело вкуса, нужно лишь чтобы эти группы состояли из одинакового числа элементов. Вопрос первого этапа мог бы звучать, например, так: «Твоя оценка — двойка или пятерка? » .

В медицине это значит, что например, трахея у человека дихотомически делится на два главных бронха.

Если не мудрить, то разделение, а не деление на два, например разделение ствола дерева на два потоньше, стволов на сучья, суков на ветви, реки на два рукава, рукава на две протоки и т. д. Пример из анатомии тоже хорошая иллюстрация , при том, что бронхи делятся дальше по тому же принципу

Дихотомия... а Ж у человека делится на два полуЖ дихотомически или ишшо как?