Page 4 - C:\Users\Admin\Desktop\Sach mem upweb\

100 Problems & Solutions Trang 4

Ví dụ:
P3.INP P3.OUT
2 2 5 11
101XX 01
2 4
2 1

Quá trình biến đổi trạng thái được diễn tả trong hình dưới đây:

0 0 1 0 0 1 1 0 1 1 1 1
0 0 0 0 0 0 0 1 1 0 0 1

Bài 4/1999 - Trò chơi bốc sỏi
(Dành cho học sinh Tiểu học)
Trên mặt đất có một đống sỏi có 101 viên. Hai em học sinh Hoàng và Huy chơi trò chơi
như sau: Mỗi em đến lượt đi phải bốc ra từ đống sỏi trên tối thiểu là 1 viên và tối đa là 4
viên. Người thua là người phải bốc viên sỏi cuối cùng. Giả sử Hoàng là người được bốc
trước, Huy bốc sau. Các em thử nghĩ xem ai là người thắng cuộc, Hoàng hay Huy? Và
người thắng cuộc phải suy nghĩ gì và thực hiện các bước đi của mình ra sao?

Bài 5/1999 - 12 viên bi
(Dành cho học sinh THCS)
Có 12 hòn bi giống hệt nhau về kích thước, hình dáng và khối lượng. Tuy nhiên trong
chúng lại có đúng một hòn bi kém chất lượng: hoặc nhẹ hơn hoặc nặng hơn bình
thường. Dùng một cân bàn hai bên, bạn hãy dùng 3 lần cân để tìm ra được viên bi đó.
Cần chỉ rõ rằng viên bi đó là nặng hơn hay nhẹ hơn.
Viết chương trình mô phỏng việc tổ chức cân các hòn bi trên. Dữ liệu về hòn bi kém
chất lượng do người sử dụng chương trình nắm giữ. Yêu cầu trình bày chương trình đẹp
và mỹ thuật.

Bài 6/1999 - Giao điểm các đường thẳng
(Dành cho học sinh THPT)
Trên mặt phẳng cho trước n đường thẳng. Hãy tính số giao điểm của các đường thẳng
này. Yêu cầu tính càng chính xác càng tốt.
Các đường thẳng trên mặt phẳng được cho bởi 3 số thực A, B, C với phương trình Ax +
By + C = 0, ở đây các số A, B không đồng thời bằng 0.
Dữ liệu vào của bài toán cho trong tệp B6.INP có dạng sau:
- Dòng đầu tiên ghi số n
- n dòng tiếp theo, mỗi dòng ghi 3 số thực A, B, C cách nhau bởi dấu cách.
Kết quả của bài toán thể hiện trên màn hình.

Tin học & Nhà trường 100 Đề Toán - Tin học