TAILIEUCHUNG - Toán rời rạc và một số vấn đề liên quan (P6)

Toán rời rạc (Discrete mathematics) là môn toán học nghiên cứu các đối tượng rời rạc như số nguyên, đồ thị, các phát biểu logic. Nó được ứng dụng trong nhiều ngành khoa học khác nhau, đặc biệt là trong tin học bởi quá trình xử lý thông tin trên máy tính thực chất là một quá trình rời rạc. Phạm vi nghiên cứu của Toán rời rạc rất rộng, có thể chia thành các môn học khác nhau. | Ý tưởng giải và sự tường minh lời giải qua một số bài toán to hợp Lê Văn Quang Trong các kỳ thi IMO các bài toán tổ hợp Combinatorics được đặt trước đầu bài bằng chữ C . Ví dụ Bài 6 IMO 2005 do Rumani đề nghị được ghi C6 ROM . Khi đọc đầu bài của các BTTH Bài toán tổ hợp thì học sinh đều có thề hiểu các giả thiết và kết luận khá dễ dàng nhưng giải được chúng là điều khó khăn. Từ bảng kết quả điểm cho thấy số học sinh giải được điểm tối đa rất ít điều đó chứng tỏ đây là loại bài toán khó thậm chí có trong tay lời giải của tác giả ra bài toán đó thì không phải học sinh nào cũng hiểu đầy đủ và cặn kẽ lời giải. Những người tự giải bài toán đó bằng một cách khác thường hiểu được lời giải của tác giả một cách khá dễ dàng. Tại sao lại như vậy Một số BTTH thường đề cập một số yếu tố ràng buộc theo những quy tắc nào đó. Yêu cầu của bài toán là đánh giá một đại lượng nào đó liên quan đến các yếu tố đã đề cập hoặc chứng minh một quy tắc nào đó luôn thực hiện được hoặc chứng minh một quy luật nào đó nghiệm đúng. Lược đồ tự nhiên để tiếp cận việc giải loại bài toán này đã được hình thành cho học sinh từ các lớp dưới gồm cáo bước 1. Chọn ẩn để mô tả các yếu tố trong đầu bài thành một phương trình một bất phương trình hoặc một hệ hỗn hợp chứa ẩn đã chọn. 2. Xử lý các điều vừa mô tả theo yêu cầu của bài toán bằng cách giải ra nghiệm hoặc biến đổi thành những kết quả giúp cho việc hình thành quy tắc hay quy luật thỏa yêu cầu bài toán. Từ ý tưởng giải như thế thì khâu then chốt nhất là thể hiện tường minh ra một lời giải cụ thề. Do bài toán khó người giải được bài toán chắc chắn phải chỉ ra được mối quan hệ nội tại của các yếu tố trong bài toán thông qua các kỹ năng biến đổi tinh xảo hoặc những nhận xét tinh tế bản chất nhất từ hệ đã mô tả được. Ngay ở bước 1 việc khéo chọn ẩn hoặc đặt thêm ẩn phụ hoặc tích hợp các yếu tố trong đầu bài. là sự sáng tạo rất cá biệt riêng của người giải. Hoàn thành bước 1 đã là một thành công mà không phải học sinh nào cũng làm tốt nhưng điều cốt yếu .

• Toán học
• thi học sinh giỏi toán
• chuyên đề bất đẳng thức
• giáo trình toán rời rạc
• toán đại học
• toán cao cấp
• Đề thi học sinh giỏi
• Đề thi học sinh giỏi lớp 9
• Đề thi HSG lớp 9
• Đề thi học sinh giỏi năm 2020
• Đề thi học sinh giỏi môn Toán 9 cấp tỉnh
• Luyện thi HSG Toán 9
• Ôn thi học sinh giỏi lớp 9 môn Toán
• Đề thi học sinh giỏi lớp 9 cấp tỉnh
• Đề thi học sinh giỏi 9 Thị xã Xoài Nhơn
• Đề thi học sinh giỏi lớp 12
• Đề thi HSG lớp 12
• Đề thi học sinh giỏi môn Toán 12 cấp thành phố
• Luyện thi HSG Toán 12
• Ôn thi học sinh giỏi lớp 12 môn Toán
• Đề thi học sinh giỏi lớp 12 cấp thành phố
• Đề thi học sinh giỏi Cần Thơ
• Đề thi học sinh giỏi môn Toán 12 cấp quốc gia
• Đề thi học sinh giỏi lớp 12 cấp quốc gia
• Đề thi học sinh giỏi Tiền Giang
• Đề thi học sinh giỏi môn Toán 12 cấp tỉnh
• Đề thi học sinh giỏi lớp 12 cấp tỉnh
• Đề thi học sinh giỏi Hà Tĩnh
• Đề thi học sinh giỏi môn Toán 12 cấp huyện
• Đề thi học sinh giỏi lớp 12 cấp huyện
• Đề thi học sinh giỏi Cao Bằng
• Đề thi học sinh giỏi Bến Tre
• Đề thi học sinh giỏi năm 2019
• Đề thi học sinh giỏi Bắc Ninh
• Đề thi học sinh giỏi Khánh Hòa
• Đề thi học sinh giỏi trường THPT Lê Quý Đôn
• Đề thi học sinh giỏi An Giang
• Đề thi học sinh giỏi Đồng Nai
• Đề thi học sinh giỏi Đồng Tháp
• Đề thi học sinh giỏi Hà Nam
• Đề thi học sinh giỏi Hà Nội
• Đề thi học sinh giỏi Hưng Yên
• Đề thi học sinh giỏi Kiên Giang
• Đề thi học sinh giỏi Lâm Đồng
• Đề thi học sinh giỏi Ninh Bình