1 / 1 / 0
Регистрация: 27.10.2014
Сообщений: 21
|
|
1 | |
Используя перебор значений найти все такие целые a, b, что n=3a+5b для любого натурального n>727.10.2014, 15:24. Показов 3388. Ответов 12
Метки нет (Все метки)
0
|
27.10.2014, 15:24 | |
Ответы с готовыми решениями:
12
С C++ в C#. Найти все целые числа X, такие что X^N mod M = Y Найти все целые числа X в диапазоне [0, M – 1], такие что X^N mod M = Y Для заданного натурального числа n вывести все пары чисел x, y такие, что n = x^2+y^2 Для любого числа N найти все такие натуральные x,y, для которых выполняется заданное условие |
37 / 37 / 25
Регистрация: 30.10.2013
Сообщений: 211
|
|
27.10.2014, 17:22 | 2 |
gusar, а границы есть?
0
|
343 / 343 / 331
Регистрация: 02.10.2014
Сообщений: 666
|
||||||
27.10.2014, 19:17 | 3 | |||||
1
|
Вездепух
11695 / 6374 / 1724
Регистрация: 18.10.2014
Сообщений: 16,068
|
|
27.10.2014, 19:21 | 4 |
Я думаю что тот факт, что в постановке задачи раздельно используются термины "целый" и "натуральный", говорит о том, что отрицательные 'a' и 'b' должны быть проверены тоже.
2
|
343 / 343 / 331
Регистрация: 02.10.2014
Сообщений: 666
|
|
27.10.2014, 19:34 | 5 |
для любого натурального n>7 сбило с пути
хотя стоп, тогда нужно смотреть вообще всю числовую ось то есть a от - 2^32 до + 2^32 и b от - 2^32 до + 2^32
1
|
Модератор
8908 / 6677 / 918
Регистрация: 14.02.2011
Сообщений: 23,521
|
|
27.10.2014, 19:39 | 6 |
D_in_practice,
если уж на то пошло то почему a начинается с - (n / 3) пожалуйста n=15 a=-100 b=63 3*-100+5*63=-300+315=15 прав Kverter, пределы нужны Добавлено через 1 минуту а целые числа int не заканчиваются подправил уже
1
|
1 / 1 / 0
Регистрация: 27.10.2014
Сообщений: 21
|
|
27.10.2014, 21:52 [ТС] | 7 |
a и b <=7
a=0;b=0
0
|
Вездепух
11695 / 6374 / 1724
Регистрация: 18.10.2014
Сообщений: 16,068
|
|
27.10.2014, 22:57 | 9 |
Ну по-первых, из предпоследнего уравнения следует 'b = (n - 3*a) / 5'. Почему здесь и в коде вы вдруг поменяли местами a и b - не ясно.
Во-вторых, заказчик (препод) может сказать, что вы слишком умничаете. Сказано перебором - значит самым что ни на есть хмурым полным перебором!!!111 (Только не понятно, зачем проверка на <= 7) По уму (по математике), если вы уже знаете одну комбинацию (a0, b0), удовлетворяющую нашему уравнению, то все остальные комбинации будут записываться просто как (a0 - 5 * i, b0 + 3 * i). Все. Я не знаю, удовлетворит ли автора и/или заказчика решение, основанное на этом простом наблюдении
1
|
Модератор
8908 / 6677 / 918
Регистрация: 14.02.2011
Сообщений: 23,521
|
|
27.10.2014, 23:00 | 10 |
в смысле
при b=0 может большое число получится я бы посылал таких преподов ну "это всем известно и никому не интересно"(с) Брыль "Чародеи"
0
|
37 / 37 / 25
Регистрация: 30.10.2013
Сообщений: 211
|
||||||
28.10.2014, 10:30 | 11 | |||||
gusar, если хочешь тупым перебором то вот
min,max определишь сам-это границы.
0
|
Вездепух
11695 / 6374 / 1724
Регистрация: 18.10.2014
Сообщений: 16,068
|
|
28.10.2014, 10:40 | 12 |
Хе, хе, хе... Запускать свой код пробовали?
1. Ваши циклы, в том виде, в котором они написаны, вызывают неопределенное поведение из-за арифметического переполнения. А на практике это - бесконечные циклы. Переменная типа 'int' всегда <= INT_MAX. Она никак не может стать больше чем INT_MAX. 2. Если значение переменных 'a' и 'b' может приближаться к INT_MIN и INT_MAX, то выражение '3*a+5*b' будет приводить к арифметическому переполнению и бессмысленному результату. 3. Отдельное недоумение вызывает множественное объявление переменных 'a' и 'b'. Зачем? 4. Также недоумение вызывает объявление переменной 'n' с типом 'long double'. Какой смысл, если все остальные вычисления делаются в типе 'int'?
0
|
37 / 37 / 25
Регистрация: 30.10.2013
Сообщений: 211
|
|
28.10.2014, 12:15 | 13 |
TheCalligrapher, я все это понимаю, по этому мой первый пост был с вопросом о границах, и в примечании к коду я указал что требуется переопределить max и min. А с типом long double я натупил, признаюсь.
0
|
28.10.2014, 12:15 | |
28.10.2014, 12:15 | |
Помогаю со студенческими работами здесь
13
Для заданного натурального числа n программа выводит все пары чисел x, y, такие, что n=x^2+y^2 Для любого целого числа N>7 найти все такие пары целых чисел Для любого натурального числа А найти наименьшее натуральное число n, такое что выполняется неравенство 2^n > А Найдите все положительные целые x, такие что x4−8x+16 является полным квадратом Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |