Java: Sum of all the elements from all possible subsets of a set formed by first n natural numbers

Java Basic: Exercise-193 with Solution

Write a Java program that accepts an integer and sums the elements from all possible subsets of a set formed by the first n natural numbers.

Sample Solution:

Java Code:

import java.util.Scanner;
public class Solution {
 public static void main(String[] args) {
  Scanner in = new Scanner(System.in);
  System.out.print("Input a positive integer: ");
  int n = in .nextInt();
  int result = (n * (n + 1) / 2) * (1 << (n - 1));
  System.out.print("Sum of subsets of n is : " + result);
 }
}

Sample Output:

Input a positive integer:  25
Sum of subsets of n is : 1157627904

Flowchart:

Java Code Editor:

Company:  Bloomberg

Contribute your code and comments through Disqus.

Previous: Write a Java program to rearrange the alphabets in the order followed by the sum of digits in a given string containing uppercase alphabets and integer digits (from 0 to 9).
Next: Write a Java program to find the all positions of a given number in a given matrix. If the number not found print ("Number not found!").