Задачка СС |
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 -------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
volvo |
11.03.2011 20:05
Сообщение
#2
|
Гость |
Цитата А 13 нет А 1310 = 314, это не заканчивается на 11... |
Unconnected |
11.03.2011 20:15
Сообщение
#3
|
mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
А в двоичном это 1101, что удовлетворяет условию.. как-то странно получается)
-------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
volvo |
11.03.2011 20:18
Сообщение
#4
|
Гость |
"Не все
Все-таки, лучше переводить в такую СС, чтобы искомой была одна цифра. |
Unconnected |
11.03.2011 20:28
Сообщение
#5
|
mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
Во дела.. ну я подозревал такое, но всё же казалось, что решаться должно универсально) Спасибо, запомню.
-------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
Lapp |
12.03.2011 2:46
Сообщение
#6
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
казалось, что решаться должно универсально) Вот именно, _должно_ (по возможности, конечно).Приведенное в разборе решение вообще безобразное. Интересно, а если задача стояла бы так: "Найти все (десятичные) числа, заканчивающиеся на 101 и не превосходящие 1234" - они что, стали бы переходить в 1000-ричную систему счисления?? Не надо никуда переходить. Искомые числа имеют вид: n*10002 + 1012 Это же, но в десятичной записи: n*8 + 5 Вот и все. А все слова "для удобства" должны сопровождаться доказательством того, что это не вредит решению. Задача: купить буханку хлеба. Решение: так, магазин через дорогу; для удобства не будем тащиться к перекрестку, а перейдем прямо тут.. ... -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
Unconnected |
12.03.2011 14:01
Сообщение
#7
|
mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
Цитата Не надо никуда переходить. Искомые числа имеют вид: n*10002 + 1012 Почему взято именно 10002 (8) ? Я так понял, потому, что при любом n в конце будет 3 нуля и при прибавлении 101 будет оканчиваться на 101, да? -------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
unic |
12.03.2011 20:56
Сообщение
#8
|
Новичок Группа: Пользователи Сообщений: 13 Пол: Мужской Репутация: -4 |
Вот набросал общий вид решения подобных вещей , возможно способ и ошибочный , тк придумал на ходу исходя из "воспоминаний" и формулы предоставленной Lapp .
-------------------- |
Lapp |
13.03.2011 6:46
Сообщение
#9
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Почему взято именно 10002 (8) ? Я так понял, потому, что при любом n в конце будет 3 нуля и при прибавлении 101 будет оканчиваться на 101, да? Да, именно так. И наоборот - если число заканчивается на 101, то после вычитания 101 оно будет иметь в конце 000, то есть подходит под эту запись. Таким образом, это необходимое и достаточное (то есть эквивалентное) условие. Добавлено через 5 мин. Вот набросал общий вид решения подобных вещей , возможно способ и ошибочный , тк придумал на ходу исходя из "воспоминаний" и формулы предоставленной Lapp . Я только не понял, что за наезд ты имеешь в виду. Просьба в теме писать только по теме. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
unic |
13.03.2011 11:31
Сообщение
#10
|
Новичок Группа: Пользователи Сообщений: 13 Пол: Мужской Репутация: -4 |
Lapp , алгоритм решения правильный ?
-------------------- |
Lapp |
13.03.2011 12:35
Сообщение
#11
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
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 Эти три числа и являются ответом. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
Unconnected |
15.03.2011 1:21
Сообщение
#12
|
mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
Спасибо всем, систему понял
-------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
Текстовая версия | 27.09.2024 9:32 |