Выбор - первый элемент
Cтраница 2
Число размещений из п элементов по fe элементов равно числу всех fe - элементных упорядоченных подмножеств множества, содержащего п элементов. Первый элемент подмножества можно, очевидно, выбрать п способами, второй элемент подмножества можно выбрать уже только п - 1 способом, так как в качестве второго элемента можно взять любой элемент множества, кроме уже выбранного первым. Каждый из способов выбора первого элемента может объединяться с - каждым из способов выбора второго, и следовательно, существует п ( п - 1) способов выбора первых двух элементов при построении fe - элементного упорядоченного подмножества. Последний fe - й элемент fe - элементного подмножества может быть выбран п - k 1 способом, так как к моменту выбора fe-ro элемента осталось п - ( k - 1) элементов. [16]
Число размещений из п элементов по k элементов равно числу всех А-элементных упорядоченных подмножеств множества, содержащего п элементов. Первый элемент подмножества можно, очевидно, выбрать п способами, второй элемент подмножества можно выбрать уже только п - 1 способом, так как в качестве второго элемента можно взять любой элемент множества, кроме уже выбранного первым. Каждый из способов выбора первого элемента может объединяться с каждым из способов выбора второго, и, следовательно, существует п ( п - 1) способов выбора первых двух элементов при построении - элементного упорядоченного подмножества. [17]
Пособие состоит из четырех глав. В первой изложены общие правила составления библиографического описания. Особое внимание обращено на выбор первого элемента библиографической записи. [18]
 |
Разделение на части для различных N. [19] |
Выбор первого элемента списка вывода включает просмотр всех частей и вспомогательного списка. Если есть К частей по К, элементов в каждой, то выбор первого элемента займет К ( & - 1) ( Лг - 1) сравнений. Это выражение сокращается до N - 1, когда N есть точный квадрат. [20]
Страницы: 1 2