:
N | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 |
---|---|---|---|---|---|---|---|---|---|---|---|
2^N | 1e+03 | 2e+03 | 4e+03 | 8e+03 | 2e+04 | 3e+04 | 7e+04 | 1e+05 | 3e+05 | 5e+05 | 1e+06 |
3^N | 6e+04 | 2e+05 | 5e+05 | 2e+06 | 5e+06 | 1e+07 | 4e+07 | 1e+08 | 4e+08 | 1e+09 | 3e+09 |
4^N | 1e+06 | 4e+06 | 2e+07 | 7e+07 | 3e+08 | 1e+09 | 4e+09 | 2e+10 | 7e+10 | 3e+11 | 1e+12 |
N 2^N | 1e+04 | 2e+04 | 5e+04 | 1e+05 | 2e+05 | 5e+05 | 1e+06 | 2e+06 | 5e+06 | 1e+07 | 2e+07 |
N^2 2^N | 1e+05 | 2e+05 | 6e+05 | 1e+06 | 3e+06 | 7e+06 | 2e+07 | 4e+07 | 8e+07 | 2e+08 | 4e+08 |
- 3^N: 部分集合の部分集合の数の和
- N 2^N: 彩色数
python
print("N", *(n for n in range(10, 21)), sep="\t")
print("2^N", *(f"{2**n:.1g}" for n in range(10, 21)), sep="\t")
print("3^N", *(f"{3**n:.1g}" for n in range(10, 21)), sep="\t")
print("4^N", *(f"{4**n:.1g}" for n in range(10, 21)), sep="\t")
print("N 2^N", *(f"{n * 2**n:.1g}" for n in range(10, 21)), sep="\t")
print("N^2 2^N", *(f"{n ** 2 * 2**n:.1g}" for n in range(10, 21)), sep="\t")