Cho số N. Tìm số lượng số có thể tạo từ chữ số 3 và 4. Nếu N = 6, các số là 3, 4, 33, 34, 43, 44.
Giải quyết nếu quan sát kỹ: 1 chữ số có 2 số (3, 4), 2 chữ số có 4 số (33, 34, 43, 44). Với m chữ số sẽ có 2^m giá trị.
Ví dụ mã nguồn
#include<iostream> #include<cmath> using namespace std; long long countNumbers(int n) { return (long long)(pow(2, n + 1)) - 2; } int main() { int n = 3; cout << "Number of values: " << countNumbers(n); } Kết quả
Number of values: 14