222
Cerința
Se citește un număr natural n
. Calculați și afișați câte din submulțimile mulțimii {1, 2, ..., n}
sunt formate dintr-un număr impar de elemente.
Date de intrare
Programul citește de la tastatură numărul n
.
Date de ieșire
Programul va afișa pe ecran numărul de submulțimi formate din număr impar de elemente.
Restricții și precizări
1 ≤ n ≤ 60
Exemplu
Intrare
4
Ieșire
8
Explicație
Submulțimile mulțimii {1, 2, ..., n}
care sunt formate dintr-un număr impar de elemente sunt {1}
, {1,2,3}
, {1,2,4}
, {1,3,4}
, {2}
, {2,3,4}
, {3}
, {4}
.
#include <bits/stdc++.h> using namespace std; int n; int main() { cin >> n; cout << (1ull << (n - 1)); }
Comentarii