Интуитивное представление о числе, по-видимому, так же старо, как и само человечество, хотя с достоверностью проследить все ранние этапы его развития в принципе невозможно. Прежде чем человек научился считать или придумал слова для обозначения чисел, он, несомненно, владел наглядным, интуитивным представлением о числе, позволявшим ему различать одного человека и двух людей или двух и многих людей. То, что первобытные люди сначала знали только «один», «два» и «много», подтверждается тем, что в некоторых языках, например в греческом, существуют три грамматические формы: единственного числа, двойственного числа и множественного числа. Позднее человек научился делать различия между двумя и тремя деревьями и между тремя и четырьмя людьми. Счет изначально был связан с вполне конкретным набором объектов, и самые первые названия чисел были прилагательными. Например, слово «три» использовалось только в сочетаниях «три дерева» или «три человека»; представление о том, что эти множества имеют между собой нечто общее – понятие троичности – требует высокой степени абстракции. О том, что счет возник раньше появления этого уровня абстракции, свидетельствует тот факт, что слова «один» и «первый», равно как «два» и «второй», во многих языках не имеют между собой ничего общего, в то время как лежащие за пределами первобытного счета «один», «два», «много», слова «три» и «третий», «четыре» и «четвертый» ясно указывают на взаимосвязь между количественными и порядковыми числительными. Названия чисел, выражающие весьма абстрактные идеи, появились, несомненно, позже, чем первые грубые символы для обозначения числа объектов в некоторой совокупности. В глубокой древности примитивные числовые записи делались в виде зарубок на палке, узлов на веревке, выложенных в ряд камешков, причем подразумевалось, что между пересчитываемыми элементами множества и символами числовой записи существует взаимно однозначное соответствие. Но для чтения таких числовых записей названия чисел непосредственно не использовались. Ныне мы с первого взгляда распознаем совокупности из двух, трех и четырех элементов; несколько труднее распознаются на взгляд наборы, состоящие из пяти, шести или семи элементов. А за этой границей установить на глаз их число практически уже невозможно, и нужен анализ либо в форме счета, либо в определенном структурировании элементов. Счет на бирках, по-видимому, был первым приемом, который использовался в подобных случаях: зарубки на бирках располагались определенными группами подобно тому, как при подсчете избирательных бюллетеней их часто группируют пачками по пять или десять штук. Очень широко был распространен счет на пальцах, и вполне возможно, что названия некоторых чисел берут свое начало именно от этого подсчета. Важная особенность счета заключается в связи названий чисел с определенной схемой счета. Например, слово «двадцать три» – не просто термин, означающий вполне определенную (по числу элементов) группу объектов; это термин составной, означающий «два раза по десять и три». Здесь отчетливо видна роль числа десять как коллективной единицы или основания; и действительно, многие считают десятками, потому что, как отметил еще Аристотель, у нас по десять пальцев на руках и на ногах. По той же причине использовались основания пять или двадцать. На очень ранних стадиях развития истории человечества за основания системы счисления принимались числа 2, 3 или 4; иногда для некоторых измерения или вычислений использовались основания 12 и 60.
Элементарная логическая задача. Заведем множество потенциальных боссов, изначально там все n человек. Затем, берем любых двух челов из множества и проверяем подчиняется ли i челу j, если да, то удаляем из множества чела i, иначе удаляем из множества чела j. Заметим, что на каждом шаге мы гарантировано удалим 1 чела из нашего списка претендентов. Значит, сделав n - 1 проверку мы добьемся того, что в списке остался лишь 1 человек, который и будет боссом. Доказано, что можно определить босса, сделав менее n проверок
нічим не можу до прости ((
Объяснение: