Serie 2- soluzion

/
(1) I cubiti senza face blu

sono
quelli contenuti in

"interno"
un
parallelepipedo 7

che misura 3 x5x5 ·

Quindi
(Blocche(i)-(Blocchette C 5x7x7 3 +5 x 5
e -
: =

5(49 -

15)
=

5(34) =

(2) A =

Gue(101) /n divisibile per 23

=32 , 4, 6, 8 ...
3 quindi (A) = 50
Ac =

(u=[101) /n divisibile
per
53
=45 ,
10
,
15 .... ) quindi (Az)=20

Numer divisibili alwa und t 2e 5 AnWAs

per :

1A vArl=
,
(A . )+Az)-1A . An) (indus - esclus ) .

Noth :

AnnAz=(diris .

per 215] =(10 ,

20 30
, , ...,
quiudi (A in Azl= 10

Dunque (A VAL1 ,
=

50+20-10 =
N
 One ponianco Az =

bu+401/divisibile per 73
=
(7,
14 , 21 , 28 35
,
,
42
,
49 , 56 ,
63 ,
70, 77
,
84
,
91 ,
98]
(As)+14
quindi
·

Notiamo :

1A . nAs) =
/Sirisbig) =
1414 28,
,
42 , 56
,
+0 04
, , 983) = -

1AzrAs)= /Livi ( (435 703) =

,
= 2

(AA-As) =

/Sa 1 10.3) =
=
2

Numer divisibili almeno tra 2 5e 7 A :

rAzUAs
per uno , .

/A . wAnU As I =

(A ) +Az)
. + As
-
(A , eAr)-lAnAs)-lAzAs)
+ /A . Ann As)
=

50 + 20 +

14 - 10 - 7 -
2 +

1 =

16
13) A =

( n C100003/n quadrato prrfeto)

=
=

=41 2 3 , (0)"] quindi

,
--

,
(Ail-N =
100

An =

Gu =
(10000)) n abo perfetr) =

41 ,
2 3 , -------
e
203 quindi (Az1=21
=
9261 mentre 22 = 10648
,

Numeri de non sowo ne

quatrati in cubi perfeti :

(10000])(A vAz) ,

cercata Az
La
quantita 10000 -1A ,

Dobbiano calcolare (A UA2) ,

=
(An)+(Ar)-(A Az M

con
HrArklubiche sovo auche
quadratl/
Nota m
=121 4 93 163) 4 se
:

n =
=
,
,
, ,
allowe fature primo di un

oqui
dere
comparin
un numer

me
pari di volte =>
quadrat
Disposta create :
10000 -

(1AilHAc) -

(A - AzI) =

=10000 -

(100 +

21 -
4) =

10000-117

183
(4) Poniamo As =
(n+/1000] Indiv per 3)
As =

Gn (1000]/n = divisibile
per b3
Ar =

(u (1000]) = divisibil per 83

cerrate :"
La
quantifi
/[1000] ((A5uA ~Ar) 1 , = 1000 -

lAgrAorAo
Cabediane :

(A) =
145 ,
10
,
15 ,
-
..

10003) =
200

1Ab)= 146 ,
12
,
18
,
.
.
.
.

3) =

(18) =
166

1A0 =

((8 ,
16 , 24, . .
-
31 =

6 =
125

1A51As)=1330 ,
60
,
90, . .
-

3) =

(8) = 33

1A51Ar) =

1440 ,
00
,
120, . . .

3) =

20
=
25

1AAr) =

(424 ,
48
, . .
-

3) =

(- ) =
4)
(8)
(A51A61Ar)= 13120 ,
240
,
360 ,
...

3) =
8

Quindi (AsvAGUA8) =
200166 +
125 -
33 -

25 -
41 +
8 =
400

E la risposta i 1000 -
400 =

0
 (5)

1 15
.. re 33

10 10
4
5 1
1 E 15 20 It
, b 1

's
-> I 7 21 353521 I

I 8 28 56705628 I

I I 36 841261268436 I 1
1
I 10 45 120 210 252 21012045 10

(6) (2x 7) -

c+x+ -

(i) 24x6y (2)3x5y2- (5) 24x4y+ (i) 34

+

I E
(5)2235 (5)2x40
-
35 -
+ -

27 =

24x4y 35 -24y4y 2234 24x2y 14x48 47

=
24 24x3y
2
=
7 - +
21 .

-
+ 35 .

- 21 -

+ -

(7) Ranato deve elementi dall'insieme

sceglieve 4

(A ,
B
,
C
,
D
,
E
,
F] ,
che ha elementi

Pio face
questo in
(i) = = = s

modi divers ,
(8) Somo state consumate 27 bibite e messure
,

ha bento 2 arauciate o 2 chinati .

Quinc
Sicuraments 15
persons launobeuto abmeno

me chinato .
Galtr 21-15-6 hammo

beruto alano unlaranciate

manzone
.

"de assequare" 27-21=6 avauciate ,

de

furza derous
per accoppiors i con se consumation
.

di chinatto ->gliscontrivi da 10 Grauchi

il de persone
lowers numero

con
doppin consumazions)
son0 b

(9) Ogruno dei numen che

voglicmo
contare ha

cifre tutte diverse fou lov .

Inaltre dat ,
5 citre

diverse ton lov vie un salo modo di ordinart

in modo decrescents Quindi conture immen

.

per

desiderat bastn conture : 5 Sottoinsiemi del

-

zu-insieure 20 1 , ,
2
,
-

-, 93 delle ete.

La
quantita create i (15) =

It! my
(10)
(8) -

(i) +

(2) + - - -
+
( -

1)"(n) =

=(1-1) =

0
per
uso .

(11) Teora binomial :

(8) ( ! ) +
+

(2) +
- - -

+(2) =

(1 1)+
=
2

Combinatorio

(2) =
sotoinsieuri di In con Odent])

(2) =

16 " 1
1
"reteenth
;
-I

(2) =
14 " 1 11
zelement

(4) =
16
a .
·
elementi
sicome sotoinsieve di [n] ha al massimon
ogei
elementi lista tutti tipi
, questa comprende i di

sotto insieme di [n) desiderate e

. La somma

uquate al numero tot di sotoinsieu

di [n] ,
che I 2"
(12) Dobbiano mostrare tutte Le coppie (a b) , con
azm

-> b = Y

(m 2) (14) (2)
-
min
+
=
+

- -

di coppie coppe di
coppie
numen
;

in de
unmer
numen
in [n]
b 1 ,
-
- -

,
m +

n] in [m]

Over
(mtn) e il numero di
cappie
dinument ash ,

con a b saltitu

1 2 3, m m + 1 m +2 m + Y
, , ,
- - - -
,
,
-

,
- - - - -

car a be (m] di
queste coppie a msomoli)
:

, ->

befrett metzl
emesonofl
di
⑬2 : a
,

-
, ..., u
quests
n elementi

⑲3 : a zm
-
ebsm :
di
queste
a he sowo
my (m sults per as

sclteperb
u
(
Quindi :

(a+) (2) (2) =

+
+
men

Es
(3) Basta mostrare ahe ad
agen sequente
correth

di parents :
corisponde esattaments un comming

di Dyck tra (0, 0) e(0, 2)

Cammino di Dyck :

"divent"" -
L
"

"I"diventa")" x YYY -
Y

Sequenzen di

parentesi 11 (1) (

Sizone il commino non va man soto llasse

dell x
,
in messum
punto dell'espressions
c sono pin parentesi diuse du a
parte .

Questa bitttiva Cinvertibite (

corispondenta e

quindi elinsieme dei Dych path da (0 0 a (9 2n)

, ,

he la stessa cardinalita dell'inside delle

corrette di a di parentesi
sequenze coppie .