A lEscola Superior Pynchon hi ha 500 alumnes que disposen de 500 taquilles (numerades de l1 al 500).

Al comenament totes les taquilles estaven tancades; va apari er lalumne 1 i va o!rir"les totes. #espr$s va venir lalumne %& va anar a la taquilla % i va invertir la situaci' de les taquilles (o!erta(tancada ) tancada(o!erta) una si una no .*alumne + &comenant per la taquilla +& va invertir la situaci' duna de cada tres taquilles& el ,& comenant per la taquilla ,& va invertir una de cada ,& i ai successivament. .ins que lalumne 500 va canviar la situaci' de la taquilla 500. /uantes taquilles estaven o!ertes al 0inal1 /uines eren1 (23hin4in5 Strate5ies6" *arr7 E.8ood) 9odr-em comenar am! %0 alumnes i les corresponents taquilles
1 % + , 5 : ; < = 10 11 1% 1+ 1, 15 1: 1; 1< 1= %0

3 3 3 1 O > > % 3 > + 3

, 5 : ; < = 10

3 > 3 3 O

3 > > > > 3

3 > 3 > > > 3

3 > > > > > > 3

3 > 3 3 > > > > 3

3 > > 3 3 3 3 3 3 O

3 > 3 3 3 > > > > > 3

3 > > > > > > > > > >

3 > 3 > 3 3 > > > > >

3 > > > > > > > > > >

3 > 3 3 3 3 3 > > > >

3 > > 3 3 > > > > > >

3 > 3 3 > > > > 3 3 3

3 > > > > > > > > > >

3 > 3 > > > 3 3 3 > >

3 3 > > > 3 > 3 > > > 3 > 3 > 3 > 3 > 3 > >

?avent passat 10 alumnes& les que hi ha o!ertes s'n les numerades am! 1&, i = @>A3BACA

Sem!la que les o!ertes seran les que corresponen als quadrats per0ectes. 9odem Dusti0icar"ho1 9er e empleE Firem quines taquilles canvien quan arri!a lalumne , @anvien les ,&<&1%&1:&%0 B quan arri!a lalumne ; @anvien les ;&1, @anvien les taquilles que s'n mGltiples del nom!re de lalumne #it duna altra manera& @ada taquilla comena tancada. *a taquilla n comena tancada @anvia la seva situaci' sempre que lalumne que interv$ ten5ui un nom!re divisor de n *a taquilla 1% canviarH am! els alumnes 1&%&+&,&:&1%. 9er tant& com que haurH canviat un nom!re parell de ve5ades& al 0inal quedarH tancada. *a taquilla = canviarH am! els alumnes 1&+&=. 9er tant& com que haurH canviat un nom!re senar de ve5ades& al 0inal quedarH o!erta *a situaci' 0inal de la taquilla n depn.de quants divisor t$ n , 9er ser m$s precisos& depn de la paritat del nom!re de divisors de n @>A3BACA

Per a la taquilla n Si n t un nombre parell de divisors quedar tancada Si n t un nombre senar de divisors quedar oberta Al 0inal romandran o!ertes les taquilles n &per a les quals n ten5ui un nom!re senar de divisors S'n aquests n els quadrats per0ectes1 @om es calcula el nom!re de divisors dun natural n1 Una forma de raonar: Els divisors dun nom!re sa5rupen en parells complementaris (e emple& %0I1%0I%10I,5), e cepte en el cas dels quadrats per0ectes& que a m$s dels parells complementaris& hi ha la prJpia arrel quadrada la qual seria complement de s- matei a (e emple& 1:I11:I%<I,,) %0 t$ : divisors& mentre que 1: en t$ 5 &sem!la convincent Una forma ms tcnica: Sa!em com calcular el nom!re de divisors dun nom!re a partir de la 0actoritKaci' en primersE

N=pqr ... t$ (+1)( +1)(+1).... divisors

@om que el producte de nom!res $s senar si &i nom$s si& tots els 0actors s'n senars& el nom!re de divisors serH senar si ho s'n els 0actors (+1) , ( +1) , (+1), etc. Aix s equivale t a !ir que , , etc. si"ui parells. Per ta t que N=pqr ...te "ui t#ts els exp# e ts parells , aix v#l !ir que si"ui u qua!rat per$ecte

S>*C@BL #E* 9M>N*EFAE /uedaran o!ertes les taquilles el nom!re de les quals $s un quadrat per0ecte. S'n les corresponents a 1% & %% & +% .....%0% &%1% i %%% /ueden %% taquilles o!ertes