Исполнитель Май4 конвертирует число, записанное на экране. У исполнителятри команды, которым
Исполнитель Май4 конвертирует число, записанное на экране. У исполнителя
три команды, которым присвоены номера:
1. прибавь 2
2. прибавь 3
3. прибавь 5
Сколько есть программ, которые преобразуют число 20 в 35?
1 ответ
Олег Таконаев
Для сложения справедлив переместительный (коммутативный) закон, значит, порядок команд в программе не имеет значения для результата.
Все команды увеличивают исходное число, поэтому количество команд не может превосходить (35 20)/2 = 7.
При этом минимальное количество команд 3.Таким образом, команд может быть 3, 4, 5, 6 либо 7. Поэтому порядок команд не имеет значения, каждому числу команд соответствует один набор команд, которые можно расположить в любом порядке.
Рассмотрим все возможные наборы и вычислим количество вариантов рассположения команд в их.
Набор 1111112 имеет 7 возможных вариантов.
Набор 111113 - 6 вариантов
Набор 111222 - 20 возможных вариантов расположения: это число пере100новок с повторениями 6!/(3!3!).
Набор 22222 - 1 вариант
Набор 11322 - 30 возможных вариантов расположения: это число перестановок с повторениями 5!/(2! * 1! * 2!).
Набор 3312 - 12 вариантов: это число перестановок с повторениями 4!/(2!1!1!))
Набор 333 - 1 вариант.
Всего имеем: 7 + 6 + 20 + 1 + 30 + 12 + 1 = 77 прогр. Ответ: 77.
Сейчас все точно! )
Все команды увеличивают исходное число, поэтому количество команд не может превосходить (35 20)/2 = 7.
При этом минимальное количество команд 3.Таким образом, команд может быть 3, 4, 5, 6 либо 7. Поэтому порядок команд не имеет значения, каждому числу команд соответствует один набор команд, которые можно расположить в любом порядке.
Рассмотрим все возможные наборы и вычислим количество вариантов рассположения команд в их.
Набор 1111112 имеет 7 возможных вариантов.
Набор 111113 - 6 вариантов
Набор 111222 - 20 возможных вариантов расположения: это число пере100новок с повторениями 6!/(3!3!).
Набор 22222 - 1 вариант
Набор 11322 - 30 возможных вариантов расположения: это число перестановок с повторениями 5!/(2! * 1! * 2!).
Набор 3312 - 12 вариантов: это число перестановок с повторениями 4!/(2!1!1!))
Набор 333 - 1 вариант.
Всего имеем: 7 + 6 + 20 + 1 + 30 + 12 + 1 = 77 прогр. Ответ: 77.
Сейчас все точно! )
Владик Беловский
В ответе 77, не понятно - в разъясненьи, к примеру, это - 20 возможных вариантов расположения: это число пере100новок с повторениями 6!/(3!3!).
Людмила Просветлова
Число методов перестановок: отношение факториала общего числа частей к творению всех количеств каждого элемента (различных элементов). Все одинаково выходит 75 (моё 76 - это опечатка). Вероятно есть еще два метода выполнения программки, только вот никак не соображу каких... )
Vera Kisenishskaja
Отыскал.... еще есть команда 22222. Еще один остался...
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
выпиши в свою тетрадь те правила этикета которые тебе не были
Разные вопросы.
Анна хорошо учится у неё много подруг свободное от учёбы время
Обществознание.
10) Килограмм конфет дороже килограмма печенья на 52 р. За 8
Математика.
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Облако тегов