Отправлено: 21.05.12 18:38. Заголовок: С3 2012

У исполнителя Калькулятор три команды, которым присвоены номера:
1. прибавь 1
2. прибавь 3
3. умножь на 4
Сколько есть программ, которые преобразуют число 1 в число 18? Ответ обоснуйте.

Ваши предложения по решению.
Заранее спасибо.

 Отправлено: 21.05.12 19:21. Заголовок: Предположим, что Р(х..

Предположим, что Р(х) это количество программ, тогда Р(х) можно представить как сумму х+1, х+3 и х/4
Р(18)=Р(17)=Р(16)+Р(15)=296
Р(16)=Р(15)=Р(14)+Р(13)+Р(4)=148
Р(14)=Р(13)=Р(12)+Р(11)=74
Р(12)=Р(11)=Р(10)+Р(9)+Р(3)=37
Р(10)=Р(9)=Р(8)+Р(7)=18
Р(8)=Р(7)=Р(6)+Р(5)+Р(2)=9
Р(6)=Р(5)=Р(4)+Р(3)=4
Р(4)=Р(3)+Р(1)+Р(1)=3
Р(3)=Р(2)=Р(1)=1
Производим счет в обратном порядке

 Отправлено: 21.05.12 19:34. Заголовок: незнакомка пишет: х..

незнакомка пишет:

цитата:

х+1, х+3 и х/4

странно вы формулы вывели. поясните, пожалуйста, как вы получили такие выражения

 Отправлено: 21.05.12 19:10. Заголовок: незнакомка пишет: Мн..

незнакомка пишет:

цитата:

Мне бы хотелось узнать какое у вас количество программ и ваше решение.

Сначала читаем это, потом решаем свой пример, потом задаем вопросы. Иначе придется забанить.

 Отправлено: 21.05.12 20:38. Заголовок: Из предложенного мат..

Из предложенного материала для себя выбрала такое решение. Оцените, пожалуйста и скажите где ошибка. Банить не надо.
Число Как можно получить Количество программ
1 1
2 +1 1
3 +1 1
4 +1 +3 *4 1+1+1=3
5 +1 +3 3+1=4
6 +1 +3 4+1=5
7 +1 +3 5+ 3=8
8 +1 +3 *4 8+4+1=13
9 +1 +3 13+5=18
10 +1 +3 18+8=26
11 +1 +3 26+13=39
12 +1 +3 *4 39+26+1=66
13 +1 +3 66+26=92
14 +1 +3 92+39=131
15 +1 +3 131+66=197
16 +1 +3 *4 197 +92+3=292
17 +1 +3 292+131=423
18 +1 +3 423+ 197=620

 Отправлено: 21.05.12 21:03. Заголовок: незнакомка пишет: г..

незнакомка пишет:

цитата:

где ошибка

вы думаете, что число 3 можно получить только прибавлением единицы? а умножение на 3 чем не устраивает? скажите,пожалуйста, сколько будет 1x3=?

 Отправлено: 21.05.12 21:13. Заголовок: так в задаче не сказ..

так в задаче не сказано умножить на 3. Там сказано прибавить 3 или я что то не понимаю?

 Отправлено: 21.05.12 21:21. Заголовок: Глубочайше извиняюсь..

Глубочайше извиняюсь. Это я условие плохо запомнил. Сейчас проверю по-новому

 Отправлено: 21.05.12 21:26. Заголовок: с 12 пошли ошибки :s..

с 12 пошли ошибки

 Отправлено: 21.05.12 21:43. Заголовок: 12 +1 +3 *4 39+..

12 +1 +3 *4 39+18+1=58
13 +1 +3 58+26=84
14 +1 +3 84+39=123
15 +1 +3 123+58=181
16 +1 +3 *4 181+84+3=268
17 +1 +3 268+123=391
18 +1 +3 391+181=572
Ошибка в счете мой бичь. Проверьте дальше пожалуйста. Совпало? Спасибо за работу.

 Отправлено: 21.05.12 21:43. Заголовок: У меня получилось 57..

У меня получилось 572. Правильно?

 Отправлено: 21.05.12 21:52. Заголовок: Zoo пишет: Правильн..

Zoo пишет:

цитата:

Правильно

йес оф корс.это девятая задача из конспекта. теперь нужно обосновать решение

 Отправлено: 21.05.12 21:45. Заголовок: Ура! совпало...

Ура! совпало.