Форум » Теория игр » [С3] Оформление решения » Ответить
[С3] Оформление решения
Sem: посмотрите оформление задачи №1 из работ С3, так можно оформлять или же нет? У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 Сколько есть программ, которые число 1 преобразуют в число 16? Ответ обоснуйте. R(n)-число команд для решения задачи. 1<n<=16 Для числа 1 существует одно решение R(1)=1; Для числа 2 существует два решения R(2)=2 (прибавление единиц или умножением на 2); Для числа 3 существует 2 два решения R(3)=2 (прибавлением единиц или умножением на 2 и прабавлением единицы); Для числа 4 существует 4 решения R(4)=4(прибавлением единиц, умножением 2 раза на 2, прибавлением единицы и умножением на два, умножением на 2 и прибавлением 2-х единиц); Исходя из этого можно вывести формулу для нечетных чисел R(n)=R(n-1) и для четных чисел R(n)=R(n-1)+R(n/2) R(5)=4 R(6)=6 R(7)=6 R(8)=10 R(9)=10 R(10)=14 R(11)=14 R(12)=20 R(13)=20 R(14)=26 R(15)=26 R(16)=36 ОТВЕТ:36
Ответов - 10
Поляков: Sem пишет: так можно оформлять или же нет? Думаю, что да.
Игорь: Здравствуйте, Константин Юрьевич вопрос такого характера. Решаю задачу С3-18(извините что ссылкой, но там таблица). У исполнителя Калькулятор три команды, которым присвоены номера: 1. прибавь 1 2. умножь на 2 3. возведи в квадрат Сколько есть программ, которые число 2 преобразуют в число 27? Ответ обоснуйте. Вот решение [url=http://narod.ru/disk/48329049001.038b78efb40ab5660a86d1dd1e6ed2c5/%D0%A13%20(%D1%80%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D0%B5).docx.html]С3 (решение).docx[/url] Учительница говорит, что это не совсем правильно (относится к рекуррентным формулам). Мол неверная запись формул. 1. Возможно ли такое решение (больше всего интересует оформление)? 2. Будет ли оно оценено в 4 балла? 3. Если я как-то неточно выразился в формулировках решения, то укажите в каких и как их лучше заменить? Да и вообще что не так? Заранее большое спасибо.
max: Здравствуйте, засчитают ли 3 балла если оформить С3 таким образом(для примера взял задание из самого первого поста): Пусть R(n)-кол-во команд для получения числа n из 1. Составим рекуррентные формулы для нахождения R(n): Если n не делится на 2, то R(n)=R(n-1) Если n делится на 2, то R(n)=R(n-1)+R(n/2) R(1)=1 (пустая команда) R(2)=R(1)+R(1)=2 R(3)=R(2)=2 ... R(16)=R(15)+R(8)=36 Или нужно что-то изменить? Для меня этот способ наиболее удобный, но я просто не знаю что именно описывать в начале, достаточно ли того, что я привел в примере? Или нужно что-то изменит?
vanek1: я бы добавил фразу делится без остатка на 2. т.к все числа делятся на 2.
Поляков: vanek1 пишет: я бы добавил фразу делится без остатка на 2. т.к все числа делятся на 2. Выражение "делится на 2" означает делимость без остатка. Источник - Математический энциклопедический словарь.
vanek1: Поляков пишет: Выражение "делится на 2" означает делимость без остатка. Источник - Математический энциклопедический словарь. и все-таки 5 тоже делится на 2. 5/2=2,5, тогда можно использовать слово "кратно". Нас заставляют писать четко, чтобы придраться нельзя было. Никто же не знает какой тебе проверяющий попадется.
Поляков: vanek1 пишет: и все-таки 5 тоже делится на 2. Вы можете верить во что угодно, но с точки зрения математических терминов 5 на два не делится. Ссылку я приводил.
Федосеенко: У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 3 Сколько есть программ, которые число 5 преобразуют в число 49? Ответ обоснуйте. Как в данном случае объяснить, что начальный элемент массива = 1, т.е. К(5) = 1???
1ро4ка_двадва88: Федосеенко пишет: Как в данном случае объяснить, что начальный элемент массива = 1, т.е. К(5) = 1??? Думаю, что можно по аналогии с демо-вариантом "Количество программ, которые преобразуют число 1 в число n, будем обозначать через R(n). Число 1 у нас уже есть, значит, его можно получить с помощью “пустой” программы."
Tanya_9726: Нужны решение задач и тветы на тему Запросы для поисковых систем В 12 задания 4,2,5,6,7,8,15.
полная версия страницы