Chủ đề này có 2 trả lời

[HUYVAN]

Xác định tất cả các tập hợp A gồm chín số nguyên dương sao cho với mọi n () tồn tại một tập hợp con B của A mà tổng các phần tử B là n.

Bài viết đã được chỉnh sửa nội dung bởi HUYVAN: 25-07-2006 - 11:01

[T.C]

Đơn giản bạn chỉ cần chia số đó cho http://dientuvietnam...metex.cgi?2^{8} lấy thương và số dư là http://dientuvietnam...metex.cgi?a_{8} và http://dientuvietnam...metex.cgi?b_{8} .Rồi lại tiếp tục chia số dư cho http://dientuvietnam...metex.cgi?2^{7} rồi lại lấy thương và số dư là http://dientuvietnam...metex.cgi?a_{7} và http://dientuvietnam...metex.cgi?b_{7} ... cứ như thế cho đến khi số dư cuối cùng là 0 (chia cho 2^{0})
Khi đó ta có thể viết số đó dưới dạng tổng của các lũy thừa của 2 như sau :
http://dientuvietnam....cgi?a_{i}2^{i} và đòng thời ta có http://dientuvietnam...metex.cgi?a_{i} chỉ có thể bằng 0 hay 1 nên bài toán kết thúc
Thực ra đây là bài toán viết một số dưới dạng nhị phân không khó lắm

[HUYVAN]

Đơn giản bạn chỉ cần chia số đó cho http://dientuvietnam...metex.cgi?2^{8} lấy thương và số dư là http://dientuvietnam...metex.cgi?a_{8} và http://dientuvietnam...metex.cgi?b_{8} .Rồi lại tiếp tục chia số dư cho http://dientuvietnam...metex.cgi?2^{7} rồi lại lấy thương và số dư là http://dientuvietnam...metex.cgi?a_{7} và http://dientuvietnam...metex.cgi?b_{7} ... cứ như thế cho đến khi số dư cuối cùng là 0 (chia cho 2^{0})
Khi đó ta có thể viết số đó dưới dạng tổng của các lũy thừa của 2 như sau :
http://dientuvietnam....cgi?a_{i}2^{i} và đòng thời ta có http://dientuvietnam...metex.cgi?a_{i} chỉ có thể bằng 0 hay 1 nên bài toán kết thúc
Thực ra đây là bài toán viết một số dưới dạng nhị phân không khó lắm

Thật sự đọc lời giải của bạn mình chẳng hiểu bạn đang làm gì, mà hình như đáp số là dãy lũy thừa của 2 là sai rồi đó!