TAILIEUCHUNG - Toán rời rạc part 3

Tham khảo tài liệu 'toán rời rạc part 3', khoa học tự nhiên, toán học phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | Plìầiỉ ỉ . Lý thuyết tổ hợp Gìâì Sô sinh viên ít nhất cần có để đảm bảo chắc chắn có 6 sinh viên cùng nhận học bổng như nhau là sổ nguyên nhỏ nhất n sao cho 1 5 5. Sô nguyên nhỏ nhất đó là ỉ 5x5 1 - 26. Vậy 26 là số lượng sinh viên nhỏ nhất đàm bảo chắc chắn là có sáu sinh viên cùng hưởng một loại học bổng. Thí dụ 6. Biển sô xe máy phân khôi kín gồm 7 ký lự NN - NNN - XX trong đó hai ký tự đầu là mã số địa danh ba ký tự tiếp theo là sô hiệu xe mỗi ký tự là một sô từ 0 đền 9 hai ký tự cuối là mã dăng ký gổm hai chữ cái lấy trong bảng chữ cái la linh gồm 26 chữ cái Hỏi ràng để có 2 triệu biển sô xe máy khác nhau thì cần phải có ít nhất bao nhiêu mã địa danh khác nhau Giải Với mỗi một mã địa danh ta có 1 o 262 - biển sô xe máy khác nhau. Vì vậy dể có 2 triộu biến sỏ xe máy khác nhau cần có ít nhất nghĩa là 3 mã địa danh khác nhau. Trong nhiều ứng dụng thú vị của nguyên lý Dirichlet khái niệm dối tượng và cái hộp cần phải được lựa chọn một cách khôn khéo hơn. Tiếp theo ta sẽ dẫn ra một vài thí dụ như vậy. Thí dụ 7. Trong một phòng họp bao giờ cũng tìm được hai người có số người quen trong sỏ những người dự họp là bằng nhau. Giải Gọi sô người dự họp là n khi đó số người quen của một người nào đó trong phòng họp chỉ có thể nhận các giá trị từ 0 đèn 1-1. Rõ ràng trong phòng không thể dong thời có người có sổ người quen là 0 lức là không quen ai cả và có người có số người quen là 1-1 tức là quen tâì cả . Vì vậy theo sô lượng người quen ta chỉ có thể phân Ỉ1 người ra thành -l nhóm Theo nguyên lý Dirichlet suy ra có ít nhất một nhóm phải có không ít hơn hai người tức là luôn tìm được ít ra là hai người có sô người quen à bằng nhau Bài toán này có thể phát biểu dưới dạng ngôn ngữ hình học như sau trên mặt phảng cho lì điểm giữa chúng có một sô điểm được nối với nhau bởi các đoạn thắng. Khi đó bao giờ cũng tìm được hai điểm có cùng một sô cạnh nổi phát ra lừ chúng. Thí dụ 8. Trong một tháng gồm 30 ngày một đôi bóng chuyền thi đấu mỗi ngày íỉ nhất một trận

Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.