Математика. Комбинаторика

1. Номер автомобиля состоит из трех букв и трех цифр. Сколько различных номеров можно составить, используя 10 цифр и алфавит в 30 букв?
2. Сколько анаграмм (перестановок букв в слове) у слова «зебра», «абракадабра»?
3. В колоде 6 карт. Сколько существует вытащить 3 карты?
4. В турнире участвуют 20 человек. Дележ мест исключен. Сколькими могут быть распределены первые места?
5. Сколькими можно составить ожерелье из одной черной, трех белых, пяти красных и семи голубых бусин?
6. Сколько словарей нужно издать, чтобы можно было непосредственно выполнять переводы с любого из пяти языков (русского, английского, немецкого, французского, итальянского) на любой другой из них?
7. Подразделение состоит из трех офицеров, шести сержантов и двадцати рядовых. Сколькими можно скомплектовать группу, состоящую из одного офицера, двух сержантов и восьми рядовых?
8. На строительство дома направлены рабочие 8 женщин и 6 мужчин. Сколькими можно составить бригаду из двух мужчин и трех женщин?
9. Сколькими можно выбрать 7 человек из 12, если данные два человек не могут быть выбранными вместе?
10. Расписание одного дня в школе состоит из пяти уроков. Сколько вариантов расписания можно составить из одиннадцати дисциплин?
11. Сколькими можно расставить на книжной полке десятитомник произведений Д. Лондона, располагая их:
а) в произвольном порядке;
б) так, чтобы первый, второй и третий тома стояли рядом (любом порядке);
в) так, чтобы первый, второй и третий тома не стояли рядом (любом порядке).
12. В вазе стоят 6 красных и 5 розовых гвоздик. Сколькими можно выбрать из нее:
а) 3 гвоздики;
б) 3 гвоздики одного цвета;
в) 3 красных и 2 розовых гвоздики.

Положим что данное выражение равно s(n) , и преобразуем s(n)=2^(2^n)+2^(2^(n-1))+1=(2^(2^(n-1))+1)^2-2^(2^(n-1)) 1) Используя формулу разности квадратов , разложим на множители число s , для определенного n имеем s(n)=(2^(2^(n-1))-2^(2^(n-2))+1)*(2^(2^(n-2))-2^(2^(n-3))+1)*(2^(2^(n-3))-2^(2^(n-4))+1)*...*7 (7-это число s при n=1) 2) докажем что каждые два множителя s (вышеописанные множители) взаимно просты. 3)Для начала возьмём какие-нибудь два числа вида 2^(2^n)+1 и 2^(2^k)+1 , тогда докажем что НОД этих чисел будет равен 1. Без потери общности , положим n>k>0 , то все по той же разности квадратов получим 2^(2^n)+1=(2^(2^(n-1))+1)*(2^(2^(n-2))+1)*(2^(2^(n-3))+1)*...(2^(2^k)+1)*...*5 + 2 То есть это говорит о том что, число 2^(2^(n))+1 при деланий на 2^(2^(k))+1 даёт остаток равный 2 и НОД(2^(2^(k))+1 , 2)=1 так как числа рассматриваемого вида , всегда нечётна . То есть числа взаимно простые. 4)Теперь докажем пункт номер 2. Рассмотрим числа вида X=2^(2^k)-2^(2^(k-1))+1 и Y=2^(2^m)-2^(2^(m-1))+1 Используя формулу (a^2-a+1)(a+1)=a^3+1, заменим (2^(2^(k-1))+1)=u и (2^(2^(m-1))+1)=v получим что X*(2^(2^(k-1))+1)=X*u=2^(3*2^(k-1))+1=A , аналогично Y*(2^(2^(m-1))+1)=Y*v=2^(3*2^(m-1))+1=B Для чисел A и B рассуждая абсолютно аналогично как и в пункте 3 , следует что нод (A,B)=1 то есть они взаимно просты. Стало быть если НОД(X*u,Y*v)=1 и НОД(u,v)=1 значит и НОД(X,Y)=1 тем самым пункт 2 доказан. 5) Если записать упрощенна s(n)=a1*a2*a3*a4***a(n-1)*..*7 из пункта 2 следует (то что любые два числа взаимно просты) , это значит что у s(n) не существует простых делителей вида p^a где p-простое число , "a" целое положительное. В свою очередь это значит что если числа a1,a2,a3 итд являются сами простыми , то у него будет ровно n делителей , если хотя бы какое одно число не простое , то при разложений его , на простые множители , учитывая пункт 2, очевидно что будет больше чем n делителей.

5 огурцов + 3 помидора                                                     4 огурца + 4 помидора
5-4=1 огур                                                                          4-3=1 помидор           
                                                 равны
1 огурец=1 помидор
то есть:
1) с каждой чаши убираем по 4 огурца:
5-4=1 огурец остается на первой чаше
4-4=0 на второй чаше огурцов не остается.
2) убираем с каждой чаши по 3 помидора
3-3=0 на первой чаше помидоров не остается
4-3=1 помидор остается на второй чаше
1 огурец= 1 помидор