RSS

Fun Quiz 2 : How to measure 9 mins with 7-min and 4-min hourglasses within 9 mins?

21 Jan

จริงๆไม่กะจะเอาคำถามนี้มาลง แต่บังเอิญคือกำลังทำความสะอาดห้องแล้วเหลือบไปเห็นกระดาษทดของโจทย์ข้อนี้ที่จะกำลังขยำทิ้ง แต่ด้วยความเสียดายก็เอามาโน๊ตในใส่ blog ไ้ว้ก่อนแล้ว

อ้างอิงจาก Blognone ว่ากันว่าคำถามนี้เป็นคำถามสัมภาษณ์งานของ Google คำถามคือ

” ให้ใช้เพียงนาฬิกาทราย 4 นาทีและนาฬิกาทราย 7 นาทีเพื่อจับเวลา 9 นาทีตรง โดยขั้นตอนทั้งหมดต้องใช้เวลาไม่เกิน 9 นาที ”

.

.[ ลองเอาคิดเล่นก่อนเลื่อนลงมาดูเฉลยข้างล่าง แล้วกัน]

.

.

.

.

.

.

ถ้าผมต้องไปสัมภาษณ์งาน Google จริงคงจะไม่ได้แน่ เพราะกว่าจะคิดได้ใช้เวลาไปเกือบ 10 นาที จุดยากของโจทย์นี้คือการจับเวลามันต้องทำให้ได้ใน 9 นาที นั่นคือทุกอย่างต้องทำเป็น real-time หมด และวิธีที่ผมคิดได้คือ

4 7    = Top
0 0    = Bottom
——– 4 min
0 3
4 4
——– Turn over the 4-min hourglass
4 3
0 4
——– 3 min
1 0
3 7
——– Turn over the 7-min hourglass
1 7
3 0
——– 1 min
0 6
4 1
——– Turn over the 7-min hourglass
0 1
4 6
——– 1 min
0 0
4 7
——– Finish

4+3+1+1 = 9 นาที

ตอนแรกคิดในหัวแล้วดูแล้วไม่ได้ผลทดลงกระดาษดีกว่า ตอนคิดก็พยายามคิดอยู่ว่าโจทย์แบบนี้มันน่าจะอาศัยช่วง diff มาใช้ ซึ่ง 4 กับ 7 มันต่างกัน 3 และก็ใช้ตัวเลขของตัวที่น้อยกว่านั่นคือ 4 เป็นหลัก และก็หลักการทดตัวเลขไปมาระหว่างนาฬิกาทราย แต่มาติดตรงที่จะทำให้ประกอบกันแล้วได้ 9 ซึ่งพยายามที่จะหาตัวเลขประกอบกันได้ 9 พอดี โดยลืมคิดไปว่าค่อยๆเอา 1 มารวมกันตรงส่วนที่เหลือก็ได้นี่หว่า เพราะ 4 กับ 3 ก็ต่างกัน 1

Advertisements
 
1 Comment

Posted by on January 21, 2012 in Uncategorized

 

One response to “Fun Quiz 2 : How to measure 9 mins with 7-min and 4-min hourglasses within 9 mins?

  1. bpasu (@bpasu)

    August 22, 2012 at 11:20 pm

    ข้อนี้ทำได้แฮะ ใช้เวลาคิดประมาณสามนาที (น้อยกว่าสี่นาทีน่าจะโอเค เพราะยังไงคงเริ่มได้ท่าเดียวคือคว่ำทั้งสองอัน)
    แต่แบบไม่ตื่นเต้นนะ ถ้าเจอสถานการณ์จริงคงมึนส์

     

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

 
%d bloggers like this: