комбинаторика_и_бином_Нъютона

Реклама
Раздаточный материал № 2 по теме:
“Комбинаторика и бином Ньютона”
СОДЕРЖАНИЕ
§1.Элементы комбинаторики.................................................................2
§2.Треугольник Паскаля.........................................................................5
§3.Бином Ньютона...................................................................................8
Контрольные вопросы...........................................................................11
Упражнения............................................................................................12
Ответы.....................................................................................................13
Литература..............................................................................................14
1
§1. Элементы комбинаторики
Пусть n  N, тогда произведение всех натуральных чисел от "n"
до единицы n·(n-1)·(n-2)...3·2·1 обозначим через n! (читается как энфакториал).
Итак, имеем по определению: n!=n·(n-1)·(n-2)…3·2·1 (1.1).
Например, 5!=5·4·3·2·1=120,
( n  1)! 1  2...(n  1)  n  (n  1)

 n 1,
n!
1  2...(n  1)  n
11!12! 11!(1  12)

 11 13  143 .
10!
10!
Рассмотрим конечное множество, содержащее "n" элементов.
Пусть n=5, а исходное множество суть {a,b,c,d,e}. Из этого множества будем создавать подмножества двумя принципиально разными
способами. В первом случае, реализуем обычный способ получения
подмножеств, в которых порядок следования (перечисления) элементов роли не играет. Такими подмножествами будут наборы элементов, отличающиеся друг от друга или самими элементами или их
числом: {a,b}, {a,c}, {d}, {b,c,d,e}, {a,b,c,d}, {a,b,c}, {e,d,b}, … и т.д.
Создаваемые подмножества (наборы элементов), в которых
порядок следования элементов роли не играет, будем называть
сочетаниями (комбинациями – отсюда и название комбинаторика).
m
Обозначать сочетания будем так: C n – число сочитаний из "n" элементов по "m" элементов. Выше приведённые наборы элементов
2
1
4
3
(подмножества) суть: С 5 , С 5 , С 5 и С 5 .В качестве несобственных
подмножеств {a,b,c,d,e} и  будут фигурировать, очевидно,
С
5
5
и
0
соответственно.
Теперь рассмотрим наборы элементов из того же множества
{a,b,c,d,e}, учитывая порядок следования элементов в наборах
элементов: {a;b}, {b;a}, {a;b;c}, {b;c;a}, {c;a;b}, {a;b;c;d}, {d;c;b;a},…
и т.д. и т.п. Наборы элементов, в которых порядок следования
(перечисления) элементов имеет определяющее значение, будем
m
называть размещениями и обозначать так: An – число размещений
из "n" элементов по "m" элементов. Выше приведённые наборы
2
3
4
элементов суть: A5 , A5 и A5 .
Получим формулу, по которой можно будет определить число
m
1
An . Очевидно, что An  n ; расположим эти размещения в столбик:
С
5
2
a : __ ab __ ac __ ad ....(n  1)
b : __ ba __ bc __ bd ....(n  1) 


1

n
c
:
__
ca
__
cb
__
cd
....(
n

1
)

;
An
d : ........................................ 


............................................. 
2
A
n
 n  (n  1) .
Рассмотрим A2n . Очевидно, что к каждому ранее выписанному в
столбик размещению можно приписать в строке n-1 размещений, и
всех A2n будет n(n-1). Для определения A3n достаточно ко всем
размещениям
3
A
n
2
A
n
приписать n-2 размещений, и тогда получим
3
 n  (n  1)  (n  2) или
A
n
 n  (n  1)  (n  3  1) , откуда нетрудно
усмотреть общее правило для определения
m
A
n
:
m
(1.2) An  n  (n  1)  (n  2)...( n  m  1) , где m  n.
Если m=n, то имеем различные размещения в самом исходном
множестве. В случае трёхэлементного множества {a,b,c} имеем:
{c;a;b}, {b;c;a}, {c;b;a}, {b;a;c} и {a;c;b}, то есть A33  6 , включая и
исходное множество. Размещения в исходном множестве
называются перестановками и обозначаются так: Pn – число
перестановок из "n" элементов. Таким образом, перестановки Pn
являются частным случаем размещений
(1.2) при n=m имеем:
n
A
n
m
A
n
при n=m. В формуле
 n  (n  1)  (n  2)...( n  n  1)  n!
(1.3)
P
n
P
n
, то есть:
 n!
Пример. Решить уравнение Px  2  132 Px n 
x!
.
( x  n)!
x  n  0 x  n

 x  2  0  x  2 .
( x  n)! x!
( x  2)!  132 
, ( x  1)( x  2)  132, x 2  3x  130  0, x1, 2  10,  13 ;
( x  n)!
отрицательное значение не удовлетворяет ОДЗ; стало быть, x =10.
Решение: ОДЗ: 
Формулу для определения числа размещений приведём к
другому виду, домножив и разделив правую часть соотношения (1.2)
на одно и тоже выражение, отличное от нуля:
n  (n  1)  (n  2)...( n  m  1)  (n  m)  (n  m  1)...3  2  1
n!
,то есть:

(n  m)  (n  m  1)...3  2  1
(n  m)!
n!
(1.4) Amn 
.
(n  m)!
При выводе формулы предполагалось, что n  0 , то есть
множество размещений имеет хотя бы один элемент. Если n  0 , то
m
A
n

это означает, что рассматривается пустое множество; а так как
3
пустое множество имеет только одно подмножество (само себя), то
A00  1 . Если условится, что 0! 1, то формула (1.4) будет давать
верный результат и в случае n  0 . В самом деле, A00 
0!
 1.
0!
Pk 1
.
(k  n) Akn11
k  n  0
k  n
k  1  0
k  1
k  1




Решение: ОДЗ: 
.
k  n
k  1  n  1 k  n
k  1  0
k  1
Pk 1
(k  1)!(k  1  n  1)!

 k (k  1) .
n 1
(k  n)( k  1)!
(k  n) Ak 1
Пример. Упростить:
Из определений сочетаний, размещений и перестановок
следует, что:
m
m
(1.5) An  C n  Pm .
В самом деле, если во всех сочетаниях
перестановки P m , то получим все размещения
соотношения (1.5), получаем:
m
(1.6)
A
C 
P
m
n
n
m

C
m
A
n
m
n
сделать
. Исходя из
n!
(n  m)!m!
P
Пример. Вычислить: 67 (C75  C73 ) .
A10
P6
6! 3! 7!
7!
3!
67 567
Решение:
(C75  C73 ) 
(

)
(

)
7
10! 2! 5! 4! 3! 7  8  9  10 2!
3!
A10
1
1
8
1

(3  7  5  7) 
(3  5) 
 .
7  4  3  10
120
120 15
Отметим одно из свойств числа сочетаний, позволяющее
n
2
упрощать вычисления в случае, когда m  :
m
nm
(1.7) C n  C n .
В самом деле, расписав по формуле (1.6) левую и правую части рассматриваемого соотношения, получим:
n!
n!
n!
n!


;
,
(n  m)!m! (n  n  m)!(n  m)! (n  m)!m! m!(n  m)!
что доказывает справедливость свойства (1.7).
9
13
Пример. Вычислить: C12  C15 .
4
Решение:
C
9
12
13
3
2
 C15  C12  C15 
12!
15! 10  11  12 14  15



 220  105  115 .
9!3! 13!2!
3!
2!
m
Обозначения C n , Amn и Pn образованы от первых букв
французских
слов
combinasion
(сочетание),
arrangement
(размещение, приведение в порядок) и permutation (перестановка).
§2. Треугольник Паскаля
В
умножения:
(a  b)  a  2  a  b  b , (a  b)  a  3  a  b  3  a  b  b , численные
коэффициенты в правых частях рассматриваемых соотношений
представим в виде следующей таблицы чисел:
121
n=2
(a  b) 2
3
1 3 3 1
n=3
(a  b)
Слева от приведённой таблицы коэффициентов записаны
биномы (суммы двух слагаемых) с соответствующими показателями
степени, которые ещё раз приведены справа от таблицы
коэффициентов. Назовём эти коэффициенты биноминальными.
Дополним эту таблицу биноминальных коэффициентов для
показателей степени биномов, равных 1 и 0. Имеем:
1
n=0
(a  b) 0
1
1 1
n=1
( a  b)
1 2 1
n=2
(a  b) 2
1
3
3
1
3
n=3
(a  b)
2
известных
2
2
формулах
3
3
сокращённщго
2
2
3
m=0 m=1 m=2 m=3
Такая таблица биноминальных коэффициентов называется
треугольником Паскаля. Числа, содержащиеся в этой таблице, будем
ещё называть элементами. Начальную строку таблицы будем
считать "нулевой" в соответствии со значением показателя степени
бинома, определяющего эту строку.При этом следующая строка
считается первой, последующая – второй и т.д. в соответствии с
показателем степени бинома, определяющего эти строки таблицы
биноминальных коэффициентов. Отметим первое свойство
треугольника Паскаля.
Свойство : Число элементов в любой строке треугольника
Паскаля равно n  1 , то есть на единицу больше показателя степени
бинома, разложение которого даёт эту строку.
Для удобства будем пологать начальный элемент любой
строки "нулевым", тогда последний элемент в этой строке будет
соответствовать показателю степени бинома, дающего в разложении
эту строку. Нулевые, первые, вторые и все последующие элементы в
5
каждой строке таблицы образуют в ней как бы диагонали,
нумерация которых суть: m  0, 1, 2,.. и т.д. В приведённом выше
треугольнике Паскаля эти диагонали пронумерованы внизу и
отделены друг от друга прямыми линиями.
Теперь нетрудно уяснить правило, по которому можно
продолжать построение треугольника Паскаля для n  4. Обозначим
m
любой элемент таблицы через C n , где нижний индекс соответствует
номеру строки, а верхний – номеру диагонали. Тогда любой элемент
таблицы, кроме крайних в строках, при n  2 определяется по
m
m
m 1
m
m
m 1
формуле: C n  C n 1  C n1 или C n1  C n  C n ,то есть имеем:
Свойство II: Любой элемент треугольника Паскаля, кроме
крайних в строках, при n  2 определяется суммой двух чисел,
расположенных в предшествующей строке, причём одно из них
находится на той же диагонали, а второе – на предшествующей
диагонале.
Используя правило построения треугольника Паскаля
(свойство II), продолжим составление таблицы биноминальных
коэффициентов:
1
n=0
1 1
n=1
1 2 1
n=2
1 3 3 1
n=3
1 4 6 4 1
n=4
1 5 10 10 5 1
n=5
1 6 15 20 15 6 1
n=6
1 7 21 35 35 21 7 1
n=7
1 8 28 56 70 56 28 8 1
n=8
.............................................. ...........
Пример. Написать разложение бинома (a  b) n , где n=5.
Решение. Используя пятую строку треугольника Паскаля,
имеем: (a  b) 5  a 5  5  a 4  b  10  a 3  b 2  10  a 2  b 3  5  a  b 4  b 5 .
m
Элементы любой строки треугольника Паскаля C n суть числа
сочетаний членов разложения бинома с показателем степени “n”
после приведения подобных членов, причём сумма показателей
степени при “a” и “b” в любом члене разложения постоянна и равна
показателю степени бинома “n”. После такого отождествления
биноминальных коэффициентов (элементов треугольника Паскаля) с
числами
сочетаний
нетрудно
и
аналитически
доказать
m
m
m 1
справедливость свойства II: C n  C n 1  C n1 . Используем формулу
(2.6)
в
правой
части
данного
соотношения.
Имеем:
6
(n  1)!
(n  1)!
(n  1)!
(n  1)!




(n  1  m)!m! (n  1  m  1)!(m  1)! (n  m  1)!m! (n  m)!(m  1)!

(n  1)!
(n  1)!
(n  1)!
1 
1


 

(n  m  1)!(m  1)!m (n  m  1)!(n  m)  (m  1)! (n  m  1)!(m  1)!  m n  m 

(n  1)!(n  m  m)
n!
m

 C n , ч.т.д.
(n  m  1)!(n  m)  (m  1)!m (n  m)!m!
Свойство III: Крайние элементы в любой строке одинаковы и
0
n
равны единице, то есть: C n  C n  1.
В самом деле,
C
0
n

n!
n!
  1,
(n  0)!0! n!
C
n
n

n!
n!

 1.
(n  n)!n! 0!n!
Свойство IV: Первые и предпоследние элементы в любой
строке одинаковы и равны соответствующему показателю степени
1
n 1
бинома, равному "n", то есть: C n  C n  n .
В самом деле,
C
1
n

n!
 n,
(n  1)!1!
C
n 1
n

n!
n!

 n.
(n  n  1)!(n  1)! 1!(n  1)!
Свойство V: Вообще, равноудалённые от концов строки
m
nm
элементы одинаковы, то есть: C n  C n .
В самом деле, поскольку биноминальные коэффициенты в
треугольнике Паскаля суть числа сочитаний, то свойства III,IV и V
согласуются и вытекают из свойства сочетаний, представленного
формулой (1.7) и доказанного ранее.
Свойство VI: Из треугольника Паскаля усматриваем, что
величины биномиальных коэффициентов от краев строки к ее
середине возрастают, причем в чётной строке имеем один
наибольший член разложения, а в нечетной строке – два.
Свойство VII: Любой член разложения может быть получен
произведением предшествующего члена на коэффициент, равный
n  m 1
, то есть имеет место формула:
m
деле,
C
m 1
n

C
m
n
m 1
 Cn 
n  m 1
. В самом
m
n  m 1
n!(n  m  1)
n!(n  m  1)
n!
m



 Cn ,
m
(n  m  1)!(m  1)!m (n  m)!(n  m  1)  m! (n  m)!m!
ч.т.д.
Представим два свойства биноминальных коэффициентов,
которые будут доказаны в следующем параграфе.
Свойство VIII: Сумма биноминальных коэффициентов в
любой строке треугольника Паскаля равна 2 n , где n – показатель
степени соответствующего бинома, то есть:
n
C
m 0
m
n
 2 n . Это свойство
7
для трёхэлементного множества было рассмотрено ранее, причём
было указано на его ценность вообще в теории множеств.
Свойство IX: В любой строке треугольника Паскаля сумма
биноминальных коэффициентов, стоящих на нечётных местах, равна
сумме биноминальных коэффициентов, стоящих на чётных местах,
n
C
то есть:
m 0
2 m 1
n
n
  C n , где m,k  N0 (данное обозначение включает
2k
k 0
и нуль во множество натуральных чисел).
Отождествление
биноминальных
коэффициентов
в
треугольнике Паскаля с соответствующими числами сочетаний
позволяют записать формулы сокращённого умножения в виде:
0
1
2
(a  b) 2  a 2  2  a  b  b 2  C 2 a 2  C 2 ab  C 2 b 2 ,
0
1
2
3
(a  b) 3  a 3  3a 2  b  3a  b 2  b 3  C 3 a 3  C 3 a 2  b  C 3 a  b 2  C 3 b 3 .
Возникает вопрос: будут ли иметь место аналогичные формулы для
более высоких натуральных степеней бинома?
Рассмотрим бином (a  b) 4 :
( a  b) 4  ( a  b )  ( a  b) 3  ( a  b) 
0
1
2
C a
0
3
3
1
2

3
 C3 a 2  b  C3 a  b 2  C3 b3 
3
0
1
2
3
 C3 a 4  C3 a 3  b  C3 a 2  b 2  C3 a  b3  C3 a 3  b  C3 a 2  b 2  C3 a  b3  C3 b 4 
0
Так как
C  C  a
1
0
3
0
3
0
3
4
 a 4  C3  a 3  b 
C C
2
 b2 
2
1
3
3
2
1
3
3
3
3
2
3
3
(как начальные элементы строк),
последние элементы строк),
С С
C  C  a  b  C  C  b
1
 2  С3  2  3 
1
0
3
3
С С
4
3
 C3.
3
4
3
4
С С
(как
1
 3 1  4  С4 ,
1 2  3  4
4!
2

 С4 ,
4
2!2!
3
2
3
3
С С
3
 1  3  4  С 4 , то
получим выражение для бинома четвёртой степени, аналогичное
ранее рассмотренным, а именно:
0
1
2
1
0
( a  b) 4  C 4 a 4  C 4 a 3  b  C 4 a 2  b 2  C 4 a  b 3  C 4 b 4 .
Приведённые выкладки наводят на мысль: не будет ли формула:
n
( a  b) n   C n  a n  k  b k
k
k 0
справедлива для любого натурального "n". В следующем параграфе
убедимся в этом с помощью метода математической индукции.
§3. Бином Ньютона
Теорема: для произвольных чисел " a " и " b " ( a, b  R ) и
произвольного натурального числа " n " ( n  N ) справедлива
формула:
n
k nk k
(3.1) (a  b)   Cn a b ,
n
k 0
8
k
где C n – число сочетаний из "n" элементов по "k"элементов.
n 1
Для
соотношение
(3.1)
приобретает
вид:
0
1
a  b  C a  C b  a  b , так как C1  C1  1 ; стало быть, для n  1
формула (3.1) верна.
Допустим, что формула (3.1) верна для n  m , то есть:
0
1
1
1
m
k mk k
(3.2) (a  b)   C m a b .
m
k 0
Докажем справедливость формулы (3.1) для n  m  1 . Итак,
имеем:
( a  b)
m1
m
 ( a  b) C a
k 0
k
m
mk
m
b  C a
k
k 0
k
m
m1k
m
b   Cmk a mk b k 1 .
k
k 0
Выделим из первой суммы слагаемое, соответствующее k  0
(то есть "нулевое слагаемое"), а из второй суммы выделим
слагаемое, соответствующее k  m (то есть "последнее" слагаемое).
Имеем:
m
m 1
k 1
k 0
C m0 a m 1   C mk a m 1 k b k C mm b m 1   C mk 1 a m 1 k b k 1 .
Во второй
сумме сделаем сдвижку нумерации слагаемых на одну позицию
влево; при этом вместо " k " пишем k  1 , а вместо m  1 пишем " m ".
Получаем:
m
m
C m0 a m 1   C mk a m 1 k b k   C mk 1 a m 1 k b k  C mm b m 1 
k 1
k 1
m
 C m0 a m 1   (C mk  C mk 1 )a m 1 k b k  C mm b m 1 .
k 1
Учитываем, что C  C m0 1 , а C mm  C mm11 ; далее, C mk  C mk 1  C mk 1
(правило построения треугольника Паскаля, свойство II). Имеем:
0
m
m
m 1
k 1
k 0
C m0 1 a m 1   C mk 1 a m 1 k b k  C mm11b m 1   C mk 1 a m 1 k b k . Компактная сумма
получилась в результате вовлечения в сумму предшествующего
("нулевого") и последующего ("последнего") слагаемых. Если теперь
учесть, что m 1  n , то получим формулу (3.1):
n
(a  b)   Cnk a nk b k .
n
k 0
Таким образом, из допущения, что формула (3.1) верна для
n  m (соотношение (3.2)), следует, что она верна для n  m  1 , и,
так как эта формула верна и при n  1, то на основании принципа
математической индукции ее справедливость установлена для всех
натуральных значений " n ".
Соотношение (3.1) называется формулой Ньютона разложения
натуральной степени бинома. Докажем с помощью формулы бинома
9
Ньютона то положение, что сумма всех возможных подмножеств во
множестве с числом элементов, равным "n", определяется числом,
равным 2n (свойство VIII). Положив в формуле (3.1) a  b  1,
n
n
m 0
m 0
получим: (1  1) n   C nm 1n  k1k   C nm  2 n , что и требовалось доказать.
Если в формуле (3.1) положить, что a  1 , а b  1 , то получим:
n
(1  1) n   C nm (1) m  0 ;
n
C
при этом выражение
m 0
m 0
m
n
( 1) m
можно
представить как разность двух сумм с четными и нечетными
значениями " m ":
n
C
k 0
2k
n
n
  C n2 k 1  0 ,
k 0
n
C
k 0
2k
n
n
  C n2 k ! ,
k N0 ;
из
k 0
равенства сумм следует, что сумма биномиальных коэффициентов,
стоящих на четных местах, равна сумме биномиальных
коэффициентов, стоящих на нечетных местах (свойство IX).
Пример. Найти средний член разложения бинома ( 5
1
x
 3 x )10 .
Решение: так как показатель степени бинома является четным
числом, то в разложении этого бинома будет один наибольший член;
стало быть, надо найти пятый член ( T5 ). Имеем:
1
5 5
1
3 5
5
2
10! 1 3 6  7  8  9  10 3
T5  C ( x ) ( x ) 
x x 
 x  2523 x 2 .
5! 5!
1 2  3  4  5
5
10

Ответ: T5  2523 x 2 .
10
Контрольные вопросы
1) Можно ли определить понятие множества?
2) Какие множества называются несобственными?
3) Важен ли порядок следования элементов во множестве при их
перечислении?
4) Какие множества называются упорядоченными?
5) Какова сумма всех возможных подмножеств во множестве с
конечным числом элементов в нем?
6) Что называется факториалом?
7) Чем отличаются сочетания от размещений?
8) Почему перестановки являются частными случаями
размещений?
9) Выражение 0! имеет ли смысл?
10) Как определяется число перестановок?
11) Как определяется число размещений?
12) Как определяется число сочетаний?
13) Каким соотношением связаны между собой размещения,
сочетания и перестановки?
14) Почему в строках треугольника Паскаля n+1 элемент?
15) Зачем в треугольнике Паскаля вводятся понятия нулевой
строки и нулевого элемента в строке (нулевая диагональ)?
16) Как строится треугольник Паскаля?
17) Как отождествляются элементы треугольника Паскаля
(биномиальные коэффициенты) с числами сочетаний?
18) Каковы по величине равноудаленные от краев строки
элементы треугольника Паскаля?
19) Каковы величины нулевого и первого элементов строки в
треугольнике Паскаля? Почему?
20) Какова сумма показателей степеней в любом члене
разложения бинома?
21) Сколько наибольших по величине элементов в строке
треугольника Паскаля?
22) Доказать, что сумма коэффициентов, стоящих на четных
местах, равна сумме коэффициентов, стоящих на нечетных
местах.
23) В чем состоит принцип математической индукции?
11
Упражнения
1) Упростить или вычислить:
(n  2)!
;
n!
P
г) m 1 ;
Pm 1
а)
(n  1)!
;
(n  3)!
14!13!
д)
.
13!
б)
в)
8!
;
7!
2x
2) Решить уравнения: а) C x3  15 ; б) Am3  Am4 ; в) 11C x3  24C x21 ;
9
8
2
x2
 101 ; е) 55 Ax21  12C x4 2 ;
г) A10
x  Ax  9 Ax ; д) Ax  2  C x
ж) 5 A43x 7  C 44xx94 ; з) 5C n3  C n4 2 ; и) C nn31  5C32n  19n 2  6 ;
к) C nn41  C nn3  15(n  2) ; л)
1
1
1
 n  n .
n
C 4 C5 C6
3) Решить неравенства: а) C10x 1  2C10x ; б)
4)
5)
6)
7)
8)
9)
10)
11)
12)
13)
14)
An4 4
143
;

(n  2)! 4 Pn
n
n 1
 3C105
в) 8C105
.
Доказать, что kCnk  nC nk11 .
Во сколько раз число перестановок из девяти элементов
больше, чем число перестановок из семи элементов?
К числу перестановок из десяти элементов добавили число
перестановок из одиннадцати элементов. Во сколько раз
увеличилось данное число?
Расписание одного дня содержит 5 уроков. Определить
количество таких расписаний при выборе из 11 предметов.
Сколькими способами можно выбрать трех дежурных из
группы в 20 человек?
Число элементов относится к числу размещений из них по три
как 1:210. Определить число элементов.
Число размещений из "m" элементов по 2 относится к числу
размещений из "m" по 4 как 1:12. Определить число
элементов.
Комиссия состоит из председателя, его заместителя и еще пяти
человек. Сколькими способами члены комиссии могут
распределить между собой обязанности?
Число сочетаний из "m" элементов по три в пять раз меньше
числа сочетаний из "m+2" элементов по четыре. Определить
"m".
Из группы в 15 человек составляется комиссия из
председателя и четырех членов. Сколькими способами это
можно сделать?
Во взводе 5 сержантов и 50 солдат. Сколькими способами
можно составить наряд из одного сержанта и трех солдат?
12
15) Сколькими способами можно группу из 15 человек разделить
на две группы так, чтобы в одной группе было 4 человека, а в
другой – 11?
16) Сколькими способами можно образовать дозор из трех солдат
и одного офицера при наличии 80 солдат и трех офицеров?
17) Найти число диагоналей выпуклого 10-угольника.
18) Разложить бином: ( x  1) 7 .
19) Вычислить: ( 3  2 ) 5 .
20) Найти седьмой член разложения ( a  3 b )13 .
21) Найти член разложения (3 a 
1
)15 , не зависящий от а.
a
22) Найти член разложения ( x  2 )18 , содержащий x 8 .
23) Найти члены разложения, являющиеся целыми числами:
а) ( 2  3 3 ) 5 ; б) ( 5  2 ) 8 .
24) Сколько членов разложения ( 3  4 5 )124 являются целыми
числами?
Ответы
1
1) а)
; б) (n  1)( n  2) ; в) 8; г) (m  1)m ; д) 15; 2) а) 6; б) 6; в) 10;
(n  1) n
г) 11; д) 10; е) 8; ж) 4; з) {3, 14}; и) 3; к) 27; л) 2; 3) а) {8; 9; 10};
б) {0; 1; 2}; в) 0  n  28, n  N 0 ; 5) 72; 6) 12; 7) 55440; 8) 1140; 9) 16;
10) 6; 11) 42; 12) {14; 3}; 13) 15015; 14) 98000; 15) 1365; 16) 246480;
17) 35; 18) x 7  7 x 6  21x 5  35 x 4  35 x 3  21x 2  7 x  1; 19) 89 3  109 2 ;
20) 1716a3 ab 2 ; 21) 5005; 22) 153 2 x 8 ; 23) а) 60; б) 625; 24) 32.
13
Литература
1. Пособие по математике для поступающих в вузы. Под редакцией
Г.Н. Яковлева. М. "Наука", 1988.
2. Л.К. Головко, З.В. Демьяненко, А.Е. Журавель, В.Г. Стеценко.
Математика. Сборник задач: Пособие для подготовительных
отделений. Киев, Вища шк., 1988.
3. Справочник по элементарной математике (для поступающих в
вузы). Под редакцией П.Ф. Фильчакова. Киев. "Наукова думка",
1972.
4. Виленкин Н.Я. Популярная комбинаторика. М., "Наука", 1975.
5. Ежов И.И., Скороход А.В., Ядренко М.М. Элементы
комбинаторики. М., "Наука", 1977.
6. Кофман А. Введение в прикладную комбинаторику. М., "Наука",
1975.
7. В.Д. Морозова. Введение в анализ. Изд-во МГТУ, 1996.
8. С.К. Соболев. Пособие по математике для поступающих в ВУЗ.
Часть I, из-во МГТУ, 1996.
14
Похожие документы
Скачать