Автор | Сообщение |
|
Отправлено: 15.05.12 19:38. Заголовок: [B13] Структура
Правда ли, что если в задании даны операции одного порядка, то количество итоговых команд равно количеству используемых + 1?
|
|
|
Ответов - 8
[только новые]
|
|
|
| постоянный участник
|
Сообщение: 63
|
|
Отправлено: 15.05.12 19:56. Заголовок: 1ро4ка_двадва88 пише..
1ро4ка_двадва88 пишет: цитата: | то количество итоговых команд равно количеству используемых + 1? |
| А по-русски?
|
|
|
|
Отправлено: 15.05.12 21:11. Заголовок: oval пишет: А по-ру..
oval пишет: В заданиях B13 есть такие, где количество команд строго задано. Если даны операции сложения/вычитания или умножения/деления, то правильно ли будет предпологать, что количество всех возможных чисел, получающихся при фиксированном количестве команд равно k+1, где k - заданное количество команд? Константин, я читал. Там написано только про команды сложения/вычитания. Я заметил, что тоже самое работает и в случае умножения/деления.
|
|
|
|
Отправлено: 15.05.12 20:05. Заголовок: Как я помню когда дв..
Как я помню когда две команды прибавь , вычти, то кол-во различных чисел равно кол-во шагов +1 для остальных случаев нужно строить дерево, граф и смотреть закономерность.
|
|
|
|
| Администратор
|
Сообщение: 330
|
|
Отправлено: 15.05.12 20:09. Заголовок: 1ро4ка_двадва88 пише..
1ро4ка_двадва88 пишет: цитата: | если в задании даны операции одного порядка, то количество итоговых команд равно количеству используемых + 1? |
|
Предполагается, что вы сначала прочитаете это, а потом будете задавать вопросы.
|
|
|
|
| постоянный участник
|
Сообщение: 64
|
|
Отправлено: 15.05.12 21:20. Заголовок: 1ро4ка_двадва88 пише..
1ро4ка_двадва88 пишет: цитата: | В заданиях B13 есть такие, где количество команд строго задано. Если даны операции сложения/вычитания или умножения/деления, то правильно ли будет предпологать, что количество всех возможных чисел, получающихся при фиксированном количестве команд равно k+1, где k - заданное количество команд? Константин, я читал. Там написано только про команды сложения/вычитания. Я заметил, что тоже самое работает и в случае умножения/деления. |
| да, это так
|
|
|
|
| Администратор
|
Сообщение: 332
|
|
Отправлено: 15.05.12 21:29. Заголовок: 1ро4ка_двадва88 пише..
1ро4ка_двадва88 пишет: цитата: | Там написано только про команды сложения/вычитания. |
|
Плохо читали. Цитирую: цитата: | поскольку две команды 1 и 2 можно переставлять (последовательное применение команд 1 и 2 дает тот же результат, что и последовательной применение команд 2 и 1), число различных чисел, которые можно получить с помощью программы из N команд равно N+1 |
|
То есть, это для пары умножение-деление это тоже справедливо.
|
|
|
|
Отправлено: 09.06.12 11:34. Заголовок: Вопрос по заданию В13
Объясните пожалуйста, если задано нестрогое неравенство, то при подсчете количества возможных чисел надо учитывать вариант, что ни одна из предложенных команд к исходному числу не применяется? (Т. е. это задания в вашем списке В13 - №2, 4 и т. д. ) У меня получаются везде ответы на единицу меньше, чем у вас, но я при подсчете само число не учитываю.
|
|
|
|
| постоянный участник
|
Сообщение: 137
|
|
Отправлено: 09.06.12 13:17. Заголовок: Агаркова пишет: У м..
Агаркова пишет: цитата: | У меня получаются везде ответы на единицу меньше, чем у вас, но я при подсчете само число не учитываю. |
|
надо считать количество программ, пустая программа(не содержащая ни одной команды) это тоже программа, поэтому исходное число надо учитывать
|
|
|
|