Bồi dưỡng kiến thức cho học sinh giỏi Toán tổ hợp - Rời rạc: Phần 1

Tài liệu Bồi dưỡng học sinh giỏi Toán tổ hợp - Rời rạc được biên soạn dành cho học sinh chuyên Toán - Tin. Phần 1 tài liệu trình bày các nội dung: Ánh xạ và lực lượng của các tập hợp, đại số tổ hợp, lý thuyết đồ thị. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bồi dưỡng kiến thức cho học sinh giỏi Toán tổ hợp - Rời rạc: Phần 1^d gido iCu til - Thqc si Todn hoc - Gido vien chuyen Le Quy Don N G U Y I N VAN THONG TOAN Ti llfP; 111 MCI I Danh cho hpc sinh chuyen Toan-„^in^ D M NHA XUAT BAN DAI HOC QUOC GIA HA NQI NAII Cty TNHH MTV DWH Khang Viet mii Maddu XURT BAN Dfll HOC QUOC Glfl Hl^ NOI 16 Hang Chuoi - Hai Ba TrUng - Ha Npi Dien t h o a i : Bien tap - Che ban: (04) 39714896; Tu duy ve toan roi rac ra doi rat som. O Trung Quoc, vao thoi nha Chu Hanh chinh: (04) 39714899: Tona bien tap: (04) 39714897 nguai ta da biet den nhimg hinh vuong than bi. Fax: (04) 39714899 Nha toan hpc Pithagore va cac hoc tro cua ong da phat hien ra nhieu tinh chat ky la ciia cac so. M o t ket qua noi tieng cua cac truong phai nay la ket qua ma ngay nay chiing ta goi la dinh l i Pithagore. Tuy nhien c6 the noi rang ly Chiu trdch nhi^m xuat ban thuyet toan roi rac duoc hinh thanh nhu mpt nganh toan hoc chi vao khoang the ky XVII bang mgt loat cong trinh nghien cmi nghiem tiic cua cac nha toan Gidmdoc- Tong bien tap : TS. P H A M T H j T R A M hoc xuat sac n h u Pascal, Fermat, Leibnitz, Euler... Chiing ta nho lai hai bai toan noi tieng trong toan roi rac sau: pi Bi^n tap N G Q C LAM Boi dudng hqc sink gioi Toan tohgrp - red rac, Nguyen Van Thong Cty TNHH MTV DWH Khang Vi^l Bay gio, m p t d i r a n g d i qua bay cay cau, m o i cai d u n g m p t Ian r o i quay ve p6, to h o p va l y t h u y e t d o t h i lien q u a n chat che v o i n h a u , k h i d o bp m o n Toanj r d i rac bat d a u p h a t t r i e n m a n h me. • d i e m xuat p h a t se c6 so Ian d i den A bang so Ian r o i k h o i A , nghia la p h a i sit d u n g den m p t so chan cay cau n o i v o i A . V i so cau n o i v o i A la 5 (le) nen - T r o n g t r u o n g p h o t h o n g cua Vi?t N a m , hi?n nay bp m o n nay chua thuc k h o n g CO d u o n g d i nao thoa m a n d i e u k i e n bai toan. Y t u o n g tren cua Euler da svf d u p e ehii t r p n g va q u a n tarn, chua c6 h u o n g n g h i e n c u u de d u a toan r o i rac k h a i sinh n g a n h toan hpc c6 n h i e u ap d u n g d o la l i t h u y e t d o t h i . ^ , ,r vao giang day t r o n g t r u o n g p h o t h o n g cho eo ket qua. N h a t la d o i v o i cac lop chuyen Toan ehuyen T i n , n h i m g l o p p h o t h o n g chuyen can b o i d u o n g Toan r o i ^di toan2: >5,., •f>:v,i Boi duanghQc sinh gioi Toan tohgp-rari r^c, Nguyeu //••,; Cty TNHH MTV DWH Khang Vi?t Day la ket qua ky thi Olympic toan quoc te cua doan hpc sinh Vi^t Nam Ian . Qua qua trinh giang day cac lop chuyen Toan + Tin va ket hpp voi thii 47 tai Slovenia nam hpc 2006 (trich t u toan hpc va tuoi tre so8/2006). chuong trinh boi duong HSG cua Bp giao due va dao tao toi viet tai lieu nay vdi nhung kinh nghif m ban than ma toi da day cong nghien euu trong suot Bail Bai 2 Bai 3 Bai 4 Bai 5 Bai 6 S B D \ qua trinh giang day. Trong tai lieu nay, toi eiSng manh dan dua ra mot so khao VNl 7 sat mdi cua minh de tong quat hoa mpt so ket qua da biet. 0 1 7 3 0 VN2 7 1 7 6 7 0 T6NGQUAN :f^KrWl:,:~::^ly/,r^,.. - VN3 ...