Trapped

Logic Level 3

There are 5 persons who are trapped in 5 different elevators. There are 49 floors in the building. The 5 persons are respectively on the 17th, 26th, 20th, 19th, 31st floors. The elevator doors open only when all the elevators are between 21st and 25th floor in descending order. There are 2 buttons +8 and -13 that will be activated only when 2 elevators are selected together. The person on the 19th floor decides to take charge and get all of them out. What is the minimum number of moves in which he can accomplish the target?

14 12 16 10

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Kaustubh Miglani
May 17, 2016

My solution to this Problem is A salute to one of my 4 Idols F i r s t w e s u p p o s e t h a t T h e p e r s o n o n 19 t h f l o o r p r e s s e s + 8 B u t t o n x t i m e s a n d 13 b u t t o n y t i m e s . E v e r y t i m e h e p r e s s e s a b u t t o n a n y o f t h e l i f t s h o w s a n i n c r e m e n t o f 8 o r d e c r e m e n t o f 13 T h i s p r o c e d u r e r e d u c e s t h e s u m o f t h e f l o o r s l i f t w e r e e a r l i e r o n b y 13 o r i n c r e a s e s t h e m b y 8 F i r s t t h e s u m o f f l o o r s l i f t w e r e o n i s 17 + 26 + 19 + 31 = 113 A n d l a t e r b e c o m e s 21 + 22 + 23 + 24 + 25 = 115. S o t h e r e i s a n e t i n c r e a s e o f 2. T h i s g i v e s u s t h e f o l l o w i n g e q u a t i o n 8 x 13 y = 2 > 8 x 16 y + 3 y = 2 D i v i d i n g b o t h s i d e d b y 8 w e h a v e 3 y m u s t l e a v e r e m a i n d e r 2 w h e n d i v i d e d b y 8. A l s o n o t e t h a t x > y S o y m u s t b e i n f o r m o f 8 k + 6 s o y c a n b e = 6 , 14 , 22.... F r o m t h e o p t i o n s w e h a v e o n l y o n e p o s s i b l e v a l u e i . e 6. P u t t i n g 6 w e h a v e 8 x 78 = 2 > 8 x = 80 > x = 10 s o x + y = 16 w h i c h i s o u r a n s w e r . First\quad we\quad suppose\quad that\quad The\quad person\quad on\quad 19th\quad floor\quad presses\quad +8\quad Button\quad x\quad times\\ and\quad -13\quad button\quad y\quad times.\\ Every\quad time\quad he\quad presses\quad a\quad button\quad any\quad of\quad the\quad lift\quad shows\quad an\quad increment\quad of\quad 8\quad or\quad decrement\quad of\quad 13\\ This\quad procedure\quad reduces\quad the\quad sum\quad of\quad the\quad floors\quad lift\quad were\quad earlier\quad on\quad by\quad 13\quad or\quad increases\quad them\quad by\quad 8\\ First\quad the\quad sum\quad of\quad floors\quad lift\quad were\quad on\quad is-\\ 17+26+19+31=113\quad And\quad later\quad becomes\quad 21+22+23+24+25=115.So\quad there\quad is\quad a\quad net\quad increase\quad of\quad 2.This\quad gives\quad us\quad the\quad following\\ equation-\\ 8x-13y=2\quad -->8x-16y+3y=2\\ Dividing\quad both\quad sided\quad by\quad 8\quad we\quad have\quad 3y\quad must\quad leave\quad remainder\quad 2\quad when\quad divided\quad by\quad 8.\\ Also\quad note\quad that\quad x>y\\ So\quad y\quad must\quad be\quad in\quad form\quad of\quad 8k+6\quad so\quad y\quad can\quad be=6,14,22....\\ From\quad the\quad options\quad we\quad have\quad only\quad one\quad possible\quad value\quad i.e\quad 6.Putting\quad 6\quad we\quad have\quad \\ 8x-78=2--->8x=80--->x=10\quad so\quad x+y=16\quad which\quad is\quad our\quad answer.

Wow!you are a genius! Absolutely brilliant!!

rISHAB edwin - 5 years ago

Log in to reply

Nope I am Not .I am just following paths of my teachers

Kaustubh Miglani - 4 years, 11 months ago

Pretty nice way. But what if you weren't given any options? How would you deduce the answer then?

Aniketos Gracias - 4 years, 11 months ago

Log in to reply

I dont have any Idea then.maybe hit and trial? You got another way?

Kaustubh Miglani - 4 years, 11 months ago

Log in to reply

Unfortunately no, i found the same question without options and came searching here.

Aniketos Gracias - 4 years, 11 months ago

Log in to reply

@Aniketos Gracias Where did u get this question?

Kaustubh Miglani - 4 years, 11 months ago

Log in to reply

@Kaustubh Miglani Technothlon quiz. By the way that question said minimum steps, so y=6 would again be the answer.

Aniketos Gracias - 4 years, 11 months ago

Log in to reply

@Aniketos Gracias No you are wrong,16 CAN be a solution by my method.It may be possible that its impossible to do in 16.BTW,I too am giving technothlon.Do you k How I can prepare for it?

Kaustubh Miglani - 4 years, 11 months ago

The given solution works in this instance, but cannot be a generalisation! Adding up the floors and simply setting up an equation to work the difference cannot work in other cases. Suppose i say bring all lifts to 25th floor for instance.

Satyen Nabar - 4 years ago

Log in to reply

Yeah I k I just dont have any other wavy

Kaustubh Miglani - 4 years ago

But the answer is incorrect!/

Arnav Varshney - 3 years, 2 months ago

There are 2 buttons +8 and -13 that will be activated only when 2 elevators are selected together. " ool understood this as 1st elevator rises 8 floors and simultaneously the 2 nd elevator decreases 13 floors. So I thought it is impossible.

Hasmik Garyaka - 2 years, 6 months ago
Joe Mansley
Jun 24, 2020

17+26+20+19+13=113. 21+22+...+25=115.

Every time 2 elevators go up the sum increases by 16. Every time 2 elevators go down the sum decreases by 26. So 16a-26b=115-113=2

8a-13b=1 The smallest solution is (5,3). So we need at least 2*(5+3)=16 moves.

Here is one possible way to do it in 16.

(17,19,20,26,31)

(25,27,20,26,31)

(25,14,20,13,31)

(25,14,20,0,18)

(25,14,20,8,26)

(25,22,20,16,26)

(25,22,28,16,34)

(25,22,36,24,34)

(25,22,23,24,21)

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...