Đến nội dung

Hình ảnh

Không thể xếp vào ít hơn $40$ thùng hàng

- - - - -

  • Please log in to reply
Chủ đề này có 2 trả lời

#1
Math04

Math04

    Trung sĩ

  • Thành viên
  • 120 Bài viết
Mỗi gói hàng được gắn nhãn hiệu gồm $3$ mã vạch, mỗi thùng hàng được gắn nhãn hiệu gồm $2$ mã vạch. Mỗi mã vạch được tô bởi đúng $1$ trong $10$ màu cho trước (các mã vạch chỉ khác nhau về màu sắc và thứ tự sắp xếp). Ta xếp các gói hàng vào thùng theo quy tắc: xóa đi một mã vạch bất kỳ của gói hàng và xếp vào thùng có mã vạch trùng với $2$ mã còn lại (theo thứ tự). Giả sử mỗi thùng hàng có thể chứa tùy ý số lượng các gói hàng. Chứng minh rằng với $1000$ gói hàng được gắn nhãn hiệu khác nhau:
a) Có thể được xếp vào $50$ thùng hàng:
b) Không thể xếp vào ít hơn $40$ thùng hàng.


#2
hxthanh

hxthanh

    Tín đồ $\sum$

  • Hiệp sỹ
  • 3921 Bài viết
Đọc mãi cuối cùng cũng hiểu được đề!
Chốt lại là mỗi gói hàng được đặc trưng bởi mã có 3 chữ số
$1000$ gói hàng khác nhau là từ $000-999$
Xoá đi một chữ số bất kỳ trên mã của gói hàng thành mã có 2 chữ số
a. Chứng minh có cách xoá để tạo ra tối đa 50 mã khác nhau (có 2 chữ số)
b. Chứng minh số mã tạo thành tối thiểu là 40.

#3
chuyenndu

chuyenndu

    Trung sĩ

  • Thành viên
  • 178 Bài viết

P5 File gửi kèm  hệ thống tập hợp.pdf   328.29K   55 Số lần tải






1 người đang xem chủ đề

0 thành viên, 1 khách, 0 thành viên ẩn danh