Форум » Выполнение и анализ алгоритмов для исполнителей » [B13] Структура » Ответить
[B13] Структура
1ро4ка_двадва88: Правда ли, что если в задании даны операции одного порядка, то количество итоговых команд равно количеству используемых + 1?
Ответов - 8
oval: 1ро4ка_двадва88 пишет: то количество итоговых команд равно количеству используемых + 1? А по-русски?
1ро4ка_двадва88: oval пишет: А по-русски? В заданиях B13 есть такие, где количество команд строго задано. Если даны операции сложения/вычитания или умножения/деления, то правильно ли будет предпологать, что количество всех возможных чисел, получающихся при фиксированном количестве команд равно k+1, где k - заданное количество команд? Константин, я читал. Там написано только про команды сложения/вычитания. Я заметил, что тоже самое работает и в случае умножения/деления.
vanek1: Как я помню когда две команды прибавь , вычти, то кол-во различных чисел равно кол-во шагов +1 для остальных случаев нужно строить дерево, граф и смотреть закономерность.
Поляков: 1ро4ка_двадва88 пишет: если в задании даны операции одного порядка, то количество итоговых команд равно количеству используемых + 1? Предполагается, что вы сначала прочитаете это, а потом будете задавать вопросы.
oval: 1ро4ка_двадва88 пишет: В заданиях B13 есть такие, где количество команд строго задано. Если даны операции сложения/вычитания или умножения/деления, то правильно ли будет предпологать, что количество всех возможных чисел, получающихся при фиксированном количестве команд равно k+1, где k - заданное количество команд? Константин, я читал. Там написано только про команды сложения/вычитания. Я заметил, что тоже самое работает и в случае умножения/деления. да, это так
Поляков: 1ро4ка_двадва88 пишет: Там написано только про команды сложения/вычитания. Плохо читали. Цитирую:поскольку две команды 1 и 2 можно переставлять (последовательное применение команд 1 и 2 дает тот же результат, что и последовательной применение команд 2 и 1), число различных чисел, которые можно получить с помощью программы из N команд равно N+1 То есть, это для пары умножение-деление это тоже справедливо.
Агаркова: Объясните пожалуйста, если задано нестрогое неравенство, то при подсчете количества возможных чисел надо учитывать вариант, что ни одна из предложенных команд к исходному числу не применяется? (Т. е. это задания в вашем списке В13 - №2, 4 и т. д. ) У меня получаются везде ответы на единицу меньше, чем у вас, но я при подсчете само число не учитываю.
oval: Агаркова пишет: У меня получаются везде ответы на единицу меньше, чем у вас, но я при подсчете само число не учитываю. надо считать количество программ, пустая программа(не содержащая ни одной команды) это тоже программа, поэтому исходное число надо учитывать
полная версия страницы