1. В некоторой газете 12 страниц. Необходимо на страницах этой газеты поместить четыре фотографии. Сколькими можно это сделать, если ни одна страница газеты не должна содержать более одной фотографии?
2. Их Москвы до Новосибирска можно добраться поездом и самолётом ; из Новосибирска в Томск - поездом, самолётом, автобусом, пароходом. Сколькими можно осуществить путешествие по маршруту Москва - Новосибирск-Томск
3. Телефонная книга раскрывается наудачу и выбирается случайный номер телефона, который состоит из 7 цифр. Сколько существует вариантов выбора при условии: а) все цифры номера различны из набора 10 цифр
4. Скольким можно поставить в ряд 6 человек для выполнение их группового портрета?
5. Сколькими можно расставить девять различных книг на полке, чтобы определённые четыре книги стояли рядом?
6. Сколько можно составить четырёхбуквенных "слов" из букв слова "брак

Положим что данное выражение равно 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 помидор