 Задачка СС |
Компиляция правил для данного раздела
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
| Unconnected |
 11.03.2011 19:36
Сообщение
#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 - 11.03.2011 19:37 -------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
   |
 
|
  |
Ответов
| Unconnected |
12.03.2011 14:01
Сообщение
#2
|
|
mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
Цитата Не надо никуда переходить. Искомые числа имеют вид: n*10002 + 1012 Почему взято именно 10002 (8) ? Я так понял, потому, что при любом n в конце будет 3 нуля и при прибавлении 101 будет оканчиваться на 101, да? -------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
|
|
|
| Lapp |
13.03.2011 6:46
Сообщение
#3
|
 Уникум Группа: Модераторы Сообщений: 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 . Я только не понял, что за наезд ты имеешь в виду. Просьба в теме писать только по теме. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
| unic |
13.03.2011 11:31
Сообщение
#4
|
 Новичок Группа: Пользователи Сообщений: 13 Пол: Мужской Репутация: -4 |
Lapp , алгоритм решения правильный ?
--------------------  |
|
|
|
Сообщений в этой теме
Unconnected Задачка СС 11.03.2011 19:36
volvo А 1310 = 314, это не заканчивается на 11... 11.03.2011 20:05 Unconnected А в двоичном это 1101, что удовлетворяет условию..... 11.03.2011 20:15 volvo "Не все йогурты СС одинаково полезны" (п... 11.03.2011 20:18 Unconnected Во дела.. ну я подозревал такое, но всё же казалос... 11.03.2011 20:28
Lapp казалось, что решаться должно универсально)Вот име... 12.03.2011 2:46 Lapp Lapp , алгоритм решения правильный ?Алгоритма не в... 13.03.2011 12:35 unic Вот набросал общий вид решения подобных вещей , во... 12.03.2011 20:56 Unconnected Спасибо всем, систему понял :) 15.03.2011 1:21 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 21.06.2025 14:38 |