$\fbox{Bài toán:}$ Cho $1000$ số $000;001;...;999$ và $100$ hộp $00;01;...;99$. Một số $\overline{abc}$ có thể được xếp vào một trong các hộp $\overline{ab};\overline{bc};\overline{ac}$.
VD: Số $000$ chỉ có thể xếp vào hộp $00$; số $123$ có thể được xếp vào hộp $12$,$13$ hoặc $23$
Hỏi số hộp tối thiểu để xếp đủ $1000$ số trên?
$\fbox{Tổng quát}$
Bài toán tìm số hộp tối thiểu.
#1
Đã gửi 27-06-2013 - 17:39
- barcavodich yêu thích
#2
Đã gửi 27-06-2013 - 17:53
Có lẽ là sư dụng bô đê này:
Cho đô thị đâỳ đủ 10 đỉnh. Tìm sô cạnh nhỏ nhât của đô thị cân đánh dâú đê tam giác bât kì có đỉnh là đỉnh đô thị có ít nhât môt cạnh đc đánh dâú.
Đáp sô là 20 cạnh,. Áp dụng vào bài toán ra 50 hôp
Bài viết đã được chỉnh sửa nội dung bởi mathforlife: 27-06-2013 - 17:53
- minhtuyb yêu thích
#3
Đã gửi 27-06-2013 - 20:10
Có lẽ là sư dụng bô đê này:
Cho đô thị đâỳ đủ 10 đỉnh. Tìm sô cạnh nhỏ nhât của đô thị cân đánh dâú đê tam giác bât kì có đỉnh là đỉnh đô thị có ít nhât môt cạnh đc đánh dâú.
Đáp sô là 20 cạnh,. Áp dụng vào bài toán ra 50 hôp
Bạn có thể nêu cho mình cách chứng minh bổ đề cũng như cách áp dụng vào bài toán không nhỉ? Cảm ơn bạn nhiều .
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh