Форум » Теория игр » Задание С3 №14 » Ответить

Задание С3 №14

Галина: Из числа 5 получить число 27. Даны две команды 1)+3 2)*3. У меня возникли проблемы в записи формул: К(5)=1 К(6)=0 К(7)=0 Это правильно? Получается если N кратно 3, то К(N)=К(N-3)+К(N/3), а если N не кратно 3, то К(N)=К(N-3). Так верно записать? Как правильно написать обоснование для количества программ, где для получения числа N не существует программ (например для чисел 9, 12, 13, 16 и других)? Помогите, пожалуйста.

Ответов - 6

Поляков: Галина пишет: К(5)=1 К(6)=0 К(7)=0 Это правильно? Лучше принимать K(5)=1 и K(z)=0 при всех z<5, а для остальных значений считать по формуле. Тогда естественно получается, что K(6)=K(7)=0. Получается если N кратно 3, то К(N)=К(N-3)+К(N/3), а если N не кратно 3, то К(N)=К(N-3). Так верно записать? Да, верно. Как правильно написать обоснование для количества программ, где для получения числа N не существует программ (например для чисел 9, 12, 13, 16 и других)? Например, так: используя заданные команды, число 9 можно получить увеличением числа 6 на 3 или умножением числа 3 на 3. Поскольку K(6)=0 и K(3)=0, с помощью этих команд число 9 получить нельзя, и количество программ K(9) равно 0.

Галина: Большое спасибо. Все понятно.

DenisovVI: Вопрос: при оформлении задачи в виде таблицы нужно ли в таблицу вписывать количество программ для Z<5, Z=3 например, или Z=4, чтобы обосновать что K(6)=K(7)=0? Или достаточно оговорить все выше сказанное до построения таблицы? Не будет ли отсутствие в таблице количества программ для Z=3 или Z=4, например, расцениваться как "Неправильно выписаны и обоснованы значения R(n) для небольших n".


Поляков: DenisovVI пишет: Не будет ли отсутствие в таблице количества программ для Z=3 или Z=4, например, расцениваться как "Неправильно выписаны и обоснованы значения R(n) для небольших n". Думаю, что нет. Достаточно фразы «Поскольку начальное значение положительно, и обе команды увеличивают число, для значений, меньших 5, число программ равно нулю».

Училка: *PRIVAT*

Поляков: Училка пишет: Есть ли вероятность, что С3 ВДРУГ будет на ЕГЭ в прежнем формате ("камушки", "фишки")?- Нет.



полная версия страницы