TÍNH VÀ ĐIỀN KẾT QUẢ VÀO BẢNG THAY CHO CÁC DẤU

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 ? ? ? ?