... toánhay.Xingiớithiệumộtloạt bài toán sauII. Các bài toánmẫu, ứng dụng nguyên lí Dirichlet :A. Các bài toánsốhọc:1.Toánsuyluận logic:* Bài 1:Đề1: Có10độibóngthiđấuvớinhau trongmột giải, mỗiđộiphảiđấumộttrậnvới các độikhác.CMRvàobấtcứlúcnàocũngcóhaiđộiđãđấusốtrậnnhưnhau.GIẢI:Rõràngnếutrong10độibóngcó1độichưađấumộttrậnnàothìtrong các độicònlạikhôngcóđộinàođãthi ... 6III. Bài tậpthựchành ứng dụng ng uyên lí Dirichlet 1/.Toánsuyluận: Bài 14:Tronglớphọccó30họcsinh.KhiviếtchínhtảemAphạm14lỗi, các emkhácphạmítlỗihơn.CMRcóítnhấtlà3họcsinhđãmắcsốlỗibằngnhau(kểcảnhữngngườimắc0lỗi) Bài 15:Cho5ngườitùyý.CMRtrongsốđócóítnhất2người ... Giảsử1bàncờhìnhchữnhậtcó3x7ôvuôngđượcsơnđenhoặctrắng.Chứngminhrằngvớicáchsơnmàubấtkì,trongbàncờluôntồntạihìnhchữnhậtgồm các ôở4góclà các ôcùngmàu Giải: Mẫusơnmàucóthểxảyravớibàncờnàycódạngtừ1đến8.Giảsửmộttrongsố các cộtthuộcdạng1 .Bài toánsẽđượcchứngminhnếutấtcả các cộtcònlạithuộcdạng1,2,3hoặc4.Giảsửtấtcả các cộtcònlạithuộcdạng5,6,7,8Khiđótheo nguyên lí Dirichlet 2trongsố6cộtcó2cộtcùng1dạngvànhưvậy bài toáncũngđượcchứngminhChứngminhhoàntoàntươngtựnếu1cộtcódang8.Giảsửkhôngcócộtnàotrong các cột1,8thìtheo nguyên lí Dirichlet cũngcó2cộtcùngdạngvà bài toáncũngđựocchứngminh...