Tài liệu Sáng tạo thuật toán và lập trình - 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