TẬP 2
Chương 1 Các bài toán về đoạn thẳng ............................................................................................ 4
Bài 1.1 Đoạn rời 1 ........................................................................................................................... 4
Bài 1.2 Đoạn gối 1 .......................................................................................................................... 8
Bài 1.3 Đoạn gối 2 .........................................................................................................................11
Bài 1.4 Đoạn gối 3 .........................................................................................................................13
Bài 1.5 Đoạn bao nhau 1 ................................................................................................................16
Bài 1.6 Đoạn bao nhau 2 ..............................................................................................................19
Bài 1.7 Phủ đoạn 1 ........................................................................................................................21
Bài 1.8 Xanh đỏ tím vàng 1 ...........................................................................................................24
Bài 1.9 Xanh đỏ tím vàng 2 ..........................................................................................................27
Bài 1.10 Phủ đoạn 2 .....................................................................................................................30
Bài 1.11 Đoạn rời 2 ......................................................................................................................34
Bài 1.12 Ghép hình chữ nhật .........................................................................................................35
Bài 1.13 Xanh đỏ ...........................................................................................................................37
Bài 1.14 Xếp đoạn .........................................................................................................................39
Bài 1.15 Các hình chữ nhật ..........................................................................................................41
Bài 1.16 Các tam giác vuông cân .................................................................................................46
Chương 2 Các hàm Next ................................................................................................................52
Bài 2.1 Số sát sau cùng độ cao .......................................................................................................52
Bài 2.2 Số sát sau cùng chữ số ......................................................................................................54
Bài 2.3 Các hoán vị ........................................................................................................................55
Bài 2.4 Tổ hợp ...............................................................................................................................58
Bài 2.5 Số Kapreka ........................................................................................................................61
Bài 2.6 Khóa vòng ..........................................................................................................................66
Bài 2.7 Trả tiền ...............................................................................................................................69
Bài 2.8 Dãy Farey ..........................................................................................................................72
Bài 2.9 Qúy Mùi .............................................................................................................................77
Bài 2.10 Tổng đoạn .......................................................................................................................79
Bài 2.11 Đoạn không giảm dài nhất ..............................................................................................82
Bài 2.12 Đoạn đơn điệu dài nhất ....................................................................................................84
Bài 2.13 Lũy thừa 2, 3 và 5 ............................................................................................................87
Chương 3 Trò chơi ...........................................................................................................................89
Bài 3.1. Bốc sỏi A ..........................................................................................................................90
Bài 3.2. Bốc sỏi B ..........................................................................................................................92
Bài 3.3. Bốc sỏi C ..........................................................................................................................94
Bài 3.4. Chia đoạn ..........................................................................................................................97
Bài 3.5. Bốc sỏi D ..........................................................................................................................97
Bài 3.6. Bốc sỏi E ...........................................................................................................................99
Bài 3.7. Bốc sỏi F .........................................................................................................................100
Bài 3.8. Chia Hình chữ nhật .........................................................................................................102
Bài 3.9. Bốc sỏi G ........................................................................................................................103
Bài 3.10. Chia Hình hộp ...............................................................................................................103
Bài 3.11. Trò chơi NIM ................................................................................................................104
Bài 3.12. Cờ bảng .........................................................................................................................106
Bài 3.13. Cờ đẩy ...........................................................................................................................113
Bài 3.14. Bốc sỏi H ......................................................................................................................114
Chương 4 Các thuật toán sắp đặt ................................................................................................115
4.1 Cờ tam tài ...............................................................................................................................115
4.2 Lưới tam giác đều ...................................................................................................................117
4.3 Dạng biểu diễn của giai thừa ..................................................................................................121
4.4 Xếp sỏi ...................................................................................................................................127
4.5 Dãy các hoán vị ......................................................................................................................130
4.6 Bộ bài .....................................................................................................................................134
4.7 Thuận thế ................................................................................................................................141
4.8 Các nhà khoa học ...................................................................................................................144
4.9 Chín chiếc đồng hồ .................................................................................................................152
4.10 Số duy nhất ...........................................................................................................................159
Review + Download