Помогите решить задачи по операторам цикла! - C++

@jecus · Регистрация: 27.11.2011

помогите пожалуйста решить две задачки на с++
1)n!/(k!(n-k)!),где к от 1 до n-1;
2)1+(1+2)+(1+2+3)......(1+2+n)

Добавлено через 2 часа 25 минут
Помогите

@Pain'ka · 27.11.2011, 22:18

самый ломовой вариант для 2:

C++

int n, k, s;
cin>>n;
k=0; s=0;
for(i=1; i<n; i++){
  k=k+i;
s=s+k;
}

что-то вроде этого)))

@~~thick_int~~ · 27.11.2011, 23:16

Да ну бросьте.
Каждая сумма в скобках вычисляется к k(k+1)/2. Или, что тоже самое, к (k^2+k)/2.
Осталось просуммировать от 1 до n. И та и другая сумма хорошо известны, всего лишь немного арифметики.
Далье осталось написать один единственный оператор, который считает эту байду.

P.S. Сумма квадратов первых n натуральных чисел равна n(n+1)(2n+1)/6.
Сумма первых n натуральных чисел равна n(n+1)/2.

@SleepMaster · 27.11.2011, 23:27

Я что-то не понял. В первой задаче

Сообщение от jecus

n!/(k!(n-k)!),где к от 1 до n-1;

тебе нужно найти сумму, так? Фиксированное n, а к изменяется от 1 до n-1, получаем:
n!/1!(n-1)!+n!/2!(n-2)!+...n. Я всё правильно понял?
Ладно, тебя нет онлайн, оставлю здесь на всякий случай. Работает так как я и написал:

C++

#include <iostream>
#include <conio.h>
 
unsigned long long factorial(int n)
{
    unsigned long long sum = 1;
    for (int i=1; i<=n; i++)
        sum*=i;
    return sum;
}
 
int main()
{
    using namespace std;
    unsigned long long s=0;
    int n;
    cin>>n;
    if (n<0) exit(1);
    if (n==0) n=1;
    for (int k=1; k<n; k++)
        s+=factorial(n)/(factorial(k)*factorial(n-k));
    cout << s;
    getch();
    return 0;
}

@jecus · 28.11.2011, 10:07 **[ТС]**

SleepMaster,
спасибо большое за помощь!но в том то и дело что я не могу понять условие!

Добавлено через 3 часа 16 минут
а что насчет 1 задачки?

@co6ak · 28.11.2011, 10:11

сообщение выше - первая задачка. второй пост - вторая.

@jecus · 28.11.2011, 11:02 **[ТС]**

SleepMaster,
1 задача у меня не компелируется!да вы все правельно поняли!
Pain'ka,
можете объяснить я не понял!

@co6ak · 28.11.2011, 11:16

Сообщение от jecus

SleepMaster,
1 задача у меня не компелируется!да вы все правельно поняли!

гадалки в отпуске.
лог ошибок в студию

@jecus · 28.11.2011, 12:51 **[ТС]**

вопрос по 2 программе! смотрите если я ввожу число допустим 4,тогда S=20 почему?поидее програмка должна делать так 1+(1+2)+(1+2+3)+(1+2+3+4) если я правельно думаю то ответ должен быть 19!

@co6ak · 28.11.2011, 12:57

Сообщение от jecus

вопрос по 2 программе! смотрите если я ввожу число допустим 4,тогда S=20 почему?поидее програмка должна делать так 1+(1+2)+(1+2+3)+(1+2+3+4) если я правельно думаю то ответ должен быть 19!

ты очень плохо складываешь числа.
1
1 + 2 = 3
1 + 2 + 3 = 6
1 + 2 + 3 + 4 = 10
==============
1 + 3 + 6 + 10 = 20

@jecus · 28.11.2011, 12:59 **[ТС]**

co6ak,
да это точно я написал а первую единицу забыл прибавить!
а первую задачу можете объяснить?

@co6ak · 28.11.2011, 13:00

а чего там разъяснять. глупое подсчитывание факториала + суммирование. все деревянно

@jecus · 28.11.2011, 13:15 **[ТС]**

C++

#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main(int argc, char *argv[])
{
        int n,s,k;
        cin>>n>>k;
    {
           s=1;
           for(int i=1;i<=n;i++)
           s=i;
    }
    
    {
           for(int k=1;k<=n-1;k++)
           s=!(n)/(!(k)*!(n-k));
           }
    cout<<s;
    system("PAUSE");
    return EXIT_SUCCESS;
}

в чем ошибка?

@co6ak · 28.11.2011, 14:50

Сообщение от jecus

C++

#include <cstdlib>
#include <iostream>
 
using namespace std;
 
int main(int argc, char *argv[])
{
        int n,s,k;
        cin>>n>>k;
    {
           s=1;
           for(int i=1;i<=n;i++)
           s=i;
    }
    
    {
           for(int k=1;k<=n-1;k++)
           s=!(n)/(!(k)*!(n-k));
           }
    cout<<s;
    system("PAUSE");
    return EXIT_SUCCESS;
}

в чем ошибка?

в том, что человек писавший ЭТО, вообще не понимал, что делал

@jecus · 28.11.2011, 18:02 **[ТС]**

Вы можете показать как правельно?

Добавлено через 2 часа 12 минут
?????

@~~thick_int~~ Заблокирован
	27.11.2011, 23:16	#3
	Да ну бросьте. Каждая сумма в скобках вычисляется к k(k+1)/2. Или, что тоже самое, к (k^2+k)/2. Осталось просуммировать от 1 до n. И та и другая сумма хорошо известны, всего лишь немного арифметики. Далье осталось написать один единственный оператор, который считает эту байду. P.S. Сумма квадратов первых n натуральных чисел равна n(n+1)(2n+1)/6. Сумма первых n натуральных чисел равна n(n+1)/2. 1

@jecus 86 / 86 / 24 Регистрация: 27.11.2011 Сообщений: 710
	28.11.2011, 10:07 [ТС]	#5
	SleepMaster, спасибо большое за помощь!но в том то и дело что я не могу понять условие! Добавлено через 3 часа 16 минут а что насчет 1 задачки? 0

@co6ak Кошковед 514 / 502 / 30 Регистрация: 12.04.2010 Сообщений: 1,392
	28.11.2011, 10:11	#6
	сообщение выше - первая задачка. второй пост - вторая. 0

@jecus 86 / 86 / 24 Регистрация: 27.11.2011 Сообщений: 710
	28.11.2011, 11:02 [ТС]	#7
	SleepMaster, 1 задача у меня не компелируется!да вы все правельно поняли! Pain'ka, можете объяснить я не понял! 0

@co6ak Кошковед 514 / 502 / 30 Регистрация: 12.04.2010 Сообщений: 1,392
	28.11.2011, 11:16	#8
	Сообщение от jecus SleepMaster, 1 задача у меня не компелируется!да вы все правельно поняли! гадалки в отпуске. лог ошибок в студию 0

@jecus 86 / 86 / 24 Регистрация: 27.11.2011 Сообщений: 710
	28.11.2011, 12:51 [ТС]	#9
	вопрос по 2 программе! смотрите если я ввожу число допустим 4,тогда S=20 почему?поидее програмка должна делать так 1+(1+2)+(1+2+3)+(1+2+3+4) если я правельно думаю то ответ должен быть 19! 0

@co6ak Кошковед 514 / 502 / 30 Регистрация: 12.04.2010 Сообщений: 1,392
	28.11.2011, 12:57	#10
	Сообщение от jecus вопрос по 2 программе! смотрите если я ввожу число допустим 4,тогда S=20 почему?поидее програмка должна делать так 1+(1+2)+(1+2+3)+(1+2+3+4) если я правельно думаю то ответ должен быть 19! ты очень плохо складываешь числа. 1 1 + 2 = 3 1 + 2 + 3 = 6 1 + 2 + 3 + 4 = 10 ============== 1 + 3 + 6 + 10 = 20 0

@jecus 86 / 86 / 24 Регистрация: 27.11.2011 Сообщений: 710
	28.11.2011, 12:59 [ТС]	#11
	co6ak, да это точно я написал а первую единицу забыл прибавить! а первую задачу можете объяснить? 0

@co6ak Кошковед 514 / 502 / 30 Регистрация: 12.04.2010 Сообщений: 1,392
	28.11.2011, 13:00	#12
	а чего там разъяснять. глупое подсчитывание факториала + суммирование. все деревянно 0

@jecus 86 / 86 / 24 Регистрация: 27.11.2011 Сообщений: 710
	28.11.2011, 18:02 [ТС]	#15
	Вы можете показать как правельно? Добавлено через 2 часа 12 минут ????? 0

Опции темы

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

Помогите решить задачи по операторам цикла! - C++