Для сложения справедлив переместительный (коммутативный) закон, значит, порядок команд в программе не имеет значения для результата. все команды увеличивают исходное число, поэтому количество команд не может превосходить (35 − 20)/2 = 7. при этом минимальное количество команд — 3.таким образом, команд может быть 3, 4, 5, 6 или 7. поэтому порядок команд не имеет значения, каждому числу команд соответствует один набор команд, которые можно расположить в любом порядке. рассмотрим все возможные наборы и вычислим количество вариантов рассположения команд в них. набор 1111112 имеет 7 возможных вариантов. набор 111113 - 6 вариантов набор 111222 - 20 возможных вариантов расположения: это число перестановок с повторениями 6! /(3! · набор 22222 - 1 вариант набор 11322 - 30 возможных вариантов расположения: это число перестановок с повторениями 5! /(2! * 1! * набор 3312 - 12 вариантов: это число перестановок с повторениями 4! /(2! ·1! · набор 333 - 1 вариант. всего имеем: 7 + 6 + 20 + 1 + 30 + 12 + 1 = 77 программ. ответ: 77.теперь все точно! )
alexey
13.09.2020
Pascal: var ar: array[1..13] of integer; a: integer; begin ar[1]: =0; ar[2]: =1; ar[3]: =1; for a: =4 to 13 do ar[a]: =ar[a-1]+ar[a-2]; for a: =1 to 13 do write(ar[a],','); readln; end. c++: #include < iostream> #include < cstdlib> // для system using namespace std ; int main (){ int ar[12]; ar[1]=0; ar[2]=1; ar[3]=1; for (int a=4; a< 11; a++) { ar[a]=ar[a-1]+ar[a-2]; } for (int b; b< 11; b++) { cout < < ar[b] < < ","; } system( "pause"); }
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Сколько страниц текста поместится на дискету объемом 1, 44 мбайта если одна станица занимает 2 кбайта?