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

[Kii Yashiro]

Chúng ta lấy 30 viên bi chia vào 5 hộp (mỗi hộp có thể không có bi).

a) Hỏi có bao nhiêu cách chia? (cái này mình nghĩ là bài toán chia kẹo Euler)

b) Sau khi chia xong, ta sơn tất cả các bi bởi một số màu sao cho không viên bi nào cùng hộp có cùng màu và từ hai hộp bất kì ta không thể chọn ra 8 viên được sơn bởi 4 màu. Chứng minh rằng với mọi cách chia, ta đều phải sử dụng ít nhất 10 màu.

c) Chỉ ra một cách chia thỏa mãn câu b mà sử dụng đúng 10 màu.

Em vừa học toán rời rạc nên còn non tay, mong được chiếu cố ạ!

Bài viết đã được chỉnh sửa nội dung bởi Kii Yashiro: 21-02-2024 - 22:37

[Nobodyv3]

Chúng ta lấy 30 viên bi chia vào 5 hộp (mỗi hộp có thể không có bi).
a) Hỏi có bao nhiêu cách chia? (cái này mình nghĩ là bài toán chia kẹo Euler)
b) Sau khi chia xong, ta sơn tất cả các bi bởi một số màu sao cho không viên bi nào cùng hộp có cùng màu và từ hai hộp bất kì ta không thể chọn ra 8 viên được sơn bởi 4 màu. Chứng minh rằng với mọi cách chia, ta đều phải sử dụng ít nhất 10 màu.
c) Chỉ ra một cách chia thỏa mãn câu b mà sử dụng đúng 10 màu.
Em vừa học toán rời rạc nên còn non tay, mong được chiếu cố ạ!

Không biết mình có hiểu đúng điều kiện ở câu b) không mà mình nghĩ là số màu sử dụng lớn hơn nhiều so với 10 màu!
PS:"...Em vừa học toán rời rạc nên còn non tay,..." mới vừa học toán rời rạc mà biết áp dụng bài toán chia kẹo Euler thì bạn là thiên tài rồi... :-)

[Kii Yashiro]

Không biết mình có hiểu đúng điều kiện ở câu b) không mà mình nghĩ là số màu sử dụng lớn hơn nhiều so với 10 màu!
PS:"...Em vừa học toán rời rạc nên còn non tay,..." mới vừa học toán rời rạc mà biết áp dụng bài toán chia kẹo Euler thì bạn là thiên tài rồi... :-)

Bài này thầy mình giao cho, có vẻ như là sử dụng phương pháp đếm theo hai cách mà mình chưa biết đếm sao để ép n lên ấy. Với lại chắc có 10 màu nên thầy mình mới ghi vậy đó... Còn chia kẹo thì kinh điển rồi mà

[Nobodyv3]

Bài này thầy mình giao cho, có vẻ như là sử dụng phương pháp đếm theo hai cách mà mình chưa biết đếm sao để ép n lên ấy. Với lại chắc có 10 màu nên thầy mình mới ghi vậy đó... Còn chia kẹo thì kinh điển rồi mà

- Bạn gì đó ơi, xin bạn vui lòng post bài giải của thầy để mọi người học hỏi nhé.
- Theo ý bạn nói thì mình hiểu là bạn đã nắm vững và thông thạo bài toán chia kẹo Euler. Vậy xin mời bạn hãy sử dụng kết quả bài toán chia kẹo Euler để giải bài toán này nhé :
https://diendantoanh...ng-nghiêm-ngặt/