Форум программистов, компьютерный форум CyberForum.ru

Сумма чисел в степени - C++

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 49, средняя оценка - 4.94
Getter
2 / 2 / 0
Регистрация: 09.09.2010
Сообщений: 221
14.03.2011, 20:03     Сумма чисел в степени #1
Не подскажите алгоритм нахождения c, когда http://www.cyberforum.ru/cgi-bin/latex.cgi?{2}^{a}+{2}^{b}={2}^{c}, без вычисления самих чисел в степени, тк степени будут очень большие и http://www.cyberforum.ru/cgi-bin/latex.cgi?\Rightarrow числа тоже, например: http://www.cyberforum.ru/cgi-bin/latex.cgi?{2}^{1000000}+{2}^{10000000}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.03.2011, 20:03     Сумма чисел в степени
Посмотрите здесь:

Написать функцию суммирования чисел в степени... C++
C++ Написать программу, вычисляющую X в степени Y и Y в степени X
Если сумма двух чисел меньше 1, то большее из чисел заменить их произведением C++
C++ Написать программу, которая получает десять чисел и выводит их в консоль в виде шестиугольника, в середине которого отображается сумма всех этих чисел
Написать программу, которая делит числа в 5 степени на число в 14 степени и выводит ответ в 5 степени. Найти ошибку C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 341
14.03.2011, 20:12     Сумма чисел в степени #2
Getter, ну не знаю хотя может такая мысль. что если прологарифмировать 2^c:
Log2 x = c где., X=2^a + 2^b

Добавлено через 2 минуты
найдите математичку) я логарифмы 3 года назад изучал..забылись без применения..
Getter
2 / 2 / 0
Регистрация: 09.09.2010
Сообщений: 221
14.03.2011, 20:13  [ТС]     Сумма чисел в степени #3
В том то и дело, что надо находить сумму чисел уже без степени, а вот как в степени...
http://www.wolframalpha.com/input/?i=2^a%2B2^b%3D2^c
тут есть формула, но опять же надо найти 2^a+2^b, те надо возвести и посчитать...
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
14.03.2011, 20:18     Сумма чисел в степени #4
Скажите, а вот как вы найдёте число, которое является суммой двух других, не вычисляя эту сумму?
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 341
14.03.2011, 20:20     Сумма чисел в степени #5
вот что я накалякал. Однако!

если знания меня не подводят прошу обратить на 3 и 4 строку..где я степень переношу перед логарифм..
я не помню что переносится в числитель перед логарифмом - степень логарифма либо степень числа от которого берется логарфим..ибо одно из них пишется спереди в числитель а другое в знаменатель. и далее это дробь становится коэффициентом логарифма
Миниатюры
Сумма чисел в степени  
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 341
14.03.2011, 20:22     Сумма чисел в степени #6
из моих записей я пришел к выводу что если основания (двойки ) можно отбросить, но опятьже я не уверен и могу попутать с умножением одинаковых оснований в разных степенях.
Ma3a
Эксперт C++
612 / 456 / 31
Регистрация: 28.01.2011
Сообщений: 605
14.03.2011, 20:23     Сумма чисел в степени #7
Проблема в том, что логарифм суммы как бы не равен сумме логарифмов, это вы с логарифмом произведения попутали...
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 341
14.03.2011, 20:26     Сумма чисел в степени #8
короче ответ хз..
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
14.03.2011, 20:28     Сумма чисел в степени #9
instagib, а вас не смутило то, что из того, что 2^a + 2^b = 2^c у вас следует то, что a + b = c, что какбэ истинным быть не может?

Добавлено через 50 секунд
Как я уже сказал, тут вряд-ли что-то получится из такой постановки задачи. Только численно если решать, аналитически не выйдет.

Добавлено через 59 секунд
Или заюзать длинную арифметику и быстрые преобразования Фурье. Хотя числа всё равно здоровенные.
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 341
14.03.2011, 20:29     Сумма чисел в степени #10
silent_1991, смутило поэтому стираю посты
Getter
2 / 2 / 0
Регистрация: 09.09.2010
Сообщений: 221
14.03.2011, 20:31  [ТС]     Сумма чисел в степени #11
Вот можно приблизительную c найти так:
2^a+2^b=2^c
(a+b)/2=x
2^x+2^x=2^c
2^(x+1)=2^c
x+1=c
но опять же, получается результат примерный
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 341
14.03.2011, 20:34     Сумма чисел в степени #12
Getter, не ну у меня дурные записи были, но и ваша не отстает
имхо это запись страшнее первоначальней.:d
Getter
2 / 2 / 0
Регистрация: 09.09.2010
Сообщений: 221
14.03.2011, 20:36  [ТС]     Сумма чисел в степени #13
ну я не знаю просто чего тут еще сделать
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 341
14.03.2011, 20:53     Сумма чисел в степени #14
Getter, посоветуйтесь с учителем математики 10-12 классы. у них такая тема есть.. заодно и сам узнаешь что да как и поймешь и сюда выложишь .. мне тоже стало интересно. однако у меня ща работа есть

Добавлено через 13 минут
вот я опять думал и наконец правильное решение:
если прологарифмировать то получиться C=A*B;
однако действительно смутно что это решение для вас.
например если подставить вместо a=2 b =3 то выходит что c=6
что равносильно следующему:
2^6 = 2^2+2^3 что не есть истина
64 = 12 O_O
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
14.03.2011, 21:00     Сумма чисел в степени #15
Да не прологарифмировать это дело. Сумма степеней ничего не даёт с собой сделать...
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 341
14.03.2011, 21:11     Сумма чисел в степени #16
тут очень большие числа..только представьте... к примеру вспомни трюк что процессору легче сдвинуть влево все биты чтоб умножить на два..к примеру в двоичной ^
00001 - 1 ; 00010 - 2; 00100 - 4
мож и тут както проканает где степень - кол-во сдвигов
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
14.03.2011, 21:16     Сумма чисел в степени #17
Ага. И сколько там в инт максимум влезет? Думаю, чуть меньше, чем 2^1000000, не?
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 341
14.03.2011, 21:23     Сумма чисел в степени #18
silent_1991, может вы что-то предложите?
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
14.03.2011, 21:28     Сумма чисел в степени #19
instagib,
Цитата Сообщение от silent_1991 Посмотреть сообщение
Или заюзать длинную арифметику и быстрые преобразования Фурье. Хотя числа всё равно здоровенные.
Это например. А другой вариант - кончать переливать из пустого в порожнее. Вы ещё предложите на калькуляторе посчитать вместо того, чтобы писать программу.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.03.2011, 21:29     Сумма чисел в степени
Еще ссылки по теме:

Вычислить сумму тех целых чисел на интервале(A,B), которые равны двойке в произвольной целой степени C++
Определить номер строки массива натуральных чисел, сумма чисел которой наибольшая C++
Вывести K-е степени чисел из данного набора C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 341
14.03.2011, 21:29     Сумма чисел в степени #20
silent_1991, так тоже можно
Yandex
Объявления
14.03.2011, 21:29     Сумма чисел в степени
Ответ Создать тему
Опции темы

Текущее время: 02:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru