Question

Có 5 người A,B,C,D,E xếp thành hàng mua vé xem phim. BIết rằng A mua được vé sau E, trước B; C và E ko đứng kề nhau và D ko đứng kề vs E,A và C. Tìm thứ tự xếp hàng.

Answer 1

deabc

Answer 2

cbaed

Answer 3

D-E-A-B-C

Answer 4

Vì d không đứng kề với e,a,c nên d chỉ có thể đứng kề b\(\Rightarrow\)d mua được vé đầu tiên hoặc cuối cùng.

TH1: d mua được vé đầu tiên\(\Rightarrow\)b mua được vé thứ hai mà a mua được vé trước b\(\Rightarrow\)a phải đứng ở vị trí của d\(\Rightarrow\)Không thỏa mãn

TH2:d mua được vé cuối cùng\(\Rightarrow\)b mua được vé thứ tư mà a mua được vé trước b\(\Rightarrow\)a mua được vé thứ ba,hai hoặc đầu tiên.

Nếu a mua được vé thứ ba thì c và e sẽ mua được vé thứ hai hoặc đầu tiên nên c và e sẽ đứng kề nhau mà c và e không đứng kề nhau\(\Rightarrow\)Không thỏa mãnNếu a mua được vé thứ hai thì c và e sẽ mua được vé thứ ba hoặc đầu tiên và c và e sẽ không đứng kề nhau\(\Rightarrow\)Thỏa mãn đề bài.Nếu a mua được vé đầu tiên thì c và e sẽ mua được vé thứ ba hoặc hai nên c và e sẽ đứng kề nhau mà c và e không đứng kề nhau\(\Rightarrow\)Không thỏa mãn

Vậy a mua được vé thứ hai mà a mua được vé sau e\(\Rightarrow\)e mua được vé thứ nhất\(\Rightarrow\)c mua được vé thứ ba

Vậy thứ tự xếp hàng là:dbcae