Форум » Теория игр » С3 2012 » Ответить
С3 2012
незнакомка: У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. прибавь 3 3. умножь на 4 Сколько есть программ, которые преобразуют число 1 в число 18? Ответ обоснуйте. Ваши предложения по решению. Заранее спасибо.
Ответов - 12
незнакомка: Предположим, что Р(х) это количество программ, тогда Р(х) можно представить как сумму х+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 Производим счет в обратном порядке
1ро4ка_двадва88: незнакомка пишет: х+1, х+3 и х/4 странно вы формулы вывели. поясните, пожалуйста, как вы получили такие выражения
Поляков: незнакомка пишет: Мне бы хотелось узнать какое у вас количество программ и ваше решение. Сначала читаем это, потом решаем свой пример, потом задаем вопросы. Иначе придется забанить.
незнакомка: Из предложенного материала для себя выбрала такое решение. Оцените, пожалуйста и скажите где ошибка. Банить не надо. Число Как можно получить Количество программ 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
1ро4ка_двадва88: незнакомка пишет: где ошибка вы думаете, что число 3 можно получить только прибавлением единицы? а умножение на 3 чем не устраивает? скажите,пожалуйста, сколько будет 1x3=?
незнакомка: так в задаче не сказано умножить на 3. Там сказано прибавить 3 или я что то не понимаю?
1ро4ка_двадва88: Глубочайше извиняюсь. Это я условие плохо запомнил. Сейчас проверю по-новому
1ро4ка_двадва88: с 12 пошли ошибки
незнакомка: 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 Ошибка в счете мой бичь. Проверьте дальше пожалуйста. Совпало? Спасибо за работу.
Zoo: У меня получилось 572. Правильно?
1ро4ка_двадва88: Zoo пишет: Правильно йес оф корс.это девятая задача из конспекта. теперь нужно обосновать решение
незнакомка: Ура! совпало.
полная версия страницы