Ông già Nô-en có n loại kẹo, mỗi loại có k chiếc. Ông chia chúng ngẫu nhiên vào k túi quà, mỗi túi có n chiếc và tặng cho k đứa trẻ, mỗi đứa một túi. Lũ trẻ nhanh chóng khám phá ra những gì có trong túi và quyết định trao đổi kẹo. Mỗi lượt trao đổi gồm có hai đứa trẻ, mỗi đứa lấy một chiếc trong túi và đổi lấy chiếc kẹo thuộc loại mà nó chưa có. Hỏi có phải luôn tồn tại một cách sắp xếp các lượt trao đổi để mỗi đứa trẻ đều có tất cả các loại kẹo?
Ông già Nô-en có n loại kẹo, mỗi loại có k chiếc. Ông chia chúng ngẫu nhiên vào k túi quà, mỗi túi có n chiếc và tặng cho k đứa trẻ, mỗi đứa một túi..
Bắt đầu bởi anhdam1408, 09-02-2017 - 12:50
toán tổ hợp
#1
Đã gửi 09-02-2017 - 12:50
Được gắn nhãn với một hoặc nhiều trong số những từ khóa sau: toán tổ hợp
1 người đang xem chủ đề
0 thành viên, 1 khách, 0 thành viên ẩn danh