 |
eXeL@B —› Вопросы новичков —› Системы счисления |
| Посл.ответ | Сообщение |
|
|
Создано: 19 февраля 2007 04:47 · Поправил: [poly] glot · Личное сообщение · #1 Вы, конечно, меня извините, за то, что я не в оффтопе это размещаю, потому что к крекингу это отношение мало имеет, а ранг не позволяет в оффтопе писать. У меня проблема. Я почти полностью разобрался с системами счисления, но есть один тип заданий, который я не знаю как решать. Вроде уже всё умею решать по системам счисления, а вот это не могу: "Найти Х и У удовлетворяющие уравнению (уравнение в аттаче)" Три книжки у меня по информатике есть, и ни в одной нету заданий такого типа...  Училка по информатике у нас тоже ни хрена не знает.  И ещё: если ещё какие-нибудь типы заданий по системам счисления у кого есть, выложите плз...
 |
|
|
Создано: 19 февраля 2007 04:51 · Личное сообщение · #2 |
|
|
Создано: 19 февраля 2007 06:35 · Личное сообщение · #3 разложи и представь как уравнение с двумя неизвестными. видал где-то даже прожку-тренер для обучению работы с системами исчисления, там подобные задачки были. попробую найти ----- Уважайте других и пишите грамотно. |
|
|
Создано: 19 февраля 2007 07:48 · Поправил: Bitfry · Личное сообщение · #4 (беред написал... Думаю) =) ----- Всем привет, я вернулся |
|
|
Создано: 19 февраля 2007 08:08 · Личное сообщение · #5 Executioner пишет: разложи и представь как уравнение с двумя неизвестными. 1) А что мне это даст? Для того, чтобы решить уравнение с 2-мя неизвестными нужна система из двух уравнений, насколько я знаю из школьного курса... 2) Будет тебе большой респект, если такую программульку найдёшь 
Bitfry Ты хочешь сказать, что это решается только путём перебора возможных вариантов (или как в математике говорится "методом проб" )? Я не верю. Ну должно же быть какое-то математическое красивое решение, без перебора.
Кто ещё какие-нибудь интересные задачки по системам счисление знает? |
|
|
Создано: 19 февраля 2007 08:47 · Личное сообщение · #6 [poly] glot пишет: Кто ещё какие-нибудь интересные задачки по системам счисление знает? Блин! Да мне и этой хватит на долго. =) Выше написал от балды из башки (перепутал показатель с коэффициентом). А на самом деле там даже при заданном X сразу получается квадратное уравнение. Но всё же: Цифры определяют, что X > 6, Y > 8 . А свойства позиционных систем говорят, что X и Y целые числа. Какие ещё есть свойства? Как-то этим надо воспользоваться... Завтра подумаю (насколько мозгов хватит). ----- Всем привет, я вернулся |
|
|
Создано: 20 февраля 2007 02:49 · Поправил: tundra37 · Личное сообщение · #7 Задачка на сообразительность - недетскую. (x+3)^2+1520=y*(7*y+3) Отсюда ясно что y>14 y=15 (x+3)^2=100 x=7 А можно кстати было перебрать все Y - это недолго. Вопрос открыт правда про другие решения. Дальше уже пойдет чистая теория чисел. Т.к. есть полный квадрат, то надо изучать остаток от деления на 4 ( он бывает 1 и 0) и т.д. - можно резко сократить перебор Y или даже доказать отсутствие других решений. |
|
|
Создано: 20 февраля 2007 06:09 · Личное сообщение · #8 tundra37 А как это "ясно", что у>14 ??? Перебор, это плохо... "отсутствие других решений" - это не обязательно, мне хотя б одно. Я что-то не понял, при чём тут остаток от деления на 4 ? |
|
|
Создано: 20 февраля 2007 07:07 · Поправил: Bitfry · Личное сообщение · #9 [poly] glot пишет: А как это "ясно", что у>14 ??? Цифры определяют, что X > 6. А свойства позиционных систем говорят, что X и Y натуральные числа. Предположим, что x = 7 (минимально возможный). Вычисления в десятичной системе. тогда: 94+1534= 7Y^2+3Y+8 тогда: 7Y^2+3Y=1620 получилось квадратное уравнение: 7Y^2+3Y-1620=0 Решив его, мы узнаём минимально возможный Y:  3d9e_20.02.2007_CRACKLAB.rU.tgz - xy.png
Y_1,2= -3+-213/14 Y_1=15 Y_2= -15,428571428571428571428571428571 Поскольку известно, что Y натурален, нас удовлетворяет только Y_1. Вывод: Y>14 И теперь мы знаем, что при X=7, Y=15. ----- Всем привет, я вернулся |
|
|
Создано: 20 февраля 2007 07:11 · Личное сообщение · #10 Кто может нарисовать функцию? Для: 4b67_20.02.2007_CRACKLAB.rU.tgz - x12_y.png
----- Всем привет, я вернулся |
|
|
Создано: 20 февраля 2007 09:14 · Личное сообщение · #11 ну с помошью проги мона нарисовать))) из простеньких Advanced Grapher 2.11 не плохо рисуед
----- [nice coder and reverser] |
|
|
Создано: 20 февраля 2007 09:36 · Личное сообщение · #12 Hellspawn пишет: ну с помошью проги мона нарисовать))) У меня нет. Сижу сейчас на GPRS, так что скачать нифига не могу. Строить лень, а глянуть охота =) ...Поискал...Хотя есть прога под названием MAPLE 6, только не знаю, сумею ли врубиться как она работает. ----- Всем привет, я вернулся |
|
|
Создано: 20 февраля 2007 10:00 · Личное сообщение · #13 Bitfry пишет: Хотя есть прога под названием MAPLE 6, только не знаю, сумею ли врубиться как она работает. Я эту прогу в технаре изучал на третьем курсе, там ничего сложного, увере на 100% что ты сможешь. |
|
|
Создано: 20 февраля 2007 10:41 · Поправил: Hellspawn · Личное сообщение · #14 Bitfry глянь я набросал график... вроде так
это конечно приблизительно... 69b9_20.02.2007_CRACKLAB.rU.tgz - 111.jpg
----- [nice coder and reverser] |
|
|
Создано: 20 февраля 2007 11:13 · Личное сообщение · #15 Flosy пишет: Я эту прогу в технаре изучал на третьем курсе, там ничего сложного, увере на 100% что ты сможешь. Да ну её =) Hellspawn, спасибо за "ссылку" и график. Только как-то у меня получилось не так  .
Решил скачать Advanced Grapher 2.11, оказалось всего-то 1мб. Как там +- записать я не понял, но в данном случае это и не нужно. Save прикрепляю. Если завтра никто не расскажет, как решать такие задачи подходом через системы счисления – перенесу тему в основной раздел!  f71e_20.02.2007_CRACKLAB.rU.tgz - XfY.agr
----- Всем привет, я вернулся |
|
|
Создано: 20 февраля 2007 11:19 · Личное сообщение · #16 Bitfry Ну график такой же, только x и y заменены. Bitfry пишет: Как там +- записать я не понял Мб просто записать 2 графика?) Интересная задача, сегодня-завтра займусь ею!
|
|
|
Создано: 20 февраля 2007 12:33 · Личное сообщение · #17 Bitfry пишет: Только как-то у меня получилось не так . ой мой косяк)) я там не в квадрат а корень записал )))
----- [nice coder and reverser] |
|
|
Создано: 21 февраля 2007 09:40 · Поправил: [poly] glot · Личное сообщение · #18 Ну, блин, ребят, может кто-нибудь скажет, как ЭТО решать???
Bitfry пишет: "Если завтра никто не расскажет, как решать такие задачи подходом через системы счисления – перенесу тему в основной раздел!" А если и через неделю никто не ответит, придётся мне репетитора себе нанимать
|
|
|
Создано: 21 февраля 2007 22:30 · Личное сообщение · #19 [poly] glot пишет: Ну, блин, ребят, может кто-нибудь скажет, как ЭТО решать??? tundra37 пишет: Дальше уже пойдет чистая теория чисел. А конкретно: А.О.Гельфонд, "Решение уравнений в целых числах". Буду читать и переваривать. ----- Всем привет, я вернулся |
|
|
Создано: 22 февраля 2007 00:02 · Поправил: tundra37 · Личное сообщение · #20 [poly] glot пишет: А как это "ясно", что у>14 ??? Упрощая уравнение в неравенство 7*Y*Y>1520 Конечно оценка приблизительная, но подставив 14 в точное неравентсво, увидим что не ошиблись. Это решение для школы. Собственно и пример так подбирался, видимо. Ну и даже перебор Y от 9 до 15 не так уж долго - это уже совсем для троешников. Заметим также, что квадрат не превосходит 100 - эту таблицу знают все. А вот с остатками на 4 и т.д - это уже полное решение для продвинутых. ++++++++++++++++++++++++++ Ну и чтоб совсем понятно было - методы решения нет, эвристика сплошная. Информатика наука молодая, т.ч. даже эта задача уже гораздо лучше, чем ничего. |
|
|
Создано: 22 февраля 2007 08:18 · Поправил: [poly] glot · Личное сообщение · #21 Bitfry пишет: А.О.Гельфонд, "Решение уравнений в целых числах". Есть ссылка на неё? Я заинтересовался... Или если у тебя она хотя бы на компе есть отцифрованная, может зальёшь куда-нибудь? tundra37 пишет: Упрощая уравнение в неравенство 7*Y*Y>1520 А как так упрощать можно??? Это решение для школы Ну мне в принципе больше и не надо. Это задачка из экзаменов для поступающих в ВУЗ. Готовлюсь. Вот. Но всё-таки интересны ещё некоторые подробности, а именно: квадрат не превосходит 100 Квадрат чего? А вот с остатками на 4 и т.д - это уже полное решение для продвинутых Если не затруднительно, можешь в общих чертах описать этот способ? Хочу быть продвинутым
И ещё тем, кто вдруг заинтересовался, у меня ещё 4 примера такого типа есть. Выкладываю. df0d_22.02.2007_CRACKLAB.rU.tgz - Ещё примеры.doc
|
|
|
Создано: 23 февраля 2007 07:50 · Личное сообщение · #22 [poly] glot пишет: А как так упрощать можно??? По Родену : "отсекаем все лишнее". Считаем что оно ноль - как оказалось что-то близкое [poly] glot пишет: Квадрат чего? Числа конечно. В данном случае X+3 [poly] glot пишет: А вот с остатками на 4 2n*2n - дает остаток 0 при делении на 4 ( можно перебирать от 4n до 4n+3. но так быстрее) (2n+1)*(2n+1) - дает 1 при делении на 4 соответственно перебирая Y - находим при каких 4n+i он подходит То же самое для 3-ки говорит, что Y делится на 3. Все это должно быть в книжках по теории чисел, но это вообще говоря "Высшая арифметика". Книжки естественно ищутся в магазине или Интернете. К сожалению библиотека МГУ ушла в подполье - связывайся со студентами - они имеют доступ туда. |
|
eXeL@B —› Вопросы новичков —› Системы счисления |
Для печати