gate papers
TRANSCRIPT
!!" !"
# !!$ # % !&'% (!!$ % # !$%& !!' %
!"#$% &'()! *
+ & * , & )
- ./ *
/, &! 01* )
2
"( *0!1
" ( *0!) 1
"( *0!) 1
"&( !
3 - * 4
"( 3 " ( 3
"(3
3 "&( !
5 - ) 6 & *
&7
"(
− " (
"( + "&( !
8 % &), "9:("9:(;
) 6 )) & - )
,
"( " ( :
"( :3 "&( !
1 % , ))& &4
"( < " ( < =
"( "&( % =
> ++' ))& -?'# - &+
))& --* )2
"( +'@+ " ( +'⊃+ "( +@+' "&( !
A * ), ! 2
"( ,#'0 " ( ,., "( ,#' "&(,.
!!" !"
# !!$ # % !&'% (!!$ % # !$%& !!' %
B * ) = )* *2
9 9 9
0 0 0
9 9
9 9
"( + " ( '"%:#(
"( #': "&( ( ) ( ) ( ) + + + +
C +& * )- " ( &
&* " ) (2
"( "#(D3"$(D8"%(D5"'( " ( "#(D"$(D3"%(D5"'(D8
"( "#(D5"$(D3"%(D8"'( "&( "#(D8"$(D"%(D3"'(D5
9 * )&& ))-)! )
2
"( - & , " ( - & ,
"( !& "&( !)
/-- !& - )
"( * " ( )
"( &7 "&( !)&
3 # ) &
"( " ) (
" ( !& &
"( &!& & &)
"&( " (
"#(&
"$(&& 3E-
"%(- 5%?<
"'(/) 8'
!!" !"
# !!$ # % !&'% (!!$ % # !$%& !!' %
5 /** ) & - -
)!! ! E , )& *
"( " (
"( : "&( !
8 )**-))* )
& )&4
398A1BC889593A
& &)4
"( BC1398A83A5989
" ( B1398A8C59893A
"( 1398A8BC35989A
"&( 8BC1398A3A5989
1 * ))
"( 9 " ( "( 3 "&(5
> * 3 &&
F
"( )3 " ( "( "&(
A * )* )&2
"( ++"( " ( % +. "( /+. "&(+#+.
B % &7 .* /. &/
, & 67 !-
"( : &9 " ( &9
"( : &GD G "&( &:
3 5
8
1
>
A
!!" !"
# !!$ # % !&'% (!!$ % # !$%& !!' %
C ) , ! * ) , 4
( ) 9 39 ∈ ∧ = ∧ =
"( ( ) ( )9 39 σ = ∨ = " ( ( ) ( ) ( ) ( )9 39
σ σ= =∪
"( ( ) ( ) ( ) ( )9 39 σ σ= =∩ "&( ( ) ( ) ( ) ( )9 39
σ σ= =−
39 $H& ) B & D1A
"( 9D99:999 " ( 9D99:99
"( 9D:99D9: "&( 99D9:99
3 ,) &- - -- )*
"( ( )3 " ( " ( "( ") ( "&("(
33 -3 *3
! )*3
-
"( "&( " ( "&(
"( "&3( "&( "&3(
35 * . & & & ",(@9
* , & ′&!!& !)
"( *- " ( --
"( - ( ) 9 < "&( !
38 +.@" &( ** )& & & * )-.2
"( %' " ( % "( # "&(#%
31 * )2
"( $ )& & &$: -
" ( . ) $F
"( $- &, &$F &- &,
"&( )$F & & &
!!" !"
# !!$ # % !&'% (!!$ % # !$%& !!' %
!"#$% &'()!
* + & * , & ) - /%' *
3 % &*! &3 -?IJ@3 -
3? 3
5
= & - &3?I &3J@1
* ) K2
"( 3
3?
5
" ( ! &3 & &
"( ! &3 & &
"&(
3
8?
1
=
33 * ) ! & 9 1 * & 1 && *-- &!&* )!2
"( >5B " ( 399
"( 3>89 "&( !
35 ++ * .* ! - &,!
& -* ∈ + & " ( &)* &) " (,* )K2
"( + " ( +$ )
"( + , "&( +3)
38 + , )) &+3) ))** )
K2
"( +D+3 , " ( +∩+3 , "( L+ , "&( L+3)
31 M! ) ) "( ) "(*
)&* "( "!(*&)
"!( - ) "!( ! & "!( !
&K "!(* *- &
) ) )) & )
" )( ) ) ))
"( "("("!(
" ( "!("!("!(
"( "!("!("!(
"&( "("!("!(
!!" !"
# !!$ # % !&'% (!!$ % # !$%& !!' %
3> &)! *** )4
.&
3 .&$
5 #
8 .&#
1 #
> $
A .&$
B $
"( &6& & )3?+
" ( &6 )3?+
"( & )3?+
"&( & & ) 3?+
3A % &.@"/<( && & /<<
&/+.@". &.3( & .∩.3@∅ &
"( 3 " ( 3 5
"( 5 3 "&( 3 &5
3B % &* * &- NH
!#$ & 2
"( #@9$@9%@ " ( #@9$@%@
"( #@$@9%@ "&( #@$@%@
3C * ) "(K -
-$ 2
"( 0.))
" ( 3,
"( #')0.)
"&( )"#$(:% #$ &%
#
$
%
!!" !"
# !!$ # % !&'% (!!$ % # !$%& !!' %
39 # ) ) - &
&*&
"( #&&
" ( 'E#&
"( #*&%?<, "!)& & !)&(
"&( ' &) )
3 * )K&! )!-2
"( - !)
" ( ? )! &&&
"( + ) && & & *)* &&
--
"&( ?)) --6
33 * ) K-- & - )
-* * ) ,#$2
"( /! ) )! & )!&)!
$
" ( % ) )&&
"( /* )-)#&
"&( !& ) &
35 % &* )) ))&- )4
!,4O
*4
) ",(O &O
O
!,4O
) ,4@931O*O &O
) ,4@931O
*O
&
)4
"( 931931 " ( 931931 "( 931931 "&(931931
38 '9@31
"( 5 " ( 8
"( 1 "&( !
!!" !"
# !!$ # % !&'% (!!$ % # !$%& !!' %
31 #) &)!
"( # ) " ( < )
"( && * )
)
"&( !
3> &&&&&&>
"( B&&B&& " ( &&1&&
"( >&&9&& "&( 8&&3&&
3A P*
"( /) ) & " ( H
"( 3H "&( !
3B .& ) &&!&
"( " ( Q)&
"( )&& - "&( !
3C # ) * ) ) %?< & ) & )
&4 Q& *& ! ) ) 6
) )
"( Q& *& ! ) ) 6
) )
" ( Q& *& 6 ) ) !
) )
"( 6 ) ) ! ) ) Q& *&
"&( ! ) ) 6 ) ) & *&
339 &! &)!#"*
9&($"*39&(%"*1&('"*1&( &"*31&(4
"( >1 " ( C9 "( A1 "&(>1
33 @"()! )* )4
"E( −= + "<( ( ) =
"(
3
= + "( ( )) =
"(
3
) = + "( ( )3 =
"?( ) −= + "0( ( )3) =
!!" !"
# !!$ # % !&'% (!!$ % # !$%& !!' %
"( EDDD<?0 " ( EDD<D0?
"( EDDD0?< "&( EDD<D?0
333 & "( * %/% &#./%K./%--
"( * " ( *&& )&
"( )
"&( )&*& )
335 # - & & & && )
& * ) ) ) )) & 2
"( ? " ( #-
"( .&
"&( .!&*!
338 % &* )% &
" (
R
""S@ (TT"U ( O
"S@ ( " (O
" (O
V
4
"( &, & " ( & &
"( &&& "&( !
331 * )K2
"( # /W+-- &
" ( # /W+-* * &,
"( /W+ &
"&( !
##
& * !& - & ** &&
5 "( E0* )4
. - & ! .,!E0* )4
!!" !"
# !!$ # % !&'% (!!$ % # !$%& !!' %
X,.- )--*)-.,* . !,.- &-.,)-,.,
.,!Y
" ( M! , .*- & ! ,!
8 +M ) &Q )M∈M& Q@R∈Q(
"( /*GQG@GQG
" ( /*!- ∈MQ@ QQ & Q&7
"( < !)&Q&!&&M
1 +M & &&) # M &)*
! M ) * *
&*6&& -# M M & -% &* ))
"( * )&)2
"( R"#$("("$'("#("#'(J
"( R"$'("%("#$(V
" ( & - )2
"( ?! & &&)M*! & - M" K3(&)
> "( M! # ) & "# ∪$( ) & * $ -)2Z-- *
" ( M! * EE3 )&&+"E(⊆+"E3(" 4 (
A /* ))+R,,,∈R9VF & - V , 9
B +# × , * & )& & )&'*& * & 3 & &5&
$
#
%
'
!!" !"
# !!$ # % !&'% (!!$ % # !$%& !!' %
C +- 6& !)!! - ) & -/ * )), 99/!@1>31
/++[+
++$[$
$9[
/ &! & )& &/!
9 /*! Q#+/** & - - &) *-.< ) &#+/*,4M! * ) &
#%.#+"(@"@9(Q+/F#%.#+"(
Q#+/"#%.#+8(@.< &Q#+/"#%.#+D1(@#+/
+& <"(@Q#+/"(Q "(+/.<
"( /*<
" ( "(!" - & ( !
Q#+/ * - & - * *
"( % & * ) ) # & # & & $
" ( "( & " ( "K ( !- '! ,-) "(
*" (
)
@ #
)
*" D(O
$" (
&
&
" ( ) &*&'7 &*&& )- &
3 "( - & & & & * 3 & <
& ) -! & !
" ( '* * )
& -- 4A>1853/*&
!!" !"
# !!$ # % !&'% (!!$ % # !$%& !!' %
5 # 8)D"('&&"'(,
"( &."( 1
&)& -* - *
- &&
3
3 3
3 5 3
5 3
3 3
& - &&1
8 "( /*I"L∨("?(J )- " ( + # )- & $ - ?!"#∨$(
)-
1 * * ) ) ) )
"( -!
"( -
"( --
?R,-6VO
) -4-:O64,:,
4@4 4@5O
?": (O
? "(
> % &* )?) 4
!""#
$
!"##
%&
!!" !"
# !!$ # % !&'% (!!$ % # !$%& !!' %
%&
%&
'#
!"!"#
!"("
%&
%&!
%
%
%
#
#)! & )), * )&!4"C("5( "5(, )"5(
/* * !
A % &* ))) - ))
-) )..3 &.5 ) * - " )*O(
04 %E?.9 O %. &9)- )
ZPP O Z6)P
E.3. O %- ..3
/Q.. O /). -
/Q+. O /. -
%E?.3. O %.3 &. &) )
ZP O Z6)
%.5 O .5 -O
4 /Q.. O /). -
ZE?0 O Z)0
P4;
!!" !"
# !!$ # % !&'% (!!$ % # !$%& !!' %
"( -..3 &.5 !19 &9!-* !. &.5* P2
" ( ) . .3 & .5 - ! 9 & 9!- !.5* P2
B ') 3= × B "398B *&( --& && ( ) ( )
> >999 A B9B1 )=×8-
* )) 4
"( )"%& )& * (
"( *"9& (
"(+*"9* (
"!(#9#;#C" && #9) (
"!( '9''3'5" & & '9) (
C # - ) &) ) !
- - - && $ ! & - &&
>3 -!&&&!B&& B
! )6) - ) "EE<(
&*) -* -&&) ) ?) & - & 3 -)
"( )6 -) )
)2#)6 - *3
" ( *)613 -&!&
+$" & (& )&& &+$* )) > -
&!) *& ) ) * & &* -
"( #) - " & (
!& 5 ) & &- Q* - ! ) - )) ) )2#)613 -
39 "( # !& N & H & *
/))
-)) &) M!
&& ) - &,& ) )
" ( % &* ) & )
6# ! 9# ) &)
!!" !"
# !!$ # % !&'% (!!$ % # !$%& !!' %
?&
.
?& O
@O
% @4
"% (O
,!
% 4
.
@9O
.! O
% @9
"&(O
% O
,!%
/* )
3 % & $ * &) & -
&",(≤≤3D&!, & & &$*)≥"#)9(
33 % &
E?"- ' - /-(
'?"' ' + (
/W+-4
"( &- ** & &N%H &*-) .19999
" ( % & -* -) .99999
!"#$% !&#
'( )( *+,(,*!
# -,( .- -./0
&# 1( // 2
# 2 -1( 2,( /3 /#4(
2 !"#(.31( 2,4( & 2 !"#(.31( 2,#
# - ,( /1( ,( .- .+
/0 - 2 -.#
!# $#%&$#
"# 2 1( 2"#,# ""( 2 ,
0 -#
# 4( (,.,( .- . -.#
- / 21( ,( // #
%# 51( 2!,- ,/ /(-# // #
'(( ())*((
• Mumbai
GATE FORUM 110, Shopper's Point 1st Floor , S. V. Road Opp. Andheri Railway Station. Andheri (W) Mumbai. Tel: (022) 2623 7471 / 72
• Kolkata GATE FORUM 4A, ELGIN Road Next to Bhavanipur College Kolkata-700020 Tel: (033) 30947075, 30947160
• Jaipur GATE FORUM C-16 , Greater Kailash Colony, Behind New Vidhan Sabha, Lal Kothi, Jaipur, Rajasthan. PIN : 302001,Tel:(0141) 5103580
• Trivandrum GATE FORUM TC 14/ 1679 , Behind Sanskrit College, Palayam, Trivandrum Kerala PIN : 695034. Tel : (471) 2322914,
• Nagpur GATE FORUM 3rd Floor, Samarth Chambers W.H.C Road, Opp. Chauhan Traders, Nagpur - 440 010, Maharashtra
• Dhanbad GATE FORUM Flat NO: 3 B, HEM Tower, Luby Circular Road, Dhanbad – 826001 Tel: (0326) 3108848
• Durgapur GATE FORUM 2nd floor, Nachan Road Opposite Bank of India, Benachity. Durgapur - 713213
• Pune GATE FORUM 5, Kalpana Building opp. Hotel Surya Off Ghole Road Pune - 411004 Tel : (020) 25538396 / 25510078
• Guwahati GATE FORUM Maniram Dewan Road Opposite to Regalia Marriage Hall,Chandmari Guwahati 781003 Tel. 91 98640 75835
• Hubli / Dharwad
GATE FORUMPlot no. 101, Shri Venktesh Krupa,
Shiv Basav Nagar,BELGAUM Pin 591 010
(Land mark: Naganoor swami Kalyan Mantap
• +'$",%
('
-.-/%+
+'!01
234.!56!--0775-534.!56!--077151
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
!"#$% &'$ ($ ) *+#
,& $-./ * - %0
* , 1 /2 -%
%*%* %1**3!
*, *
# " %# 4 # 5 *#!
! ' ×1* *-6
$ $ $ $ ν = − ≤ ≤ ≤ ≤
1
# 7 %# # ! " ! − + *#( )!
!
+
" * 0
! 7 7 7
4 8 !
! 7 ! 7
5 7 9
6
# : %# 7 # 3 *#!7
: .2 *% ,,&Σ;<$%= *%1,0 >%?#? *>%#?$&1- ,@
# 2⊂ %# ⊂2 # 2; *#2∩;φ
3 ..* ,,, *%1,2727A77
- ,@
# .;7> %# .,% 7>
# . 0% , *# . 0
9 %:" !B
# 7777 %# 777 # 7777 *#777
8 4743 -
# -.+ %# -'+
# .+ *# '+
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
4 ) , , *)CD-
! *%* )CD$- 1
# ≤! %# ≥! # E!
*# ! 1
5 4743 *
# 'C %F,B
%# %1 ,'C F,B *
# %1 ,'C F,B *0
*# %1 ,'C F,B, &
7 ,- ,
G6/ *** , 6.
6/*** , !6C
H6'* ** , ")
# G " !H %# G "H!
# G ! "H *# G " H!
- ,)*
*<
6
IJ
=J
*?K7LJ
* %
# ' 1$ - 1 *
%# '!*$*% , 17
# '"*6 ,$$ * 17
*# ' 1$ -1 *
! ,- ,
G6;3#J;D..J 6 ,* , ,
6 #J M&;3J !6 , N*
H6?J?;BBJ "1
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
6
# G "H! %# G ! H"
# G " !H *# G " H!
" ,- ,
G6* 6
6%* !6
H6 , "6
6
# G !H" %# G " H!
# G " !H *# G ! "H
: ) *- , * % 16GH# *
*H *,%$&1$ *G *H
1%D..$ *- , &*% 1@
# !:398## %# !":#39#8#
# !":#398## *# !"D..#:3##
3 .%*1 ,. #*
,* *- - 777 -- , @
# #7# %# ≤ #≤ ,!
# ,! ≤ #E!
*# #;!
9 ' , 0, , ,,
# &%& ,1
%# &%& ,&
# &%& ,*
*# &%
8 ) *- ,)* struct short s [5] union float y; long z; u; t;
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
'%I1$ * ,1!%1$:%1 *
4%1$&11 &%$, ,,
* $
# !!%1 %# :%1 # 4%1 *#7%1
4 % - ,)
O;P*$Q;P0R$$Q#J
# " %# !9 # 7 *#!
5 - ,*& **- - , ,@ *% * ,*
# .*&
%# .*& * &
# ,*&
*# ,*& * &
!7 - , * 1 % &* 0 -
%- @
# S , %# *%
# C, *# '%&
! .K7LTK:L%0% 1# *CK7LTCK:L%
2CKL0- ,6
-KLJ-K>#*:L#J
TTT
KL#JK>#*:L#J
*
# , %# +*
# 2& $% ** *# %&
!! (>*% 1 *%%
# +, 1
%# +- 1
# +* 1*
*# +% 1
!" S&
1 $1$* #$ *
* * $* $**#
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
- , %0* , %
,% σ$π$×$$∪$∩$−#@
# + **&11
%# 1- *
# 1B
*# '1,& *
2/G
! !!9#$% &'$ ($ ) *+#
,& $-./ * - %0 * , 1 2)+ -%
! G$ *H* & , &G *
& *H .&G *H% - ,@
# % %# %7
# 1&%- 7 * *# %&
!! *!& %%11 ,- , 6
• C#;C!#
• C∪!#;• *! * *
&C#$%%1& $
# 7 %#
: #
! *#
!" .77
!"
,
=
= *
*;77
!!
,
- , @
# 2M %# 2;
# 2E *!2M *# !2≤
!: '1 0#- ,6
#;"#;3#;
!#;:#;
*,1
# %# ! # " *#:
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
!3 ' * * ,010>1#& - , @
# &
%# & & ,&
# & & ,!&
*# & & ,"&
!9 .C2#* -2- ,-1@
# CC2##;C2# %# C2#∩CC2##;<φ=
# C2#∩2;C2# *# 2∉C2#
!8 .$%$$*% '& ↔%U%# *%↔
* & ( ) ( ) ∧ → ∧ ∨ -1
# %#
# 2&% *# 2&*
!4 %*%, ,,.&<=- -@
# .%< V **= %# .%< V & =
# .%< V≥7= *# .%< V **=$.%< V & =
!5 ) *- ,* %6
C#+,& ,& ,
C!#+,& 0,, % ,
- , @
# (C# *C!#**%
%# C# C!#**%
# 1C#**% *# 1C!#**%
!7 ( &%0$1$N *-$
7
-;7
+ + ==
+ =+
&- , 0$1$N *-$&16
# 777 %# 7 # 7 *#777
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
! * W ,,& %-@
-N 77 7 7
01↓
77 7 × 7 7
7 7 ×
7 7 × 7 7
# ( ) + %# +
# ( ) ( ) ( ) + + + *# %&
!! - , , &
C$ X 7$ &1# ' 1C$X&1#$
# $7 %# $ # 7$7 *#7$
!" ',* %*1Y(- ,* * @
# 977×:77 -!39 8
%# 977×:77 -9 :
# 477×:77 -9 8
*# 477×477 -!39 :
!: ) *&';!7×7"7$(;!7×7"7$);7$ * G6;'>( 6;'>
G6;G>) 6;>(
0* - , % *-"!%&G *-%
# G;7$;7 %# G;7$;77
# G;77$;7 *# G;77$;77
C
Z W
X
+
)
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
!3 21,& 1KT L **&$$I#-
&* %- *I% &#*- , *$-≤≤ 6
&$$#J
&$>$ #J
&$$ #J
# %1 %# .& ,*
# & *# %&
!9 . .'2C2$ .'2/ * .'2C * &0 &*
*$ * * * & &1$ % 1- ,-1@
# .'2/;.'2C2 %# .'2/;.'2C
# .'2C;.'2C2 *# %&
!8 ) *- ,
( )( )( )
!,
"
!
[
=
=
=
- ,@
# # ## %# #, ##
# , # ## *# #, ##
!4 .S% ** *,-* *,-,. 0 %
*,-0-, * *,- -,
- , @
# &1 ,S
%# / 0 ,$ &* S
# , 0
*# S ,
!5 .S% **,) **&S$ *%
,*.%&0 S *ν% - &*# &0 &* & , & - , -1@
# <$&=% *, S$ ** * &
%# <$&=% *, S$ *&* *
# /<$&= *, S
*# /<$&= *, S *&&
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
!!7 &I *0 - ,),
int incr (int i)
static int count = 0;
count = count + i;
return (count);
main ()
int i,j;
for (i = 0; i <=4; i++)
j = incr(i);
# 7 %# : # 9 *#8
!! S& - ,0 ,6
?V>V
V*
- ,@
# ?,* > %# ,* ?
# > * &* *# >,* ?
!!! 2&, &,7 *$-
1 * 5555P &,1
# 5555 * %# *
# 5555 * *# 5555 *
!!" - ,&***& @
# % , -
%# % 1 * & - %* *
# & , 1
*# **%*%0
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
!!: S& - ,
: !
3 "
9 "
" ! !
- , * * *%1 @
# GH *H %# HG *H
# HG *GH *# GH *G
!!3 S& -$0# *1$N#$
* -$0
$
, *%$&**
# * * 1
%# *& *
# * * 1
*# *& %
!!9 / 2X.$ &$ * - &
* - 2 - &*- , & @
# 0;3 0;3#
%# 0;3 0M: *0E9$-0 ,
# 0≠3 0;3#
*# %&
/U''/
/ % *$ - %&*$ 1 * --% **
" ) *- , 66!; *;> !$ − − M
!C&%1 * !
=
: .2;<7$$!$"$:$3$9$8= *⊗* *4$$0
⊗1;01#*4
# C&<7$=$⊗# ,
%# "* ,S$⊗#-S⊂2 *S!
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
3 ' ** - 1 1
%N % ,
# %N: % * * 01-@
%# - 1 % * * @
9 .2% <$!$T$ = *S,-! &$
&0 * ,* %2-&*I 1* * ,01! 6
1* - *!* * !
!
∪
# &1&0 S*,*,&0 S@
%# - 1 * *S&@
8 # ) ,,$&
<7$=$ , % ,77 % ,
%# ) *,
2 2'%
2 ε ' %'
' ε
2$ ' 1%-2 % ,1%J$%
1% * ε1 ,,, ,
$I≥7$- *I1 *
* & *I@
4 '*- *#,& - ,0 ** *,6
** -*,* &*
*,%*$ A ′-* 1%* * $ ′ % *&0*,%*$A* & - 1%*
**
# / *-*,-% %&*, ,* ,,
! 7$ ?$ * &0$ ∈ %11
7
A $A
!A
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
%# +% * *- %&
,, 7 ! ≤ ≤ %11
5 +, , & ,*,()+ % %*0-+ *, #6
# %%.% %/$/!$T/
, %.%%$!$T, %D, 1
%# +- % ,$$-- '+,$ - , *-,
7 ) *4743 /75*-6
"737
"73
+'
75
' *- , ,*, 6
# %0$'$($) *+ 0* 1 -+ *- 1
%# %'. * $!$" *:
# -*1, , * %@' -%1 ,- , 1 -%6
(1% ,, TTTTT
) *- ,4743,, $-,( *) ()+&6
26YU/ '$ 55
YU/ +$ 77
2D( )
'++ (
+''
2!6Z) 2"
)"7"7'3'4
! " : 3 9 8 4 5 '
'37'+8'+7 + (
/A
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
YU $ '
YU/ '$ 55
2D(
YU $ '
ZH 2:
YU/ +$
ZYC 2:
2"6/) '
+''
YU $ '
2:6TTTT
# -(;::$);!3# *(;""$);:9#2$
# *& ,'- 2!
# *& ,+ *- 2:
%# $ , $&+ * ( *)- 2:
! ' &,-, ! *
* &,( &*$
$ % *% *D ** *
# )&, 0 ,!7P
0* % /, % 1% *
%# /% * % $% *
% /% $- , %&* 47P % * % $ *37P * % % $&, 0
" 2 $ ** CD2 * CC$ U2$-&*
# ,%& $--
XDD , , * +XDD , "
%# - , 0 0 $ , , *, * *> *?$&* ,
3!?":>3!??>
2-
# '& ,3!?":>
# '& ,3!?":>3!
#' *&
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
: ) * 1; $
- *& ,
# / E7$ $#%& $%- $ @
%# )- , $ , -
* $# * $# $
= %1 - ,
% * %0 1 -%
6 $ $$$$6 ,#6( J
!6 %,
"6 ;J
:6 ? ?#7 6;J
36 /? ?#7 6;J
96 ? ?#7 *? ?#7 6;J
86 ? ?#7 *? ?#7 6;J
46 *J
3 21,& 1KTL *KTTL% N*$
1 %1&#$ *&% $ N*7) *- ,* *6
#<
; >J
K L;J
KL; J
=
\#<
KL≤7KLM # J
KKLL≠# J
J
=
# 2-- , 6
8#J"#J5#J
' $-& $ *-*KL$K!L$K"L$K8L$K"L *K5L @
%# ) - , O \\\\\\\ &\\\\\\\\\\#% *R
# 2-# % *$ ,*-KL $\#-
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
9 '&,% %- %-'1,& 1K7TL- N*7
% #<
MY##J
;;7# J
;;# J
#\\\\\\\\\\\\\\\\\#
\\\\\\\\\\\\!#
;% #>% !#J
\\\\\\\\\\"#
J
=
# %0-0 A %# *
* % & %0 % * * , 1 -%
%# 01 ,,- ,% #@
8 ' 1 7$ & $ *
" ! 1*1%* ,- -* *%*I #
# %- ** 1 -@
%# S& * , %& 1 %- **10
4 ) *- ,,*C1 0
, J
&06 ,J
*XKN6 ,#J
%,
N6N>0J
- N#
*J
*C16 ,#J
&06 ,J
%,
061>!J
X0#J
- 0#
*J
%,
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
06;3J
C0#J
X0#J
- 0#
*
,$-
# , %1& * ,@
%# , %1 **1 ,@
5 ) *1 0** 2+2#,& - ,
' % & - % ,$ $ % &**1*
?<&;&?&=
<&;&=
<&;& &=
<&;&=
!<&;!=
:<&;:=
# D ,2+2$ 0
: ! :?!
*&
%# /* %* *
,& D , 1 N* % 1$ *12+2 ,& $- , , ,$ * *$ % * *-* ,
!7 # %0 %- , *-%$
, ,% 1$0 N*# *%1- ,%0 %$! *"#$ * 1 -%
;7$;7J
*#<
.6 -0#J
/;;7#<
;>J
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
\\\\\\\#
=
<
\\\\\\\!#
,.J
=
TA?**?A
-0#
; J
, 0#J
=
#<
.!6 -0#J
/#<\\\\"#
, 0#J
,.!J
=
;J
, 0#J
TA?*-?A
-0#
;7J
, 0#J
%# ) %& *& -@
! # 2 1 ,& 1 (> - * *
# 3 1 & 2 & $!$T 7 *$ *$ $2-1
# '9 $ *
# '7
+- *,
%# 2 * , *- $-1&&
% ,/ % ,$% ,$- *2-&$$!$T$5&% *'$ # * *31
# / , $(> * *01$ *1
, 1 ,* -01&, %1 & *
# / $ *
# %#
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
!! ) *% *%- 1
$ $*$ #
%&&* * ,&-*-
# + 2X.&-C ,
$*$! #
&1 $! *! **!≤*
%# D , 1%&&- C$- 1 *
% & * * , 7 % - *#' *1 $ * * -* 1 1 1$ % ! %1 * , *&-U
!"#$% !&#
'( )( *+,(,*!
# -( .. /
&# / 0 -( / ,( .1 .# 2( /
!"#(31-( /,2( & / !"#(31-( /,#
# 0 4 . ,13 56786 964$546 4)66:594;#2( 4 0 3/00#
# 0.3,/4 03#
!# < (, (,3,/ ./ // 594/4 #
"# =/ ). ... 3(33( /( (,3#
# 59403 / &,( /, / +, #7(/4 3/ +./&,( (, 04 #
%# 2( 4 303 ... 3(33:,
';(). -( (,3 / / 594#
># 7(0 0 0,. (/ #
# ?,#
# 4 /<6@-( /A786,#@A7A66( / ,? 0#7/,(,3/-( ,. // 0 3?( / // (03 #
&# 7!1,-( :4 ;0 ,. .(0#
$%% %&&'%%
• Mumbai
GATE FORUM 110, Shopper's Point 1st Floor , S. V. Road Opp. Andheri Railway Station. Andheri (W) Mumbai. Tel: (022) 2623 7471 / 72
• Kolkata GATE FORUM 4A, ELGIN Road Next to Bhavanipur College Kolkata-700020 Tel: (033) 30947075, 30947160
• Jaipur GATE FORUM C-16 , Greater Kailash Colony, Behind New Vidhan Sabha, Lal Kothi, Jaipur, Rajasthan. PIN : 302001,Tel:(0141) 5103580
• Trivandrum GATE FORUM TC 14/ 1679 , Behind Sanskrit College, Palayam, Trivandrum Kerala PIN : 695034. Tel : (471) 2322914,
• Nagpur GATE FORUM 3rd Floor, Samarth Chambers W.H.C Road, Opp. Chauhan Traders, Nagpur - 440 010, Maharashtra
• Dhanbad GATE FORUM Flat NO: 3 B, HEM Tower, Luby Circular Road, Dhanbad – 826001 Tel: (0326) 3108848
• Durgapur GATE FORUM 2nd floor, Nachan Road Opposite Bank of India, Benachity. Durgapur - 713213
• Pune GATE FORUM 5, Kalpana Building opp. Hotel Surya Off Ghole Road Pune - 411004 Tel : (020) 25538396 / 25510078
• Guwahati GATE FORUM Maniram Dewan Road Opposite to Regalia Marriage Hall,Chandmari Guwahati 781003 Tel. 91 98640 75835
• Hubli / Dharwad
GATE FORUMPlot no. 101, Shri Venktesh Krupa,
Shiv Basav Nagar,BELGAUM Pin 591 010
(Land mark: Naganoor swami Kalyan Mantap
• HyderabadGATE FORUM
Suite Number 515,Model House
Hyderabad - 82Ph: +91-40-5583 3454 +91-40-5583 3242
! !"
# !!$ # % !&'% (!!$ % " #$%& %
!"
! #!$% %! &#'#(#) *+
!$!&**) $$!$! %! & ** !" %
,& -$ . -. / !!$ * /
! / 0($ % ! 1
+ -.! 1!/2!" 1 2!
"! 1!/2!"# **
) *!%%2 / 3
.32 /% ! × ! 1 /% !
.32 × /% ! ! 1 /% !
%%2 / !!4
. *. !! .!#. %
. %#.! * . *. ! %
) *!%%2 /!% 3
- # 5& &! /!
- # 5**&! /!
-6 # 78&! 9!! % !
-: #; ;≤&! ! % !
%%2 / !!4
- *- !& % !% #-6 *-: !
- *-6 !& % !% #- *-: !
- *-: !& % !% #- *-6 !
* -#-#-6 *-: ! %%& % !%
6 ) *!22%%!*!% $!$ %%/
3<¬< 3<¬<∨¬<<
%%2 / !!4
%#& %* %# %
%#& %* * * ! %
: *!%%2 /2 3
.3 8 ≥ !/% !% / /
.3 8 8 * + ≥ ≥ !/% !% / /
%%2 / !!4
%1.!! %1.!!
(. *. !!! * . *.!!
! !"
# !!$ # % !&'% (!!$ % " #$%& %
%%2 / !4
% / / = ! %2 1 $*1 *! $*2
2 =!% / / =!
! 2 =!% / / =!
* $% =!% / / =!
> ?& ! !1 *! ' 2 # = ! & % 9*+' %
*@
A B! 2!* !$ %"
=$%$! %% %1!! $!/!
=$%$ %% %1!! $!/!
!*$ %1
* &
C %%2 / %4
! %!1$% ! % $!/! D **!$ $1 %!1 **!$
! % !1 %%2 $!/! =* 9 $! !1!1
! %!1 ! */!%$!/! /
* ! %!1!* =2 /&! *
E '%2!1 *C8C1 /
- -. 0F+ *-'+
8 .$$ $!! * & 1 " $ ! !/! %%2 / !4
&! %% !
&! %% ! # *! %%
*! %% !$%# !!$ !
* '%% ! %% * % !!$ !$%
! !"
# !!$ # % !&'% (!!$ % " #$%& %
19
2=
?& %%2 / G ! / $# 2 %%2 / !$!
%.<!* $4
′+ ′ ′ + + ′ ′+ + *=951
'$!! *2 ! !!$
!!$1$!!
$% !
1!&2 *= $!&%/* !
* !! !!
6 ')<H 2*$!&%/* * $!&%/* !*! /*
!$!&%/* $!&%/*
!*2 ! !!$ **
2 ! !!$ **
$!&%/* ! 2* / ! !!$ **
* $!&%/* ! 2* / ! !!$ **
: - *9* "! = "! 2! $&
! *%1 2! $%=1 ! / ! /! *9*"!4
%/ * @
) *! 1 !! 1 !$! % !1 $ 2!
% !!*! *= *= !! 1!% !*
*= !! 1≤ # *=$ !
*
( )
+
88 8 8
88 8 I 8 I
8 I I
8 I 8
8 8 I 8
! !"
# !!$ # % !&'% (!!$ % " #$%& %
> F ( ) ( ) ( )8%/ * %/ = = 2$&
%%2 / !!4
J/ */ ≠ / J * ≠/ ≠/ */ ≠ * J/ */ J
A $! / /% * **!& !$ !$!/! *
*, /* ** $!/! !% / * **! %%*
'%1 < ! /
-% * .1%!%
C %%2 / %4
' //! ! % *!/*!&
' FF$ !! $*2 $ !!
F'F-!$2!% .F-
* ' //! ! &!F-"! 1"
E ) *! " 2 " 2 ! !# !# K ! !
$!! %%2 /$!!*% / %/!2%%!% =!/$4
- *- .!L!
0/-$ - = * !)!.!&*
8 !*2 $$ !*4
-'B +"
-B * $
) *! &! %!1 12$ / !$% $%1!
!! !1 $ / $ ! # ! / ! $ / ! !12%%
%2 1*! !$ / %
%2 1 ! !$ / %
! !$ / %
* &! !$ / %
%%2 /!! *&*!&!4
-/! ) B !1 *+"
! !"
# !!$ # % !&'% (!!$ % " #$%& %
6 ) *! -'#(#)#+ * %*$ * '( *)+ *$ - -'( *-)+
*$ * 1$!!& / *%%,
%%, *$ * 1$!!& /
*$ * 1$!!& / %%,
* *$ * 1$!!& / * %%,
: .$$ *, 1 !% &! /! $ !$! * %
'*, I# %%2 / ! =$!* 1 !% % %/! =$! % /4
F %%&! *, /& &!=
F %%&!2 &%%$
F %%&!2% /1%% !&!
* F %%&!! %! /& &!=
F! *2!% &!!% - *.!$&%1# *%' ! - !% % %/! =$! σ = !
%2 1 %
σ = ! !
σ = ! * &
!"
! #!$% %! &#'#(#) *+ !$!&**) $$!$! %! & ** !" %
,& -$ . -. / !!$ * / ! / 0($ % ! 1 + -.! 1!/2!" 1 2!"! 1!/2!"# **
02 1:*/& ! & %%:*/* 4
:8 E> >8 *:6>
) *!%%2 / 3
.3!= '#(#) '∩(∪)
.3!=2!! % != *1 =51! %
%%2 /! . *.4
%1.!! %1.!!
(. *. !!! * . *.!!
! !"
# !!$ # % !&'% (!!$ % " #$%& %
6 F3'( # *% *') *!%%2 / /
.3∪J∪
.3∩J∩ %%2 /! . *.4
%1.!! %1.!!
(. *. !!! * . *.!!
: .& * ! * !!* 2" $! %1 1 %%!!* * 14
A
A
>
A
A
*
A
A
) *! +'&! # = $ / %% ! /2 & ! D
*&%1> * !D*&%1C ! +'2%% &4
C : *:C
> ) *!%%2 /% / /3
# M = ∈
# M# !&!2 = ∈
6 8 /! =
6 8 /! =
% / / !!/% !4
%1F *F %1F#F6 *F:
%1F6 *F: * %1F6
A ) *!%%2 /$!%I
?& ! / B&! $ %$ Σ# 1 B ' * 2!*2∈ΣM#*$ B 2& 4
%%2 / I!!4
I** %
I ** %$ ! %%1** %
I ** % * & $ ! %%1** %
* I * $!%
! !"
# !!$ # % !&'% (!!$ % " #$%& %
C ) *!%%2 /!2 % N8JNJ8+%$%$ !
$&*/*!//!* * &$8 * *%*8
) *! %%2 / / * /! I * )O %"$!* )≥:8 * !!$%4
*
E $$!$! ! !% 2
*%
I *!'**! / '!! 1$%
*=*'**! / ! /!% %*
P( -/!'**! / < / !! 1 $ ! !
I##P# I##P#
I##P# * I##P#
)
I +8
)%" )%"
+N
8
)
I
! !"
# !!$ # % !&'% (!!$ % " #$%& %
8 D$% !$! ( )8
6E− = * %
'( +() + *EA
) *! ! 2 %2 $ 3 B= /& 1
( ) ′ +
%%2 /!4
′= + ′ ′= +
′ ′= + * ′= +
) *!!/& %22 % N8J#NJNJ8 !/& 1& % 8: + +
%%2 /!! !4
#6#:#>#A## ###6#A#>#: ##A#6##>#: *#>##A##6#:
BHIBHI
33
/
= =
8
+8 N8 + N + N
F.( B.(
)%"
! !"
# !!$ # % !&'% (!!$ % " #$%& %
6 ) *!%%2 /* $ $% $%% *)<H!/!'#
(# '# '# B+-# * 'FH ! C2* .< *B'- ! >
!/!BHI9C×3 *+BHI9C×3 !1 $! " )<H %" 1% * B'- B!1 '**!-/! *B+-B!1+ -/!.< *! *% %%1
)<H ! Q$!R#2!J'!(# $
BS.<T!
.<.<
02 1)<H%"1% ! **=Q$!R ! 4
6 : *
: ) *! *!* 2/*/! $?F ! *!! &! %?
* ! /! *!F*!# **!#&% /!$ ! ! *& !$&%1 ? &* !&*! /! *!! &! %#2%%2 / !!4
*!#U*!#& *!#7*!#&
*!#≤*!#& * &
02 1 *!*/! $ !%1 * !*
/& # # = &!4
( )
− @ *
( )
−
> ! "9 !!*$% 9 4
2 ! *!
' '
( 'BHI3
+BHI3
B'- B+-.<*!
! !"
# !!$ # % !&'% (!!$ % " #$%& %
A $! * 1 $! $!/! < / %% 1!! $ ! !$ /4
<!/! <
V
=J8O
1J6O
1#=#=O
$! =O
$! 1O
W
=#1#9
V
1J15:O
9J=5159O
W
8#6 6#6
A#A * &
C ) *!%%2 /!) 3
S<T M/&*
V
=J8O
!! X=O
W
S<T M/&*
V
M$=O
M$=J8O
!! $=O
W
S<6T M/&*
V
M$=
$=J M %%9 O
M$=J8O
!! $=O
W
! !"
# !!$ # % !&'% (!!$ % " #$%& %
&! !%"%1 $!%2$ !4
%1<6 %1< *<6
%1< *< * <#< *<6
E ) *!%%2 /$!/!
& ! 3 3
& !=3
/
=J=5O
$! =O
*
/
& ! 3 O
J6O
O
*
/ YY/ <
J8O
+O
*
% / / *1 $ / *$ ! ! !$ *1!! #2 2%%$! *1$!/! 4
8 6
* &
8 %%2 /* !!$ ! /$!4
'*& !
.*%!$! * <2! %!
) *! 2 >:B($1 %!1 * 6&! % **!$ $ /9:G(#2 $$!= 9$ / %4
>B( CB( B( *:B(
! !"
# !!$ # % !&'% (!!$ % " #$%& %
) *! <! D %/! ! % =% 2 2 !! $! *,$!/! =*1$!2 %2
repeat
flag[i]=true;
turn=j;
while (P) do no-op;
Enter critical section, perform actions, then exit critical section
Flag[i]=false;
Perform other non-critical section actions.
Until false;
!$!/! / ! %=% #$!* < 2%%$%*
% /S,TJ! *! J % /S,TJ! *! J,
% /STJ! *! J, * % /STJ! *! J
6 -'#(#)#+ !% %%2 /* & %%, #*$ * 1$!!& /()*$ 4
'(#()+ '(#()#)+
'()#)'+ * '()+
: %%2 /!% % %%=$! 4
( ) ( ) ∃ ∈ = ∧ ¬∃ ∈ =
( )( ) Z Z ∀ ∈ = ∃ ∈ = ∧ =
( ) ¬ ∈
* ( ) ( ) ∃ ∈ = ∧ ∃ ∈ =
) *! !% / 2 !$! Q/! ! ! % R# #=#1∈/ %11≥=
! %/
/! %%
/! %%
$! !1"1
!/ "1!! / *% *
%%2 /$% $%=#1*%*4
'$%9#22971*%*
'$%9#2297=*%*
! !"
# !!$ # % !&'% (!!$ % " #$%& %
'$%9#222U=*%*
* *% =#1$!*
!" ' 1 & 2!* ' 2!("$!&**
6 $!& $2! ( ) ∩ = $2!'∩$2!(
F J8555K5 ! %% ! % ! /& * $!2 %%2 / !! %% ! % ! * 3
5 J5 5
: ) *! 3 × # J ( ) # + − 2!
JV8###6#KW ! % !
<!& ,
<!& % .,
) !+'D!%%2 /% / /3
# M# 2 ! / = ∈
# M# 2 ** ! [ * ** ![ = ∈
> ?& *! <+'!% / / = ≥ &! %$ J
# # = .$1 $
A F * $!%I* * %%23
I3 ?& ! / B&!Σ * 12!*2∈Σ#*B%$!&! 24
1 % /$!%! / ** %$ ! %%1** %
.2 I ** %
.2 I & $ ! %%1** %
! !"
# !!$ # % !&'% (!!$ % " #$%& %
C ) *! *"2%%2 /$ 38! #888! "\! #>
!\! "#* * 1G(\!#! $*6888!$$! /
1 ! !2 *" *!1!2 * $% * !/! "#*"! * ! /% ! *!!2% *$ /&!!! * !!* 1 ! % $ ! %%%! * 1
! !!* !1 *" 2! / = %1 $% !1$!
! $ ! * * %2# !1 ! *2! J 8 !
*\1# !!$ *!& ! ! !!$ &! * J 8:! *# +B' %9 * ! &! * /%/%$ !* %!! !+B'! ! %2 1/! *
% $ 1*"4
* ! !! 4
$! /)<H!!*!*"\!12 !!$*!& ! !4
* =$! /)<H%*$!*"\!1% % /+B'! !4
E ' )<H 6!1 **! * >G( !1 !/ 9* :2 1 & 2 %"9>1
! 4
9 /%*$! %"4
! *9$ ! !!!*! / /4
* 02 1 **! ! !!* *12 %"4
% =! !1 1 !!* ! /4
8 6& ! % ( )8###: = %* %4L11! 2!
?& %$!*!$%%2 /=6()+ &!!
' %! " $! 8D *D *$!* $
! 8D * D %%1 !$% $ $ % 2 &8D ! !* $! 2 !*#$!*
$ ! # 2 2 $% $ ! % !2 &D#2!$ $!!$ ' = $% $ *$! 2 %2
C:
C
:
=6()+
! !"
# !!$ # % !&'% (!!$ % " #$%& %
$! 3 888 88888
*!*$3888 8888 8
LG !% &%$%$ !**/ !
?& ! * /!
?& 9*$!*=$! !L *G $ %$%$
) *! /$$% ! #+ ! +* *
!/!! *#I=#BB!1# *(!( "'%%!1!!/!! * "$% *$ %"1% *2!! ! $ %" 1% ) *! = %%2 / ! 3
3 !#!6#!:O \M !!6!: M\
3 !:#!#!6O \M !:!!6 M\
63 2!#88! \M BS!588T! M\
:3 !6#!:#!O \M !6!:! M\
.2 %%* *$ * 2 ! !
* 1* 9 !*
) %% 9 !* &**1!2 !* / 4
6 ) *!%%2 /)$!/! 3
&* !M
V
S8TJJDY8D!! O
5O
5O
$! Q]R#S8TO
W
V Q6R
W
2%%$$!/! 4
%%*2 %%! *! /% / ! !
/ %% Y8D ! !#2 1 ! !2%%$! *1 4
: ! %%2 /"1 1 !1 !! !*!
$*
#6#8#E#6###
.2 % !1 !! ! !
! !"
# !!$ # % !&'% (!!$ % " #$%& %
+! 2 !1 !! !*% /!
)$% .#. *.6 %%2 /
$*$ !1!*
1$*! *V
"1O
! *M%#M!/O
WM!O
*$!
V
=#1O
JJHFF!! 8O
=J*$%O
.3 ____________O
.3 =71!! _____________3
.63 %!! _____________O
W
) *! 2/* *!*/! $2&!=JV # # 6# :# # >W
**/
JV # ## # 6#C# # >#6# # :#:# # ## 6# :#A# :# #E#
:# >#:W!*& % $%!$! 2/*/
$* $%
F*/ $ /!/! $
02 1* $ /!*/! $ &4
/*/2/ $ /!
&! %%$% $ /! /! $4
* = / */ 2/ $ / ! &! %%$% $ /! /! $4
> ) *! %%2 / /! !2! % %$ ### #M + * !
1%$!* !%/! ! !3
'
'5
'M
'ε )$-. *FF! *'
)$%FF$ ! %!/! !
! !"
# !!$ # % !&'% (!!$ % " #$%& %
A 1 =!$ % /& 1%%2 //! !
.!$ . %
! *!=$! #. *. *! ! %
. * . & ! * !$! / ! * *
! % 2 ! !* !$! / ! **
& % =$! *! !& % * & ! %# *
!& ! & ! % 2!& %
!*4!& %!* & ! %!#8 %
?& 1 =*!** / ! ! **!*!!$
% ' 1 %% 2% % !!
* % %! H$! ! YYD 2! / * / / ! % /! /
C -&%!! !%%2 //! !3
.. ;.; ;
) *!%%2 //! !3
. ..;. .;ε ) ! %% $% $ ! ! ! ! / /! !
/4
E 2 !! $!< *<2 2!!- *-
%%1=%& ! %%1#- *- !!$!/! =*
12$! !/& %2
.3%-1* $O
.3.-1O
.63%-1* $O
.:3.-1O
.3H- *-O
.>3.-!O
.A3.-!O
N3%-1* $O
N3.-1O
N63%-1* $O
N:3.-1O
N3H- *-O
N>3.-!O
NA3.-!O
! !"
# !!$ # % !&'% (!!$ % " #$%& %
% =% / ! * ! - * -4 # 2 $%
!% & / < * < % =%
&% *#< *<-!-
) * *%" ! & $!/! 4 1# 2 $%
!% & / < *<% * /* *%"
= / N *N6 * N *N: %
=% / ! * 24) * *%"!4
8 ) *! *"288! " !*!8EE! / 6888!$
!!$!! "88& *2 2&! "8%% *
) *! *"!! ** !! "6#A#:# *8
' / %& ! %/!**%*"!# *
* %%1 ! "& /$2 !*% !/!! " !#
2 %"!!& /!4
) *! %88 !! !1*"! * 2
*"! !!&2%!& /! * %%1
! "8 *%& ! %/!**%*"!#2 2! $% %%!4
) *!!% = !/ # #!#2!!/ $! !1"1! ! % !
! !% % %/! / ∏#σ#ρ#× * % 2
$$ !! =
! .NF!1%= 2 & !/! !
&! /!
.$$!% !"$ !2!
= $$ !! .NF!1%" & / = !/! ! C8
2 ! (5!2 !$ !$! *
%6!%%2 /"1& %3
C8#8#8#A8#68#88#E8
' ! %%1 $1 *& % ! *** !*!
/&
.2! ! ! 8# ! ! 68# * ! !
E8 !* ! * 2
"1& %68 *8 ! 2*%*!! !*!.2
! ! *%
!"#$% !&#
'( )( *+,(,*&
# -,( .- /0123)#
&# 4( 55 6
# 6 -4( 6,( 5 5#7( 6 !"#(.84( 6,7( & 6 !"#(.84( 6,#
# - 3 5 ,8. 9/2:/ ;/3$93/ 3)// <9;3=#7( 3 - .6--#
!# > (, (,. ,6 56 66 9;363 #
"# ?)5 555 .(..( 6( (,.#
# 7( 3 .-. 555 .(..<,'=
()5 4( (,. 6 6 9;3#2(- - -,5 (6 #
%# 9;3-. 6 &,( 6, 6 +, #2(63 .6 +56&,( (, -3 #
@# -./02:/,3 #A-- &,(.84( #&!#!,-.( 5 B#* -, 4( -., 5-. B,#
# -4( 3 -.#3 6>/C4( 6A2:/,#CA2A//( 6 ,B -#26,(,.64( ,5 66 - .B( 6 66 (-.
# -64( 3 (. 65#7( (,.,( .- . -.#
&# 2 !8, 4( <3 = - ,5 5 ( -# , 5-5 #
$%% %&&'%%
• Mumbai
GATE FORUM 110, Shopper's Point 1st Floor , S. V. Road Opp. Andheri Railway Station. Andheri (W) Mumbai. Tel: (022) 2623 7471 / 72
• Kolkata GATE FORUM 4A, ELGIN Road Next to Bhavanipur College Kolkata-700020 Tel: (033) 30947075, 30947160
• Jaipur GATE FORUM C-16 , Greater Kailash Colony, Behind New Vidhan Sabha, Lal Kothi, Jaipur, Rajasthan. PIN : 302001,Tel:(0141) 5103580
• Trivandrum GATE FORUM TC 14/ 1679 , Behind Sanskrit College, Palayam, Trivandrum Kerala PIN : 695034. Tel : (471) 2322914,
• Nagpur GATE FORUM 3rd Floor, Samarth Chambers W.H.C Road, Opp. Chauhan Traders, Nagpur - 440 010, Maharashtra
• Dhanbad GATE FORUM Flat NO: 3 B, HEM Tower, Luby Circular Road, Dhanbad – 826001 Tel: (0326) 3108848
• Durgapur GATE FORUM 2nd floor, Nachan Road Opposite Bank of India, Benachity. Durgapur - 713213
• Pune GATE FORUM 5, Kalpana Building opp. Hotel Surya Off Ghole Road Pune - 411004 Tel : (020) 25538396 / 25510078
• Guwahati GATE FORUM Maniram Dewan Road Opposite to Regalia Marriage Hall,Chandmari Guwahati 781003 Tel. 91 98640 75835
• Hubli / Dharwad
GATE FORUMPlot no. 101, Shri Venktesh Krupa,
Shiv Basav Nagar,BELGAUM Pin 591 010
(Land mark: Naganoor swami Kalyan Mantap
• HyderabadGATE FORUM
Suite Number 515,Model House
Hyderabad - 82Ph: +91-40-5583 3454 +91-40-5583 3242
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
!"
! #!$% %! &#'#(#) *+
!$!&**) $$!$! %! & ** !" %
,& -$ . -. / !!$ * /
! / 0($ % ! 1
+ -.! 1!/2!" 1 2!
"% 2$ /! 1!/2!"
! " !3
4 4
5 *4
! $6* % !% ! /! /& 3 !%2 /! *
$%1 %*/!
4 4 4! *
7 % !!! ( ) ( ) ( ) 7 # −= + =
( )7
+ − %/7
* 7%/
5 !%!!!*%!&! 1%2 * 2 1 2 *, * & %!
7 5 *
− +
2! # !$ ! ** ! /%1% "*%% / ! /& %
%/
%/ − *
8 %%2 /!9
%%! % / & !! /!$ *!%$%
%% /% ! !! /!$ *!%$%
%% !! /!$ *!%$%
* (( *) !!
: % / / $*1 ;*2 ' 2 "%*
4*!*
) 3! -/% !
+! ) 3! * -!&
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
< = > % ?@ !$! * 1 2 %%2 / !%
$!$ %%/9=¬=# / #=∧@ , # *=@$%
>∧¬? >∧¬? >∧¬? *>∧¬?
A '*&$%1 /-% !*& !!$$)'BB !
* 2%
& 0B+ &
-'+ & * &
4 <4<2%%2 /*$!/! !9
%1;)0B ! %1'++ !
%1CD; *)'BB ! * '%% !
! % * ! # &!1 1 * $ *** 2 E4F
/ / * !2EF *1
-&!1 ! 6*!1!$
-&!!&!%E4F *EF!$ ***
; *** !% $ !1$
* &
D $!*3$! !2#3#1#62 G ! / $%2
′+ ′ ′+
′ ′+ * &
7 %%2 / !!19
! ! !/!
! $* * ! % %" *!
44 4 4
44
4
4
23
16
4 4
4 4 3
3 4 4
34
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
5 * %& %4
& % !1& %4
& % !1& %44
& % !1& %444H
* !$! *$!%1 !1
F$% !$! * %& %
*444
8 ./ 3 $
% /$ %$%
/ *8 /! **
!%
* &! / / * /!! 6 !
: )% / /
' & !!* 3 2 !! & !!*
* & !!*!
! & !!*2 !! & !!* *
& !!* ! *$ * % %% /
&%1 /% % & ! % *$ * % %% /
* -! !! & !!* ! !!&
&* *! "!!!&! %%*
< !% !! * 1 *! & %!% * !! $ ! !
$ / &
+ *!
+! $! %$
+! %%
* D 1*! $! 3$
A -% -2 * %*$ * ##*$*
() !* * 1 ! / % *$ * !% /!%
?!
D! 6!% & % 7*$
;!$! %6I
* *!
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
4 !/ !* 3$!&$2! ! % !% %!1% / /#
2%%2 / !9
-% % %/! !$2!% !% % %%
-% % %/! $2! !% % %%
-% % %/! $2! !% % %%
* &
F$% ** #&!%2
% //*2 &!! !!1!/ **
!2 $&& % *** / && %
% //*2 !!!/ *$!&
* &
%%2 /*% / %/! $!$&9
- *- ! !
D%%&%J.*% /
* D%%&%J.*% /2* "
7 $ %$ /!$% %/!2%%%$ /
0 *!% / $
%% *!% / !
0 *% !
* 0 * !
5 % **! /*
$! * * !
**!$! * * !
!/! / **! $! * $* *
!
* % $! *$%
D 3 !*/ * *!*/! $2%%$
( )
− *
( ) ( )
+
!"
! #!$% %! &#'#(#) *+ !$!&**) $$!$! %! & ** !" %
,& -$ . -. / !!$ * / ! / 0($ % ! 1 + -.! 1!/2!" 1 2!"% 2$ /! 1!/2!"
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
) *!%%2 /%/!2 $ ! ##7 *$
K&
( ) ( )( ) ( )
( ) ( )
# # 4##7# #
# # 8#: # *
# # #5# #
=
=
=
7
( )#5# ( )8#:
( )4##7# * &
) *!%%2 /%$%3!2!4###7 !!* $%
%*12 **!% ''4L44#4#4#!$&%1 *$%$%3! % $
3#1#6$% *1 &!
′ 31I6
3I1 * &
7 B'#(L ′ + .$%*3$! ! ( )( )# # +
′ +
316
′ +
* &
3#1#6
3#1#6
3#1#6
73#1#6L9
47'
'4
3#1#6L9
5%$%3!
M;M
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
5 ! '3%% !1 ) !!1 ') * ) !!1 % / ) !3 /%%2 /<4<$!/! 9
D 0# +0
D B# 8(0
D '# 0
'++ B
')L4 *)L4 ')L *)L
')L *)L4 * ')L4 *)L
*!* 1 %%2 / * /! 2 '
! / #2! !% %
*3 *! $ *1 *
!$
$$! *$!& $
$42 &! $
$442 &! $ 4
* &
8 $!! $$% *$!!!
$$% / &*! *% 1
& ! !*$ * !
$$% / ! !*2 !!!
* '%% &
: 0!6 %!$!/! /
* !!/ %**!
!% % !/!6*! ! &! %!$!/! /
! !%/ %
* %% &
< ) *!%%2 /*% ! 2* % !! 1 )N
! O44PO44PQ
' / !11 **! % * !! 1!* ! /!!1 **!4# **! O54PO4P
5454 544 454 *44
4R4
4R44
R4 R4
4R4
R4
' ( )
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
A !% * !*! *#2 * & /4!7%*! N
( )7
−
( )
− *
( )
7
+
4 ) *! %%2 / %/! ! ! / ! /& ! 3 !* !! 1'O% P & / * & %N
) !%1 ! *!% %
'OPL3 .$%KQ
' / 3$! '#2 3$* !$ ! *1 %/!!! 9
*
! /%%2 / %/!
'
SL!! %!! ' Q
*!*1
%/ %/%/ *
'2/ % *! !1! 2! *# !
* %! % % * 2 ! * !/! 3$%/ ! * $ !!!% ! **!*12%%2 /9
%/ 5
7
%/ %/7 * 7
%/
7 %% 2 $ % / /
% /3*&%17
7 5 *
5 %%2 /!9
$% !!&% / /!!&
$% !!&%1 ! % % / / !!&%1
! %
$% !!&% / / ! !!&! !!&%1
! %
* $% 3!% / / 3!
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
2 - $ ! ( )
7
+
= +
* %&
7 = 7 7 = = * 7 =
8 ! ! !*% %1$! %1 % *
* %! $
8
<
:
< *
8
: !1!% .Lφ$1 'LT##7U
!!%3& !1! .1! *!%3&
! & *!%3& * ! & *1!
< )% / /N
' 3!% / / ' 3 &% / /
'!/% !% / /
* ; ! %%%1 %11 ! /
A & % 3$! 2 1*** %%
" /
2 " ! **
' 1 " /3$! ! ! **
* '! / ** / ! %
4 +1 % " / !1 !
.!1*1
$ ! ! /*1 %! ! " 2 %%!
B " / !
* )!1$/! $$!*! ! & % %!*1 % " /
%%2 / !2%% ! !6 .
%$!/! *.9 ' D! $!/! 1 % **
!1 !3 ( $!/! 2 !! &
R# !$!/! * %1*%*!3 )
3 $!/! ! # !$!/! * %1 *%*!3
' ' *( ' *) *'#( *)
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
*3 %% %" %# 3$%6
%*$ *
6%"# *6 **!%"
!%"*! *3# *6%"
6%"# !%"*! *3# *6
**!%"
* &
7 '(I! *3% !!%
' %%* !% /<1#*"%" !6
1# * *3$ ! !651K& !#2 2%*
*/! !$ !$! *(I!9
8 5 57 *55
5 -% -*$* / %*$ * ## *!%
. *$* / ! % *$ * # K
*$ * %1()#!* %17# " 2
22 " / ! ** #2 %%2 /
%** *$ 9' %! *K ! & % %
+$ * 1$!!& B%,
()* * 7*
!%%2 / !% -'#(#)#2 %* N
' %%1*! ( *( %%1*! )
' %%1*! ( *(* %%1*! )
(* %%1*! )
* '* %%1*! ( *(* %%1*!
)
4
7
7
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
!" ' 1
& 2!* ' 2!("$!&**
7 B' V4% B! ! !1!% '
*% ! !''
K&3$! !! !
K&3$! ! !
% !/!! %%$% #!!9
5 .L # # # !1!% 'LT##7U!!%3&9'**
! !*!* $ ! . " & %
!% K&**.
B . L T #U * % . $2! . ) *! !1
!% E⊆ % F .+! 20 * /! !!$ * /
% .#⊆
/ & % !3
75 5A
4 57 A5
4 4 45
4 4 4
= −
−
+! 2! %%2 / %/1# ! * #!
! =∨@ *, # =∧@ , # =→@ $% # =¬@ / # *=↔@ * % * %1
( ) ↔ ∨
( ) ∨ →
∧ ¬ ( ) ∨
8 +! 2 %% !1! & /3 %1! *% %*'# ( *) 2
;!!*!! &! %/& )#(#'
: 3$! ( )# # ′ ′= + 2 %1 $% $!
* !!'+R-$! +! 2%/!$% /
3$! *# / /% / * ! ! '+R-/
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
! ! %%2 / %/ ! 2 3$! / 2 /
& % %/! $%1 %1 8 '+/
2 $
< ) *! %%2 /! 'L 4 * (L 4 !! !1
! $ ! $ ? L 676664 -4# - * - !
!/!2% * /%"2 !/! !% **2! $*
2 %% / */ %" $% / % )B)G 2 * $$ !
2 $ !'# ( * %% **! ! 2
!')%"$!*/! ! % / %%!
! <%"$% )B)G! % * $'# ( 2 #
$? 5& %?' % -4#- *- %%6!
'L 4 4 4 444 444 444 444
(L 4 4 4 4 444 444 444 444
)%" 7 5 8 : <
*!$% 9
'
'
)B)G
4 4
'
'
?L676
6 64
-K-48
-K-8
-K-
(
4
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
A ) *! %%2 /7 % /$ !$! 2
! %%2'& %$*17%*# / %*24!
$& *! / && %# 5! %*2 !1$
/ % *! # * :3$ %* 385
/ * /! !$! # 2 8 / 3$ / /
!!* !$! * %& %: ! %6* % /
$ ! /& ! +!&& %& ! %*
3$!1! % 2! 3 * %
% !/ & % !$! * / ! 93$!1! 2! !$2!4
4 )$!/! # !! 1*% !* % 'O45<P !! 1% 5
(1 6# * ! / **! !! 14×44444444$!/!
! $! *! $$** 6<G1#2%"% 68(1
% !! 1 %2% 'O4P * 9
C11! 2!!%1
$!/! % !! 1 1 !&!
!*!# ! /2% % * * /2!% #
2 1 * 2%* !9 C1 1! 2! !%1
' * %%1 $1 * ! * ! ! ! *!*
%%2 /!!& ) % 2!0 $!%
*& # !'# !(# !)
T
HHHHHHHHHHHHHT
&HHHHHHHHHHHHHQ
$! =D&*"W*!$%W$%WX @# #'#)Q
&HHHHHHHHHHHHHQ
%% **$ !%
5 9
/ ! 3$
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
%% % " %%2 /$% %/!$ %%$ !
! $ % / *!* /! $ K 2 Y *, 1 !3 '
'O#,P %! */ K!,# *4!2! %% / % " ! %/!!!
'B?'N!LH
T!,LH
T'O#,PL4 ;O#,PLZZZZZZZ%;O#,PLZZZZQU
'BK-0DN!LH
T!,LH
T!"LH
T;OZZ#ZZZPL TZZZZZZZ#ZZZZZZZUQU
U
U
)$1$%% /% " %6 $ *%%
% "
)$1$%% /% " '%/!$ *%%
% "
%% % "N! /'%/!ZZZZ
7 2 12 1 /& $& /! ≥3$!* $& /!2 ! !%1* !3 $%#
! L7# !2 1## I# IK& %1 2!
2 13$%
2 12 1 /& $& /! ≥73$!* 7$& /!2 ! !%1* !3 $%#
! L 5# ! 2 1 7# # II# II K& %1 2!2 13$%
2 12 1 /& $& /! ≥"3$!* "$& /!2 ! !%1* 9K& %1 2!23$%
5 %%2 / $!& % / /TD[D
* ! /D 2#!!$& $# % *$ U#
** % * 1 !* / ! % / /
# % # ′ ′ 2 " 2 ** % $ ! *
*! $ ! D $ !*!"1
$!$!12!% &!D $2 &!′ 3
$2#2 !$ D "9
$2# * !$#2 *$
D "9
"1$!$!1!% &!D 2 &!′ 39
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
' &!1$% ! !% %* $
!&2 * $ * " , ! %
!&2 * /& %2N
)D;' #% .M+!%% # #*/!
- #!%% #* - #!%% # % !1
)D;' !% /& * % $ 1
.M+!% /&* F!%% !# **/!$!/!
! 2 * !/!* &!1 - !%
/& * 2 * !&2* 1 $ 1 -
!% /& % !1!* * 2 % $ 1F
!&2"1! !% * *1 *!% * !
! 3$! / %1$! ! #σ#π#∪#− !%%2 /!N
B!%% ! * * 2 ** %
!&2** !& ,!
B !%% ! * * 2 2 ! !&2 *
!&*,!!$ 1221 !&2*
! .JB!1%#! */!$!/! 2! &
* 2!!*,# */! * &! /!* % !1* */!$!/!
8 !!% !"#$###%#%%2 /*$ * %*N
D;;B *BD
-*$* & !"#$##% * !$#%
&*$ %%, *$ 93$%
& *$ *$ * 1$!!& /9 # % %% *$ * ! $!!&*
/ ! %! *1 &*$ 9
: %%2 / %!! !! "1 (! *(I!
' ! "1 3 * *
$! * !
>#>#>7 *>5 & & %! ! ! "
! # *$ * $"1
& %#2! ! " *$ * $"1& % ! !
K&!!& % ! !>#>#>7 *>5 !3 $%>L
) #>L) #>7L) #>5L)
# $#
.%. ! M % ! .%. ! M % !
> > >7 >5
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
-% %&'( %%2 /&2* * N
)-''.
.B)-'#-(
-D-'.-#-'.-
0--(L-'
!! !% - !2 %2 !
&29
$%# *#8 ! 2 !* - ! ))!!
$% ! !* 9
< +! 2$! ! * /! . 2 $!
& N! *# ! *1# ! /# %"* %$!
2 #!! *# * %1 $!$&*% /*1.B %! $$!$! %1
%1 .'+. %1% / / !
/& 1%%2 /)
.'+. Y3
T
1Q
'N1LY3Q
'NY3LQ
'7N!! 1Q
U
)$% %%2 /) !$% /* ! ! / *
% & /! % * &.'+. !
3L4Q
&* !
T
2%HHHHHHHHHHHHHQ
U
' (
7
5
5
8 :
8 <
A 4
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
&*% &
T
HHHHHHHHHHHHHQ
U
& % ! % $!% * *%" ! * !& !9
! & % # 2 1 3 $% % 3%
!*.'+. !
A '$!17&! % **!# *7$1 % **!
$1 %!11 **! %# *$ /65"1***
2%&%$ / %! % !&! % **!$1 % **!
% !%**! *3 /!%&% * *%&%$ /
%# *6 $ / % !151
K& * /! 2 / 2 &! % **! 2%* ! % * $1 % **!
! $ / % ! *
$ /9
02 1 ! & % %!! /$! *! ! $ / % !19
4 %%2 / % /% $!*! /% ! $!%
$!!1 ! 6
\* (M.?44
!O(M.?PQ
!L% L4Q
$!Z%%L4Q
$!Z$1L(M.?Q
&*$!*!
T
2%T
$!* Q
$NHHHHHHHQ
$ !Q
!L!IW(M.?Q
$NHHHHHHHQ
U
U
&* !
T
!"
# !!$ # % !&'% (!!$ % ! "#$%& %
2%T
NHHHHHHHH
"!O% PQ
% L% IW(M.?Q
NHHHHHHHHQ
Q
U
U
)$%**$ ! &%
M / ! $! & ! %# ! %
* %1 ! $# * %1 ! $# * %1 ! # *
* %1 ! $!/! 2!" !!%1 ! %$%$!*! * !
!! ! !/ 6 !/% ! 3$!
( ) Y " ""
K& '!$!$
K& +'!$!$
) ! %%$ !!!!$ * /I,Y"!/! !
I
Y
*
/! !#2 $!* 2$! !Y *I9
%1 $ !!*!*! 1! / % / /#2
/ ! * !% / B'B- /! ! /9
!"#$% !&#
• Mumbai
GATE FORUM 110, Shopper's Point 1st Floor , S. V. Road Opp. Andheri Railway Station. Andheri (W) Mumbai. Tel: (022) 2623 7471 / 72
• Kolkata GATE FORUM 4A, ELGIN Road Next to Bhavanipur College Kolkata-700020 Tel: (033) 30947075, 30947160
• Jaipur GATE FORUM C-16 , Greater Kailash Colony, Behind New Vidhan Sabha, Lal Kothi, Jaipur, Rajasthan. PIN : 302001,Tel:(0141) 5103580
• Trivandrum GATE FORUM TC 14/ 1679 , Behind Sanskrit College, Palayam, Trivandrum Kerala PIN : 695034. Tel : (471) 2322914,
• Nagpur GATE FORUM 3rd Floor, Samarth Chambers W.H.C Road, Opp. Chauhan Traders, Nagpur - 440 010, Maharashtra
• Dhanbad GATE FORUM Flat NO: 3 B, HEM Tower, Luby Circular Road, Dhanbad – 826001 Tel: (0326) 3108848
• Durgapur GATE FORUM 2nd floor, Nachan Road Opposite Bank of India, Benachity. Durgapur - 713213
• Pune GATE FORUM 5, Kalpana Building opp. Hotel Surya Off Ghole Road Pune - 411004 Tel : (020) 25538396 / 25510078
• Guwahati GATE FORUM Maniram Dewan Road Opposite to Regalia Marriage Hall,Chandmari Guwahati 781003 Tel. 91 98640 75835
• Hubli / Dharwad
GATE FORUMPlot no. 101, Shri Venktesh Krupa,
Shiv Basav Nagar,BELGAUM Pin 591 010
(Land mark: Naganoor swami Kalyan Mantap
• Hyderabad GATE FORUM
Suite Number 515,Model House
Hyderabad - 82Ph: +91-40-5583 3454 +91-40-5583 3242
'( )( *+,(,*!
# -( .. /01 2-( #3# 3# ,
3# 3#/,#
&# 4 -( #
# 3( ,( 0 4 . , 0 01 2 .
56 0 ... 0(00 5, '6 -(
(,0 7 7 (.#
8(4 4 4,. (7 #
# 40 !,#83# 3#"#$,40( 7
443# 3#/"$,40( 744#
* 4, -( 40, .40 2,#
!# 9 ( (,0,,7 .7 77 #
"# : ) . ... 0(00 ( 7 ( (,0 . (..#
# 0.2 +, #
%# : 0.2 7 -( ..7(4#
/# (,4, 2#
# $.. 7 .#
%&'' '(()''
; (<(,0) ; ( 8'
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
! "
#"
#"
# "
$
% &
&
' '&
& &
& &
( )&)*+),-%./0 1 1
&2 3
1% & 4 15
#+),-%./6 #+),-%./67
7 #+),-%./
#+),-%./6 #+),-%./
# 8
9 &&
:; ( < < => & ?
( 9 =
< 1
@ 1
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
= A &
8
B 9( ((9 9B C=BC CDC =B =B( 9CC ; ?
C=BC CDC 9CC
9B =B
)
/
& & &
D > @ ?E F G
EFG EFG
Eε EF G
& &
& &
C E ++
% + +
/
A1 A
; / / H /
EI
@ %//
&88
/
/
/ //&
//@
8 18
18
8 & 1
J &
I 1
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
> ?
& &
& &
&
@ 1
K K -KK-%KK-&- -1K
--K & <;L 1
%6?
<;L 9;L <L ;L
( A G ) M NG N / &1&
1&G G-
&
> & & ?
( ) ( ) Π − Π ( ) ( ) Π − Π
Π ≠N
Π #N
9 :
-
/
> & 1&
/ ;D &>
- O/ POQ R?
D D ; D C=; D C=; ;
<
H H
EN 1&/ & 8 8 1
FS 1& /6 &
G & ()8 8
9G 1
EH FH9 G8( EH FH9 G8
EH FH( G8 EH FH( G8
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
= > S
?
M & 1
)%E +)
) & 1
) A)S>)S
B )M ′ ′ ′+ + @
′ ′+ + ′+ ′ +
D %-G &8 S)SN -G
;
#; ′ = ; ′= =
′= = %
C %B(8& @ <9&&8&
&
D = ; C ( D
; >
?
) M
G %
& &
T
&&T
&
U & D8 C=;;
1 & & ?
=;; D;; DB= ;;
( % &
-&
S : & &
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
∃&∀&&∧ &
∃&∧∀&&∧ &
∃&∀&& &
∃&∧∀&&∧ &
9 & :
-# ( ) ; = + ∈
-
( ) ; > ∈ ( ) ; ≥ ∈
( ) ; < ∈ ( ) ; ≤ ∈
< % > & ?
(
D
<
D
(
9
= ×&
;:S :
76 H6
B A ) M N× 8T %)MN#%
M8
N88)8 N)
)N N &
D > 8
?
( )
( )( B<
( B<
+ − +
+ − +
C<;; & ;;C< &
C<C< & ;;;; &
C 8
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
(; (8-)8-)
E SE
SE8 E &
SE8 &
( :
! #"
V#< "
#7%"
77"
"
$
&
< = B D
( A #W
"
#;"
V;!
#O;7L;"
#6;"
$
:
#
− − − +=
#
− + − −=
≠
= =
(( :
*;0
O#4 5"
# "
#;"3 "77
*0#* H%0"
4L5 "
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
(9 % R 8 && &
/& @&/& & & & S & @ & :
S
S
S
-&
-&
-&
(< @ & & > & @&?
& & &
/&
+ / - &
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
(= )&1 F)
F FF ?
(B ( < ; (; < = & U U
K G
E ?
(
(; <
=;<
(
< (;
=;<
(
(; <
;=<
(
< (;
;=<
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
(D ) 7 8 × X
X × 7 8 7×8XX
×7XX8 ×7XX8
7×8XX 87×XX
(C + + &) M & /
& 8R 8R & & +×+
)8R MR
8R
8R
9; - 1 &
> & ?
&
&
9
! & "
4LL5 ' '&"
6O)V;&V;O6
#"#&"
Y#
!V
#H"
#H"
$
4L5 "
$
7&
&
&
&
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
9 > ?)V ∈V;
,#"
Z#"
>H&V∈
! #7&6"
"
$
"
(
9(
S!
SO "
"
SO "
$"
N SO
!
#;"
Y#SIAA
! 8V Y#SIAA
#7N- 8V "
8V Y#SIAA
# 7N- 8V "
$
"
$
& N- 8 &
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
99 -NR1 Q 8 8 E
% T?
E F G - I E F G I - E F G I - E F G I -
9< / &
//[ !/#/O$
\ !/#$
' K !#OK$
\ K !#K$
K !K#$
/ :[('<[='9
;; D; =; 9;
9= EI8
E ) M
E ; <
E (
E( (
E9 9
> -GE ?
<<; <B< =;; =<
E
F G
-
I
9
(
=
B
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
9B & 8 &
1<; 1D
) 1 ;; EI &AM C;L &; ;;; > ?
=9< ;<;
< (;
9D E E , Z
& &--& & T E 2 E 2 8EE:
E: E:
> !
A:WWWWWWW
A:WWWWWWW
,#,7"
Z#ZH"
2-"
2-&"$
> !
A(:WWWWWWW
A9:WWWWWWW
Z#Z7"
,#ZH"
2-&"
2-"$
% 1 A A A( A9 &
" "
" "
9C )8 &%8;
N11TJ& 11( 9D8 > T?
9 & ( & (9 & 9D &
<; - E S S :
S
S S
S
S
SK (SK MSK 9SK
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
< - 1 & 1&
&>
S :ρ
XX
1
1 &
1 &
1 &
< M7
- 1=& 19& 1T<& > ?
9 < = B
<( & &
/& & S
-FA@&
- S
K/&
>#P+Q
& S
U&V
&/&
%
& & &
&& && &
& & & &
&& & &
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
<9 )M & / / &@
M )M )
1) &) )M & ) 1
;< ;=< ;B< ;
<< :
1 DB<9(=CB; &?
/ / / ;/ / ;/ ( / / (
%E 1 ) M U U) 1 )
D; & U 1 E &;& 1M 1 T ;& %E 1:
): ;;;&
M: ;;&
: ;;;&
1)M +1 M &<J1#
<= ) 1 & & &
%E & ?& 1
;; ; 9; =;
N - +1 %
DB<9(; <<<<<<; / ;
DB<9(; <<<<<<D /
CB< <<<<<<<< / (
N /
S 1S 1) S 1M+ <+
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
<B > U? % 1
(<<J (<9<J 9;C=J <;J
<D ) 9 ; & ;;;; &
;;; W C&;;) 1 9
≥< ; %&)SN GS & @?
( 9 <
<C > M ?
&
=; ,Z . .#;
, .# Z> @ T 8M #7G & ?
G , Z . , G Z .
, G Z ; . G , ; Z .
= 8 8 @;88(88;
,
= )98 &1 98
)SN G S S)SN SG &)
& & ?) & 1 8)SN8G
9 = ;
F
+-MA-M
F
AJ
,
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
!
& EI G GG(
!"
+2G <;;; "G+&*<;;;0
+2GG "G+&*G0
)NNG G( "GG7G(
+2=;;; G "+&*=;;;0G
U)A "+
=( && T(
& ;;; % EI U)A 1
;;B ;; ;9 ;D
=9 A 1&@ :
G 6& : (1&
)NN : 1&
% : 1&
1&@
C 9 ( ;
=< 8& 8 &
1K 1 &AGI @ 1D ; D
( 9 <
== A )#;;M#;;;;;; D8 Q Q
;;;;; ;;;; ;;;; ;;;
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
=B &
= / : 8
( , +I, Z D +I,
U& ,Z T &?
; ( ;9 D < <= < D ;9D ; ( <
=D ) 1 ;+& 6 &
&N+) =;;+UT 1(;;C;;1& N+) &% T
;J& ?
<;L ;L ;<L ;L
=C )98 &<; ; =;9;
& G & < ) 1 1 ;;;
;9 =;<
=<< <C;;
B; # #
S
)G
+
+&
- M
%
Z
,
D
(
A
+I,
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
B U& & @ ?
<
( (
&&
@
B 98
B(
( ( < 9 ( 9 <
& 1-
& ?
(
( ( ( 9 ( <
B9 ) <; @ 1
@ / H;<1
- ;;; & & 1 &
; <<; B<< C(B<
B< +1/ -
< 1
& M
> 1
@ ?
C D B =
O
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
B= % +×S 8T
8T
≤7 ≤ ≤+8 S8≤
BB @
R
(
9
<
BD & --& &
& U @
6
6
6 6
BC U& (
6
( 6
( 6
;
6
6
;
D; ) & & ,8Z
; ; ; ; %
(
9
(
<
(
D A $ %& $ %& 2
% $ $ %& &
$ $ %& &
&
8
& $ $
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
D A )* W 0 & ;
&θ
1:
#;"
#"3#"77
!*0## 77"
! " #;"
$
&
Ω Ω
θ
D( & V;
!
##
"
878"
$
D9 @
'
' '
D< ) 1 &
%
8 8 8 8 8 &
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
D= &
Q;Q &
&(
&(
DB
8
&8;
DD :
(
( ()
) )
A * * QQ ω &
+$
&
( * * (
* *
( ; * ( ;
*
DC A & Σ ) ) &
ω ω ω( W A [
[ : , , + , U[&
-:AA
-:AA
> ?
M --
- - &
; ;; ; ; ;
! !"
# !!$ # % !&'% (!!$ % " #$%&' %
- - &
S &
C; &
" # " #$
EK 8
FA % &
GR 8 (-8
-% 9N
EHFH(GH9-8 EH9FH(GH-8
EH(FH9GH-H EH(FH9GH-8
!"#$% !&#
• Mumbai
GATE FORUM 110, Shopper's Point 1st Floor , S. V. Road Opp. Andheri Railway Station. Andheri (W) Mumbai. Tel: (022) 2623 7471 / 72
• Kolkata GATE FORUM 4A, ELGIN Road Next to Bhavanipur College Kolkata-700020 Tel: (033) 30947075, 30947160
• Jaipur GATE FORUM C-16 , Greater Kailash Colony, Behind New Vidhan Sabha, Lal Kothi, Jaipur, Rajasthan. PIN : 302001,Tel:(0141) 5103580
• Trivandrum GATE FORUM TC 14/ 1679 , Behind Sanskrit College, Palayam, Trivandrum Kerala PIN : 695034. Tel : (471) 2322914,
• Nagpur GATE FORUM 3rd Floor, Samarth Chambers W.H.C Road, Opp. Chauhan Traders, Nagpur - 440 010, Maharashtra
• Dhanbad GATE FORUM Flat NO: 3 B, HEM Tower, Luby Circular Road, Dhanbad – 826001 Tel: (0326) 3108848
• Durgapur GATE FORUM 2nd floor, Nachan Road Opposite Bank of India, Benachity. Durgapur - 713213
• Pune GATE FORUM 5, Kalpana Building opp. Hotel Surya Off Ghole Road Pune - 411004 Tel : (020) 25538396 / 25510078
• Guwahati GATE FORUM Maniram Dewan Road Opposite to Regalia Marriage Hall,Chandmari Guwahati 781003 Tel. 91 98640 75835
• Hubli / Dharwad
GATE FORUMPlot no. 101, Shri Venktesh Krupa,
Shiv Basav Nagar,BELGAUM Pin 591 010
(Land mark: Naganoor swami Kalyan Mantap
• Hyderabad GATE FORUM
Suite Number 515,Model House
Hyderabad - 82Ph: +91-40-5583 3454 +91-40-5583 3242
'( )( *+,(,*!
# -( .. /0 1-( #2# 2# ,
2# 2#%,#2#% 2#%! . 343/4#5 -( . 3463/4,#
&# 6 -( #
# 2( ,( / 6 . , / /0 1 .
78 / ... /(// 7, '8 -(
(,/ 9 9 (.#
5(6 6 6,. (9 #
# 6/ !,#52# 2#"#$,6/( 9
662# 2#%"$,6/( 966#5
2#% 2#%!9 . 34"$,6/( 966#*9
6 . 3/4 9 2#% 2#%! 6 / 1 9 6 .. 34 #)61 1,9. 3/49
2#% 2#%!#* 6/(// -( 6/, .#
!# : ( (,/,,9 .9 99 #
"# ; ) . ... /(// ( 9 ( (,/ . (..#
# ( 6 +, #
%# . / 6#
<# ; /.1 9 -( ..9(6#
# $.. 9 .#
%&'' '(()''
= (>(,/) = ( 5'
! !"
# !!$ # % !&'% (!!$ % " #$%& %
int ( * f) (int * ) ;
!" !#
"
"" "$
%
& " #
λ
% '
( )
* ""
!"" "
%+ "
" % "
$% " $% "
, +,--.-$--/
,--01"%,- "+1
",- "--
",--
" " ",,-
! !"
# !!$ # % !&'% (!!$ % " #$%& %
2 3 0)"4 %"×1 (4 -5 5 !678
339*!
3319*!
33 9*!$
33
: ! 4"% "
#
; ; ;
&
; ( )&
< =$>"
( ) ( ) ( ) = − − = − − −
!678
?@A ?⊂A A⊂? B
C ! ' $ $ $ $ $
!#
%
% >
>
- =3 &%C!$
#
2 < C &
= 3 - % -- ! D
%4%3<$D43#
< =< 9
! !"
# !!$ # % !&'% (!!$ % " #$%& %
=4 ""% ?
"E?≤$#
( ) − ( ) ( ) − ( )
( )
& !F$$($:$<$$&$(G ,
%(:% "#
&& (& <(
( !HHε %#
%
%
,
!678
? A
I B?$A$I
2 !"5
"#
( ) − −− − ( ) ( ) − −− − −
− −− ( ) ( ) − −− + −
: !4 <2,: #
J :< : &J
< !4$>$$ @ ( )$($,$C$$ #
′ ′ ′ ′ ′+ + ′ ′ ′+ +
′ ′ ′ ′ ′+ + ′ ′ ′+ +
?
I
A
! !"
# !!$ # % !&'% (!!$ % " #$%& %
C +7% 1
B% %
K %
K %
K %
- B " % 0L; " " 0L;
J +7 % 4 0L; $ 0L; " % 0L; % 0 +7" 0L;$ 4 0L; +7"0L;
0L;""
0L;"
0L;"
0L;
*%" *%
* *%%
069" "%#
K " =69
J J
& +"#
!+$7 + !+7 +
7 +$!+ B!+7 +
( !6+#
J0+ B*
J0+ "
J0+9
J90+
, ! 4 D 1#
− − −
! !"
# !!$ # % !&'% (!!$ % " #$%& %
2 0 =B "$ =B
* " 4=B$"% "
J=B
J%
J JD
: D > 2(! #
,,,,-- ,,,,2(-
,,,,<- ,,,,,-
< ">M"4
%
""
>M1 ""
C J=*8
>BJ&BJ
= $"%&BJ "
= $"%>BJ "
" >BJ
&- = 6 @ $ >$ $
@ ( ) ( )$ $ $ Π = Π = N = N )3%
"$ !678
⊂ ∪@ ⊂ N@
& #
void foo (int n, int sum 0)
int k = 0, j = 0;
if (n==0) return;
k = n % 10; j = n / 10;
sum = sum + k;
! !"
# !!$ # % !&'% (!!$ % " #$%& %
foo (j, sum);
printf (“%d,”, k);
int main ()
int a = 2048, sum = 0;
foo (a, sum);
printf(“%d\n”, sum);
%
<$($-$$( <$($-$$- $-$($<$( $-$($<$-
& #
double foo (double); /* Line 1 */
int main ()
double da, db;
// input da
db = foo (da);
double foo (double a)
return a;
!% "0= $% #
" % "
&& + % % " $ ! 1"
-$C$&$$:$,$,$,-$C,$2-$(-$C
1" % !
C$-$,$$&$,$:$C$(-$,-$2-$C,
C$-$,$$(-$,-$2-$C,$&$,$:$C
C$,$C$-$,$$&$:$(-$2-$,-$C,
C,$,-$2-$(-$:$&$$,$-$C$,$C
! !"
# !!$ # % !&'% (!!$ % " #$%& %
&( +"O 94'0 "$, ! % % % #
-$<$,$&$
! P5P:5 ! % % #
-$<$:$,$&$$ -$<$:$$&$$,
-$<$:$$$&$, -$<$:$&$$$,
&, '""("
, ( ( (
&2 0 "$%" 4 " ! % #
QM QM Q
&: * ( ) ( ) ( ) $ -
= + = =
J=*8
( ) ( ) = ( ) ( ) θ=
( ) ( ) = Ω ( ) ( ) =
&< =3K$8% )5
"
4"#
( ) ! ( ) " ! !+
( ) ! ! ( )( ) " ! !+
&C * !
4" ##$7
; θ Ω Ω&
(- =+$O6 =? ( )% & ∨ →
A+6∨O6 "
≡ ?A A? ¬ →
! !"
# !!$ # % !&'% (!!$ % " #$%& %
( 1%
Every teacher is liked by some student
∀4.4∃"." "$4//
∀4.4∃"."∧ "$4// ∃"∀4.4."∧ "$4// ∀4.4∧∃"." "$4//
( =6*"1% "
!678
6∪*$6∩*1%
6∪*1% 6∩*1%
B6∪*6∩*1%
(& =#>#> @ 3%
!678
(( %
$$
& , ≡ ≡
( 2 2 (
(, &$ % % % 0 %
% !678
&% % &%
&% &% %
&% % &%
&% &% % 5
! !"
# !!$ # % !&'% (!!$ % " #$%& %
(2 ' &×&"
-
- -
$$$$ ≠- 4 $'#
(: B;!
3 3 3& 3(
(< "1 % &$ #
&
&
&
&
& ,
( &
− + =+ + =
− + + =
!"1
1
3# 3#
3(#
! !"
# !!$ # % !&'% (!!$ % " #$%& %
$
(C % ×4
( ,
− −
2 , (
,- = ( )( )
( )
-
$
'
∞
=
= = <−
M
, >4+ & 4O&
# 4 4
41 " "!
4+O $
& &% "3%
% $ "4+#
(
C
,
C
C
C
&-
, "
- $ % "! " " #
−
R
−
,& 9#
! D"9#
$ N %" "4 "S( ∈
! !"
# !!$ # % !&'% (!!$ % " #$%& %
$ N %" " S( ∈
$ N SS( ∈
$ N SS( ∈
,( = B) "
$ % " =
"
% " !678
) )⊂ ⊂ ) )⊂ =
) )= = ) )= ⊂
,, #
$ - $ - * * = > = >
J=*8
=∩=4 =∪=4 ==4
=∩=4%
,2 ==% $ =% " % !678
* % * % "
* % * % "
* * % "
* % " * %
,: #
&
-$ N
T -$ N $T "
-$ N
* (( (
* ( ( (
* (((
= ∈
= ∈
= ∈
!678
=J= =J=
=&J=$J= =&J=
! !"
# !!$ # % !&'% (!!$ % " #$%& %
,< #
α#3%3K$8$3%D (! −
β#3%3K$8$3%D, !678
α+βB+ αB+ β+ >αβB+ >αβ+
,C #
88MH8×HJM×$ #
$8M8M× $8M8M8×
$MM× $8M8×
2- #
**H
=*=6$=6==6$&% "! #
& < < & = < & = = & ≥ ≥
2 &
int min ( ) /* Line 1 */
int I, N; /* Line 2 */
fro (I =0, I<N, I++); /* Line 3 */
0" 5 ) #
B ; " 4
; "" > 4 "
2 % %% JJ
O?
O5
A
=U
! !"
# !!$ # % !&'% (!!$ % " #$%& %
= %
= ′ 1A% ,#
- & ( ′ - & ( ′
& ( ′ & ( , ′ ′
2& ! "
!678
05
05
0
0
- & ( ,
?
-L-
O-
-L
L
O
L-
! !"
# !!$ # % !&'% (!!$ % " #$%& %
2(
! % JJ 8 O-O= --1
--- --
---- ----
2,
.6-/$V>
!W.6-/X46-
4 ! WV>X > "
$ % " ! $ 4 4 $
! " " 4 " #
& ( , 2
22 9 % %
.0/@>.Y/Z 0
NMMZ 04
&@N4Z
$$$$&$ $$$$&$
$$$$&$ $$$$&$
! !"
# !!$ # % !&'% (!!$ % " #$%& %
2: D&U> D&"!+7
& ! 4% "
-$: -$ ,$: ,$:
2< , +7 1#
0JQ0"
6 Q0
8?Q84#=7
9 Q "Q $ 6
>Q6
1#
0#=6-$ Z6-E@9. /
0#6-$6-Z6-E@6-M6-
0&#*6$6-Z6E@66-
= "
" %10
< - ,
2C % - U>L +7
" = % ([ ! " % +7 " % %
, , &, (,
:- % #
2$ , L$ ,L$ U>L$
&---!" "%(
"""Z "$$("" 9" 9"" (-!4+7 9#
- , (- ,-
: *$+$\+ $
% !41+$]-
$ ∀ < $ ∀ <
! !"
# !!$ # % !&'% (!!$ % " #$%& %
( )
=
< + ( )
N
=
<
: #
if (fork () ==0)
a = a + 5; printf(“%d,%d\n”, a, &a);
else a = a –5; printf(“%d, %d\n”, a, &a);
= $ ν % " $ +, % " !678
@4M-ν@" @4M-ν≠" M-@4ν@" M-@4ν≠"
:& 0 $
% 0 D (
" &"$ D#
( 2 : C
:( * "-98%(<
) (2([!D#
C( (2 (2( ,
:, = 8 8 8L6 %
66 88$6
" 6 ""6 6 % "
1
& ( ,
:2 ! ""
"
(
& (
( &
,
:
C ,
2 (
! !"
# !!$ # % !&'% (!!$ % " #$%& %
! " % " $( #
&$(2$( ,$:$
,$$:$C$, &$($($&2$(
:: ! $
%$ *O=1"
>
N
!
!]>E,
! 4%
! 4%
! 4%
! %4%
:< 6@$>$$ $8$'
#F>$> $8$ G
"6
8$>8 8$>8$ 8
8'$>8'$>' 8'$>8'$ 8'
!"
+7
! =7$ D
+3+6
=7! " "Q
96 9 6
06 +
3+6
* !
=7
! !"
# !!$ # % !&'% (!!$ % " #$%& %
96 4 " 9 6
:C ! W 6-$ 6X 6-E@
6-M6! " 4" #
& ( ,
<- ! P 6$ X +
" $
6E@+MZ
+E@9.+/Z
!+7 " 4"
#
& ( ,
# !$ "%
& # !$ '"
#
double foo (int n)
int i;
double sum;
if (n==0) return 1.0;
else
sum = 0.0;
for (i =0; i<n; i++)
sum +=foo(i);
return sum;
< ($)! 4"%#
; ; ;R ;
(*)* " % foo() %
foo(i),0<=I<n$"$
4" foo() " ! 4" #
; ; ; ;R
! !"
# !!$ # % !&'% (!!$ % " #$%& %
& # !$ +'+"
=%3@K$8%%
=.?$A/K∈?!∈A % %%4?%4A
< ($)! " #
3
(*)= !
4
%
"
8
'
& # !$ '"
4 ! 4
% 4
8 8% @%
H8PM58 8% @8% M8&%
H8P×58 8% @8% ×8&%
<& ($)!% ,
==6 %
4 ,
%
0
0- $ %
0 - $ % %
%
0- $ % %
%
! !"
# !!$ # % !&'% (!!$ % " #$%& %
(*) +1 %==6
4 %
4 & × M %" D
81 %"Z4% :
81 %"Z4% C
+ P×5 PM5$ %Z4% :
+ PM5 P×5$ %Z4% C
& # !$ ,',"
%C!$!$\!C!41
48!+ ++
! ! ! !& !( !, !2 !: !< !C
+ , - &- < < - & 2 ,
: , & ( , : &
<( ($) %4
!!2
!!< !(!2
(*)4
(: 2, 2: :,
& # !$ %'%"
9
<, ($)! -&C × & 4
D#
- ( - ( ( - ( &
, ( < : -
* 842(84
9