Исполнитель май4 преобразует число, записанное на экране. у исполнителя три команды, которым присвоены номера: 1. прибавь 2 2. прибавь 3 3. прибавь 5 сколько есть программ, которые преобразуют число 20 в 35?
285
464
Ответы на вопрос:
Для сложения справедлив переместительный (коммутативный) закон, значит, порядок команд в программе не имеет значения для результата. все команды увеличивают исходное число, поэтому количество команд не может превосходить (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.теперь все точно! )
// pascalabc.net 3.2, сборка 1353 от 27.11.2016 // внимание! если программа не работает, обновите версию! begin var a: =matrrandom(6,5,-50,50); a.println(4); writeln; var res: =new int64[6]; for var i: =0 to 5 do if i.iseven then res[i]: =a.row(i).aggregate(int64(,y)-> x*y) else res[i]: =a.row(i).sum; writeln('результаты: '); res.println(newline) end. пример -32 22 12 8 -38 45 22 -12 26 -2 -46 12 19 42 -1 19 5 29 -41 -41 10 -23 2 -19 10 -4 22 15 34 34 результаты: 2568192 79 440496 -29 87400 101
Популярно: Информатика
-
Nuri01125.02.2021 21:26
-
Samoilov290325.10.2021 17:58
-
5ксюША8888114.05.2020 19:20
-
sapogidarom21.03.2022 18:48
-
nikitamakarov309.10.2020 16:47
-
Makcumuluan07.05.2022 07:03
-
irca198723.11.2021 09:07
-
сюрприз2345678929.07.2022 15:01
-
annaobryv86101.11.2020 18:21
-
Сонягро29.04.2021 14:58