0
1

1+3+7+15+31+ _ _ এর ০ তম পদ ১ ,১ম পদ ৩, ২য় পদ ৭ এবং তৃতীয় পদ ১৫।

ইহার nতম পদের যোজফল বের করতে হবে।(test case will be included)

Sample:

Input

3
0
1
2
3
4

Output

1
3
7
15
31

How will I code this ?? I tried with different ways but failed to this simple program.Please anyone give me hints how to do this.I am giving you my foolish code----

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#include <ctype.h>

int main(){
    int i,t,kase,n,j,count;
    scanf("%d",&t);
    for(kase=1;kase<=t;kase++){
        scanf("%d",&n);
        count=0;
        for(i=0;i<=n;i++){
            for(j=1;j<=i;j++){
                count=count+2;
            }
        }
        printf("%d\n",count+1);

    }


    return 0;
}

asked 11 Mar '16, 09:42

AhadKhan's gravatar image

AhadKhan
95114


Check this code

 #include <stdio.h>
 #include <stdlib.h>
 #include <math.h>
 #include <string.h>
 #include <ctype.h>
int main(){
int i,t,kase,n,j,count,sum=0;
scanf("%d",&t);
for(kase=1;kase<=t;kase++){
    scanf("%d",&n);
   sum=0;
    count=1;
    for(i=1;i<=n;i++){
        sum=sum+count;
        count*=2;
    }
    printf("%d\n",sum);

}


return 0;

}

permanent link

answered 11 Mar '16, 11:54

Zahirul_Islam_Monir's gravatar image

Zahirul_Islam_Monir
2038

Thanks for

(11 Mar '16, 13:14) AhadKhan

এখানে প্রত্যেকটা পদের মান হচ্ছে, 2^(n+1) - 1 (n = তম পদ ) । এবার পরীক্ষা করে দেখা যাক সমীকরণটি সত্য কিনা?

যেমন, এখানে ১ম পদ = 1, অর্থাৎ n = 0, সুতরাং 2^(0+1) - 1 = 2-1 = 1

অনুরূপ ভাবে ৩য় পদ = 7, অর্থাৎ n = 2, সুতরাং 2^(2+1) - 1 = 8-1 = 7

এইভাবে প্রত্যেক পদের জন্য এই সমীকরণ সত্য ( 2^(n+1) - 1 ) এখন n এর মান পর্যন্ত একটা লুপ চালিয়ে, লুপ এর প্রত্যেক ইটারেশন এ এই সমীকরণ দিয়ে মান বের করে যোগ করে নিয়ে, লুপ শেষে যোগফল টা প্রিন্ট করে দিলে হয়ে যাবে এই ধারার n তম পদের যোগফল।

আর যদি শুধু n তম পদটা বের করতে চাই তাহলে শুধু (2^(n+1) - 1) এই সমীকরণে মানটা বসিয়ে নিলেই হবে ।

আশা করি সঠিক উত্তরটা পেয়েছেন :)

permanent link

answered 11 Mar '16, 13:06

masalehh's gravatar image

masalehh
1936

Apna k onek onek thanks

(11 Mar '16, 13:13) AhadKhan
Your answer
toggle preview

Follow this question

By Email:

Once you sign in you will be able to subscribe for any updates here

By RSS:

Answers

Answers and Comments

Markdown Basics

  • *italic* or _italic_
  • **bold** or __bold__
  • link:[text](http://url.com/ "title")
  • image?![alt text](/path/img.jpg "title")
  • numbered list: 1. Foo 2. Bar
  • to add a line break simply add two spaces to where you would like the new line to be.
  • basic HTML tags are also supported

Question tags:

×402
×212
×54
×33

question asked: 11 Mar '16, 09:42

question was seen: 1,097 times

last updated: 11 Mar '16, 13:14