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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 49, средняя оценка - 4.94
Getter
2 / 2 / 0
Регистрация: 09.09.2010
Сообщений: 221
#1

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

14.03.2011, 20:03. Просмотров 6066. Ответов 36
Метки нет (Все метки)

Не подскажите алгоритм нахождения 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++
Подскажите, пожалуйста. Задан массив из чисел степени двойки. Выводит ошибку: "Run-Time Check Failure #2 - Stack around the variable 'a'...

Написать функцию суммирования чисел в степени... - C++
Помогите пожалуйста!!! Напишите функцию Sum(n,k), которая по данным целым числам n и k вычисляет и возвращает значение суммы...

Вывести K-е степени чисел из данного набора - C++
№3 Даны целые числа K, N и набор из N вещественных чисел: A1, A2, ..., AN. Вывести K-е степени чисел из данного набора: A1K, A2K, ...,...

Если сумма двух чисел меньше 1, то большее из чисел заменить их произведением - C++
помогите решить в С++. Если сумма двух действительных чисел x и y меньше 1, то большее из чисел x и y заменить их произведением. В...

Определить номер строки массива натуральных чисел, сумма чисел которой наибольшая - C++
Сформировать массив натуральных чисел с M рядков и N столбцов.Определить номер рядка, сумма чисел которого наибольшая.

Написать программу, которая получает десять чисел и выводит их в консоль в виде шестиугольника, в середине которого отображается сумма всех этих чисел - C++
Извиняюсь за нагласть ну ето я ваще не понимаю как делать !

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 340
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
Эксперт С++
4960 / 3036 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
14.03.2011, 20:18     Сумма чисел в степени #4
Скажите, а вот как вы найдёте число, которое является суммой двух других, не вычисляя эту сумму?
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 340
14.03.2011, 20:20     Сумма чисел в степени #5
вот что я накалякал. Однако!

если знания меня не подводят прошу обратить на 3 и 4 строку..где я степень переношу перед логарифм..
я не помню что переносится в числитель перед логарифмом - степень логарифма либо степень числа от которого берется логарфим..ибо одно из них пишется спереди в числитель а другое в знаменатель. и далее это дробь становится коэффициентом логарифма
Миниатюры
Сумма чисел в степени  
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 340
14.03.2011, 20:22     Сумма чисел в степени #6
из моих записей я пришел к выводу что если основания (двойки ) можно отбросить, но опятьже я не уверен и могу попутать с умножением одинаковых оснований в разных степенях.
Ma3a
Эксперт C++
616 / 460 / 31
Регистрация: 28.01.2011
Сообщений: 605
14.03.2011, 20:23     Сумма чисел в степени #7
Проблема в том, что логарифм суммы как бы не равен сумме логарифмов, это вы с логарифмом произведения попутали...
instagib
122 / 85 / 3
Регистрация: 14.02.2011
Сообщений: 340
14.03.2011, 20:26     Сумма чисел в степени #8
короче ответ хз..
silent_1991
Эксперт С++
4960 / 3036 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 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
Сообщений: 340
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
Сообщений: 340
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
Сообщений: 340
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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.03.2011, 21:00     Сумма чисел в степени
Еще ссылки по теме:

Вычислить сумму тех целых чисел на интервале(A,B), которые равны двойке в произвольной целой степени - C++
Что то я задачку не понял , может кто объяснить? Вычислить сумму тех целых чисел на интервале(A,B), которые равны двойке в произвольной...

сумма 2х чисел - C++
написать программу,которая запрашивает 2 целых числа.Затем высчитывает сумму 2х рандомных чисел,находящихся на промежутке от 2х...

Сумма чисел. - C++
Как реализовать на С. \sum_{i=0.5}^{-4.5}((i+4)^2+\prod_{j=-1.4}^{2.1}(i+j))

Сумма чисел. - C++
Сумма чисел. Рассчитать сумму заданные числа N число. Входные данные содержат N, а затем N чисел. Input Output 3 1 2 1 4 2 ...

Сумма чисел - C++
Здравствуйте, как написать в С++ (Dev C++), например: int a=123456789; А в программе будет сложение каждого числа (1+2+3+4+5+6+7+8+9).


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

Или воспользуйтесь поиском по форуму:
silent_1991
Эксперт С++
4960 / 3036 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
14.03.2011, 21:00     Сумма чисел в степени #15
Да не прологарифмировать это дело. Сумма степеней ничего не даёт с собой сделать...
Yandex
Объявления
14.03.2011, 21:00     Сумма чисел в степени
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru