IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> Задачка СС
сообщение
Сообщение #1


mea culpa
*****

Группа: Пользователи
Сообщений: 1 372
Пол: Мужской
Реальное имя: Николай

Репутация: -  24  +


Привет всем. Учусь делать всякие операции с СС, попалась такая задача с разбором:



Ну я ж решил себя проверить, и вместо 8-чной, как в разборе, перевёл 101 в 4-ричную (114), и тоже составил уравнение.
x=1*40 + 1*4+a*16. Дальше не беру, т.к. следующая степень точно превысит 25. Для этого случая подходят a=0,1. То есть, решения 5, 21. А 13 нет. В чем подвох?

Сообщение отредактировано: Unconnected -


--------------------
"Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


Гость






Цитата
А 13 нет
А 1310 = 314, это не заканчивается на 11...
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


mea culpa
*****

Группа: Пользователи
Сообщений: 1 372
Пол: Мужской
Реальное имя: Николай

Репутация: -  24  +


А в двоичном это 1101, что удовлетворяет условию.. как-то странно получается)


--------------------
"Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


Гость






"Не все йогурты СС одинаково полезны" (почти С)
blum.gif Все-таки, лучше переводить в такую СС, чтобы искомой была одна цифра.
 К началу страницы 
+ Ответить 
сообщение
Сообщение #5


mea culpa
*****

Группа: Пользователи
Сообщений: 1 372
Пол: Мужской
Реальное имя: Николай

Репутация: -  24  +


Во дела.. ну я подозревал такое, но всё же казалось, что решаться должно универсально) Спасибо, запомню.


--------------------
"Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #6


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(Unconnected @ 11.03.2011 20:28) *
казалось, что решаться должно универсально)
Вот именно, _должно_ (по возможности, конечно).
Приведенное в разборе решение вообще безобразное.
Интересно, а если задача стояла бы так: "Найти все (десятичные) числа, заканчивающиеся на 101 и не превосходящие 1234" - они что, стали бы переходить в 1000-ричную систему счисления??

Не надо никуда переходить. Искомые числа имеют вид:
n*10002 + 1012
Это же, но в десятичной записи:
n*8 + 5
Вот и все.

А все слова "для удобства" должны сопровождаться доказательством того, что это не вредит решению.
Задача: купить буханку хлеба.
Решение: так, магазин через дорогу; для удобства не будем тащиться к перекрестку, а перейдем прямо тут.. ...
naezd.gif


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #7


mea culpa
*****

Группа: Пользователи
Сообщений: 1 372
Пол: Мужской
Реальное имя: Николай

Репутация: -  24  +


Цитата
Не надо никуда переходить. Искомые числа имеют вид:
n*10002 + 1012


Почему взято именно 10002 (8) ? Я так понял, потому, что при любом n в конце будет 3 нуля и при прибавлении 101 будет оканчиваться на 101, да?


--------------------
"Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #8


Новичок
*

Группа: Пользователи
Сообщений: 13
Пол: Мужской

Репутация: -  -4  +


Вот набросал общий вид решения подобных вещей , возможно способ и ошибочный , тк придумал на ходу исходя из "воспоминаний" и формулы предоставленной Lapp .

Прикрепленное изображение


--------------------
Изображение
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #9


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(Unconnected @ 12.03.2011 14:01) *
Почему взято именно 10002 (8) ? Я так понял, потому, что при любом n в конце будет 3 нуля и при прибавлении 101 будет оканчиваться на 101, да?
Да, именно так.
И наоборот - если число заканчивается на 101, то после вычитания 101 оно будет иметь в конце 000, то есть подходит под эту запись. Таким образом, это необходимое и достаточное (то есть эквивалентное) условие.


Добавлено через 5 мин.
Цитата(unic @ 12.03.2011 20:56) *
Вот набросал общий вид решения подобных вещей , возможно способ и ошибочный , тк придумал на ходу исходя из "воспоминаний" и формулы предоставленной Lapp .
Прикрепленное изображение

Я только не понял, что за наезд ты имеешь в виду. Просьба в теме писать только по теме.


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #10


Новичок
*

Группа: Пользователи
Сообщений: 13
Пол: Мужской

Репутация: -  -4  +


Lapp , алгоритм решения правильный ?


--------------------
Изображение
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #11


Уникум
*******

Группа: Пользователи
Сообщений: 6 823
Пол: Мужской
Реальное имя: Лопáрь (Андрей)

Репутация: -  159  +


Цитата(unic @ 13.03.2011 11:31) *
Lapp , алгоритм решения правильный ?
Алгоритма не вижу, вижу перебор (который, впрочем, тут вполне годится). Если хочешь алгоритм, то так:

...

n*8 + 5 <= 25

n <= [(25-5)/8] (это учитывая, что n - целое)

n <= 2

С другой стороны, числа подразумеваются натуральными, то есть

n*8 + 5 > 0

n > - 5/8 = -0.625

Пересечение этих условий дает результат:

0 <= n <= 2

Выписываем явно:

n = 0, 1, 2 .

Подставляя обратно в формулу, имеем:

8*0 + 5 = 5
8*1 + 5 = 13
8*2 + 5 = 21

Эти три числа и являются ответом.


--------------------
я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #12


mea culpa
*****

Группа: Пользователи
Сообщений: 1 372
Пол: Мужской
Реальное имя: Николай

Репутация: -  24  +


Спасибо всем, систему понял smile.gif


--------------------
"Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 29.03.2024 1:51
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name