Автор | Сообщение |
|
Отправлено: 04.05.12 15:26. Заголовок: [С3] Оформление решения
посмотрите оформление задачи №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
[только новые]
|
|
|
| Администратор
|
Сообщение: 294
|
|
Отправлено: 04.05.12 16:54. Заголовок: Sem пишет: так можно..
Sem пишет: цитата: | так можно оформлять или же нет? |
|
Думаю, что да.
|
|
|
|
Отправлено: 09.05.12 11:19. Заголовок: Способ оформления С3
Здравствуйте, Константин Юрьевич вопрос такого характера. Решаю задачу С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. Если я как-то неточно выразился в формулировках решения, то укажите в каких и как их лучше заменить? Да и вообще что не так? Заранее большое спасибо.
|
|
|
|
Отправлено: 09.05.12 17:20. Заголовок: Оформление решения
Здравствуйте, засчитают ли 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 Или нужно что-то изменить? Для меня этот способ наиболее удобный, но я просто не знаю что именно описывать в начале, достаточно ли того, что я привел в примере? Или нужно что-то изменит?
|
|
|
|
Отправлено: 15.05.12 20:09. Заголовок: я бы добавил фразу д..
я бы добавил фразу делится без остатка на 2. т.к все числа делятся на 2.
|
|
|
|
| Администратор
|
Сообщение: 331
|
|
Отправлено: 15.05.12 20:20. Заголовок: vanek1 пишет: я бы д..
vanek1 пишет: цитата: | я бы добавил фразу делится без остатка на 2. т.к все числа делятся на 2. |
|
Выражение "делится на 2" означает делимость без остатка. Источник - Математический энциклопедический словарь.
|
|
|
|
Отправлено: 16.05.12 18:35. Заголовок: Поляков пишет: Выра..
Поляков пишет: цитата: | Выражение "делится на 2" означает делимость без остатка. Источник - Математический энциклопедический словарь. |
| и все-таки 5 тоже делится на 2. 5/2=2,5, тогда можно использовать слово "кратно". Нас заставляют писать четко, чтобы придраться нельзя было. Никто же не знает какой тебе проверяющий попадется.
|
|
|
|
| Администратор
|
Сообщение: 334
|
|
Отправлено: 16.05.12 18:39. Заголовок: vanek1 пишет: и все-..
vanek1 пишет: цитата: | и все-таки 5 тоже делится на 2. |
|
Вы можете верить во что угодно, но с точки зрения математических терминов 5 на два не делится. Ссылку я приводил.
|
|
|
|
Отправлено: 27.05.12 10:54. Заголовок: У исполнителя Кальку..
У исполнителя Калькулятор две команды, которым присвоены номера: 1. прибавь 1 2. умножь на 3 Сколько есть программ, которые число 5 преобразуют в число 49? Ответ обоснуйте. Как в данном случае объяснить, что начальный элемент массива = 1, т.е. К(5) = 1???
|
|
|
|
Отправлено: 27.05.12 10:57. Заголовок: Федосеенко пишет: К..
Федосеенко пишет: цитата: | Как в данном случае объяснить, что начальный элемент массива = 1, т.е. К(5) = 1??? |
| Думаю, что можно по аналогии с демо-вариантом "Количество программ, которые преобразуют число 1 в число n, будем обозначать через R(n). Число 1 у нас уже есть, значит, его можно получить с помощью “пустой” программы."
|
|
|
|
Отправлено: 22.09.12 22:39. Заголовок: Нужны решение задач ..
Нужны решение задач и тветы на тему Запросы для поисковых систем В 12 задания 4,2,5,6,7,8,15.
|
|
|
|