các bài toán tổ hợp cần mọi người giải
#1
Đã gửi 06-01-2015 - 17:14
#2
Đã gửi 06-01-2015 - 17:34
Hai người chơi một trò chơi như sau :người thứ nhất lấy một số nguyên gồm n chữ số $(x_{1},x_{2},...x_{n})$ cả âm lẫn dương .Người thứ hai được phép hỏi xem tổng $a_{1}x_{1}+a_{2}x_{2}+...+a_{n}x_{n}$ là bao nhiêu ?(trong đó $a_{1}, a_{2}, ...,a_{n}$ là bộ số bất kì).Hỏi số bé nhất các câu hỏi cần thiết để người thứ hai đoán được bộ số mà người thứ nhất đã lấy là bao nhiêu ?.Biết rằng ta có $\left | x_{i} \right |\leq 9, i=1,2,...,n$
#3
Đã gửi 06-01-2015 - 22:53
Hai em học sinh chơi một một trò chơi như sau :em thứ nhất vẽ dấu (x), em thứ hai vẽ dấu (0) lần lượt lên một cái bảng đã được chia thành những ô vuông. Người thắng cuộc là người đầu tiên thiết lập được một số xác định các dấu của mình thành 1 hàng (theo đường thẳng đứng , nằm ngang hoặc đường chéo). Chứng minh rằng em thứ hai dù chơi thế nào đi nữa vẫn không có hi vọng thắng cuộc nếu em thứ nhất chơi đúng.
#4
Đã gửi 06-01-2015 - 22:58
Có 3 thùng , mỗi thùng chưa một số nguyên lít nước .Cho phép đổ từ một thùng sang thùng khác số nước bằng số nước đã có sẵn trong thùng được thêm nước .Chứng minh , bằng một số lần như vậy , có thể dồn tất cả các nước vào trong một thùng (biết rằng mỗi thùng có thể chứa được tất cả số nước chứa trong cả 3 thùng
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh