Bài toán số hạnh phúc & số tốt

[dongbo]

1. Một số tự nhiên được gọi là số hạnh phúc nếu các chữ số có thể chia thành 2 nhóm có tổng bằng nhau (giữ nguyên thứ tự các chữ số). Hỏi có bao nhiêu số hạnh phúc có n chữ số (n nhập từ bàn phím)?

2. Số tự nhiên n được gọi là số "tốt" nếu tồn tại các số tự nhiên a1,a2,... ,ak (không nhất thiết khác nhau) sao cho:
a) a1 + a2 + ... + ak = n
b) 1/a1 + 1/a2 + ... + 1/ak = 1.
Viết chương trình kiểm tra 1 số có phải là số "tốt" không.
Chú ý: - Nếu n "tốt" thì 2n+2,2n+9 "tốt".
- m,n "tốt" thì m*n "tốt"
- k2 "tốt" với mọi k.

Giúp mình thuật toán hoặc chương trình với nhé. Chân thành cảm ơn các bạn.

[HGMinh95]

1. ... (giữ nguyên thứ tự các chữ số)...

Giữ nguyên thứ tự nghĩa là j` thế bạn



Chú ý: - Nếu n "tốt" thì 2n+2,2n+9 "tốt".
- m,n "tốt" thì m*n "tốt"
- k2 "tốt" với mọi k.

Có phải từ công thức này có thể tìm được tất cả các số tốt ko bạn???

[utpropttp]

Ví dụ:
Bài1: mình nghĩ giứ nguyên thứ tự là như thế này: vd: 1236=> 1+2+3=6 là số hạnh phúc còn số 121 không phải số hạnh phúc.
Bài2: vd : 2+2=4; 1/2+1/2=1

Ai biết chỉ mình với.

[HGMinh95]

Ví dụ:
Bài1: mình nghĩ giứ nguyên thứ tự là như thế này: vd: 1236=> 1+2+3=6 là số hạnh phúc còn số 121 không phải số hạnh phúc.
Bài2: vd : 2+2=4; 1/2+1/2=1

Ai biết chỉ mình với.

Bạn có thể vào trang sau: http://pascalvn.com/showthread.php?tid=87&pid=537#pid537