relax kiểu đau đầu

[maiyeuem]

Có n người, trong đó có 1 số người nói thật, một số thì lúc thật lúc dối chẳng biết thế nào. Ta được quyền hỏi họ nhằm chỉ ra những người nói thật và câu hỏi chỉ có thể ở dạng: "A ơi, B là loại nào"
* Nếu biết trước số người nói thật quá nửa, hãy tìm sách lược để hoàn thành nhệm vụ chỉ với n-1 câu hỏi
* Vẫn yêu cầu trên, nhưng nếu với số nói thật ít hơn nửa thì có sách lược không?Why?
* Nếu ta biết chắc người A trong số họ nói thật, dĩ nhiên ta có thể hỏi người A (n-1) câu để xác định số còn lại. Nhưng hãy tìm cách tối ưu hơn?
(Nghi ku sát thủ giải được wé)

[ayeL]

đặt loại a = nói thật , b= lúc thiệt lúc xạo

đặt tên cho mỗi ng là A,B,C,D,..
cho A hỏi B nếu A nói B thuộc loại b thì chuyển,cho C hỏi D ,nếu A nói B thuộc loại a thì cho B hỏi tiếp C .
nói chung nếu hỏi mà nhận được kq là b thì chuyển sang đối tượng khác , còn không thì tiếp tục từ thằng bị hỏi .
ví dụ
A___b___B ( có nghĩa là A nói B = b )
C___b___D
D___a___E____b_____F
F___a____G___a____H___b___W
......
nhận xét : A nói B loại b -->ít nhất 1 trong 2 thằng loại b .

Số ng loại a > b nên sẽ có ít nhất 1 câu trả lời dạng : E__a___F___b___U ta sẽ suy ra được F loại a (nếu F loại b thì E sẽ loại b -> số loại b > a) , ta sẽ hỏi F để biết được đám còn lại loại gì vd : trong cặp A___b___B , hỏi B loại gì ? F say : " a " --> A = b...
số câu hỏi phải dùng sẽ < n

[ayeL]

suy nghĩ mất nửa ngày đấy :yim_hypno

[maiyeuem]

suy nghĩ mất nửa ngày đấy :yim_hypno
Tui mất đúng 1 ngày để giải cả bài đấy. Còn 2 câu dưới kìa, chắc nửa ngày nữa hén ? :yim_party

[Shinigami65]

wao mất cả ngày chỉ để giải 1 câu đố thui sao? tui thì nghĩ 5 phút mà ko ra là nghỉ , khi nào rảnh mới lôi ra nghĩ tiếp

[maiyeuem]

wao mất cả ngày chỉ để giải 1 câu đố thui sao? tui thì nghĩ 5 phút mà ko ra là nghỉ , khi nào rảnh mới lôi ra nghĩ tiếp
Có điên mới cắm đầu vào. Thế gọi gì là đố vui. Vừa giải vừa chơi thôi.

[satthutinhduc5151988]

h đang thi ko có thời giờ mà nghĩ mấy câu đau đầu này để khi nào rảnh rỗi đã :yim_think

[dadieuvotinh]

chữ kí của ayeL chiếm diện tích quá đi

[ayeL]

chữ kí của ayeL chiếm diện tích quá đinhưng mà đẹp :cool:

[trungkatu]

nhưng mà đẹp :cool:

Đẹp bằng tui ko ,lơ phơ tui tông chết giờ
mà pác maiyeuem đi đâu rồi sao ko vô giải

[ayeL]

Đẹp bằng tui ko ,lơ phơ tui tông chết giờ
mà pác maiyeuem đi đâu rồi sao ko vô giải
xấu hoắc , chẳng trí tuệ gì cả :yim_laugh

[Shinigami65]

ê mà sao hình tui post nó ko phóng to lên gì cả , cứ bé tẹo àh mặc dù hình tui gần to bằng hình của ông ayel đó

[ayeL]

ê mà sao hình tui post nó ko phóng to lên gì cả , cứ bé tẹo àh mặc dù hình tui gần to bằng hình của ông ayel đóhình đó thì bé vậy được rồi :yim_peace

[Shinigami65]

sặc , cha này ko chỉ thì thui lại còn chọc...hic fighting2

[Shinigami65]

thấy ghét giờ coi ai bự hơn nè he he he he he :yim_roll