[vnexpress.net]- đề thi của khựa

Đọc nhiều câu hỏi mới thấy IQ của mình vẫn còn không đủ

 

Câu này đọc rồi và hình như đề nó dịch chưa rõ. Cái luật phải là nếu biết chồng phản bội thì phải giết ngay trong ngày hôm đó.
Loạt câu hỏi đòi phải suy luận logic kểu này khoảng chục năm trước đọc trong cuốn "Làm thế nào để dịch chuyển núi Phú Sĩ". Nói chung là 1 cuốn sách cực hay.

 

mấy câu của bọn Tàu ở trên thì là kiểu trả lời logic or áp dụng thực tế vào.
còn mấy câu bị soi của VN toàn là về toán học, mà toán thì phải rõ ràng nên cái nào ko rõ ràng ra là bị soi cũng đúng thôi

 

Câu hỏi kiểu này chắc phải hỏi khó lại nó
Kiểu như trong truyện Cậu bé thông minh được yêu cầu làm 10 mâm cỗ từ 1 con chim sẻ

 

Mình cứ nghĩ là thằng bé muốn dù học nên trốn vào phòng bạn nào tầng 50 chơi game rồi

 

ngta nói nó đi học về mà.

 

Trường hợp đơn giản thì thể tích xe chia cho thể tích hình vuông ngoại tiếp quả golf

 

Không đúng, đó không phải cách sắp xếp tối ưu. Vì quả bóng hình cầu nên xếp như vậy sẽ có khoảng trống, nếu chèn vài quả bóng vào đó cũng được.

 

Nhớ phỏng vấn giám đốc kinh doanh của Gg có câu: Hãy trình này 1 điều rất phức tạp mà tôi ko biết

 

Như thế này thì chèn kiểu gì

 

Nếu như xếp kiểu đó thì phần khoảng trống quá lớn => không tối ưu.
Có thể xếp các lớp liên tiếp lệch nhau một cách xen kẽ => tận dụng không gian tốt hơn.

Hiện nay thì cách hiệu quả nhất là lập phương tâm khối, có thể tận dụng khoảng 74% thể tích không gian. Như vậy đáp án là xấp xỉ 0.74 * thể tích xe / thể tích một quả bóng.

http://mathworld.wolfram.com/CubicClosePacking.html

 

Thể tích xe ko phải thể tích của khoảng trống trên xe, các bác tính kiểu gì ra thể tích thực của nó, trên xe còn nhiều thứ như ghế ngồi nữa, câu đó ko phải 1 câu hỏi dùng toán học để giải.

 

cái câu xe buýt là để xem khả năng ước lượng của thí sinh như thế nào thôi. Vd load 1 trang web thì ước lượng bao nhiêu lâu? Load 1 video thì bao lâu là xong? Hỏi thẳng như vậy thì dễ quá rồi, người ta ẩn dụ sang cái khác. Xem size của video là cái xe buýt, download rate là bóng gôn, thì bao nhiêu giây down xong là bao nhiêu quả bóng gôn.

còn cái thằng bé đi thang máy là để xem khả năng dò bug cỡ nào =) Vd chạy cái hàm này cứ chạy tới 95% là chậm lại, hay chỉ đúng cho 99% trường hợp, còn lại lỗi ở đâu, thì ở đây ẩn dụ lại là thằng nhỏ đi thang máy tới tầng 50 thôi ko "với" tới 52 được =)



cái này ko có câu trả lời chính xác, mà chỉ có câu trả lời hợp lý. Hồi đó ông thầy dạy lý còn hỏi có bao nhiêu cây đàn piano ở New York =) Ko có câu trả lời chính xác, chỉ ước tầm bao nhiêu để người ta thấy có lý là được

 

Nhưng vấn đề video size với download rate đều là bội của 1 bit, có thể chia nhỏ đến mức từng bit được nên chỉ cần phép chia là đủ. Còn quả bóng golf thì không phải chất lỏng hay chất khí, không thể sắp xếp tùy ý được mà phải có cách hợp lý để nhét được nhiều quả nhất vào trong cùng một không gian. Khó là ở đó, bài toán này Kepler đã đưa ra giả thuyết về đáp án 400 năm trước mà đến 1997 mới có người chứng minh được.
http://en.wikipedia.org/wiki/Kepler_conjecture

Ước lượng hợp lý thì cũng còn tùy vào mức độ thế nào được coi là hợp lý, nhiều người thì chỉ cần chênh không quá 2 lần so với đáp án tối ưu là được. Có người thì không quá 30%... Nhưng bài này có thể tính chính xác hơn thì tội gì không làm?

 

Bác nào sưu tầm mấy câu hỏi max level khó đỡ của thằng GG k,cho em xin