Trang chủ
 
Lớp 10
 
Tin học
 
TÍNH VÀ ĐIỀN KẾT QUẢ VÀO BẢNG THAY CHO CÁC DẤU
TÍNH VÀ ĐIỀN KẾT QUẢ VÀO BẢNG THAY CHO CÁC DẤU
Lớp 10
Tin học
Đề thi HSG tin năm học 2009-2010 tỉnh chuyên Nam Định
Nội dung
Đáp án tham khảo
Bài 5 (2,0 điểm): Tính và điền kết quả vào bảng thay cho các dấu ? tơng ứng.
Một nhà hàng có N món ăn đặc sắc riêng để lôi cuốn khách hàng. Có một du khách
nớc ngoài đến ăn sáng tại nhà hàng đó. Du khách yêu cầu nhân viên nhà hàng chọn món
ăn cho mình với yêu cầu bữa ăn các ngày phải khác nhau nếu không sẽ không ăn nữa.
Mỗi bữa ăn đợc coi là khác nhau nếu thỏa mãn hai điều kiện:
+ Điều kiện 1: số món trong mỗi bữa ăn là số chẵn.
+ Điều kiện 2: bữa ăn sau khác với những bữa ăn trớc ít nhất một món.
Câu a. Em hãy cho biết nhân viên nhà hàng có thể chọn món ăn cho vị khách đó nhiều
nhất là bao nhiêu bữa ăn thỏa mãn yêu cầu của khách?
Câu b. Cũng nh yêu cầu của câu a nhng khách muốn bữa ăn nào cũng luôn có một món
ăn cố định.
(Ví dụ nhà hàng có các món: trứng cá muối, thịt gà ri, rau bí . . .
Khách muốn bữa ăn nào cũng có món trứng cá muối)
Với các trờng hợp
N 4 7 11 17
Câu a ? ? ? ?
Câu b ? ? ? ?
Bạn đang xem
bài 5
-
Đề thi HSG tin năm học 2009-2010 tỉnh chuyên Nam Định