Форум » Выполнение и анализ алгоритмов для исполнителей » B13 - 7 » Ответить
B13 - 7
elzara: У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. прибавь 3 3. умножь на 2 Сколько есть программ, которые число 1 преобразуют в число 15? Ответ обоснуйте. Вот еще пример совершенно другой!Не могу тоже.
Ответов - 3
oval: Показывайте решение, подскажем где ошибаетесь
elzara: Я вот не могу формулу сформулировать для 2 команды. первая будет: к_н=к_н-1, если число находиться в диапазоне от 1 до 14 третья: кн=(к_н-1)+ (к_н/2) вот во общем дальше никак.
oval: elzara пишет: Я вот не могу формулу сформулировать для 2 команды. первая будет: к_н=к_н-1, если число находиться в диапазоне от 1 до 14 третья: кн=(к_н-1)+ (к_н/2) вот во общем дальше никак. k(n)=K(n-1)+k(n-3), если число находиться в диапазоне от 4 до 15 и не кратно 2 k(n)=K(n-1)+k(n-3)+k(n/2), если число находиться в диапазоне от 4 до 15 и кратно 2 остальное считаем отдельно k(1)=1 k(2)= k(2-1)+k(2/2)=2 k(3)=k(2)
полная версия страницы