copia

Download Copia

If you can't read please download the document

Upload: danielsantos

Post on 02-Dec-2015

212 views

Category:

Documents


0 download

DESCRIPTION

analise combinatoria

TRANSCRIPT

A9R2B57.tmp

Resumo dos comentrios sobre Exercicios de Analise Combinatoria.pdf

Pgina: 1

Nmero: 1 Autor: 02 Assunto: NotaData: 11/10/2015 21:40:21 S A,E,I: 3! = 6A,E,I com O: 4!=24A,E,I com U: 4! =24 A,E,I com O e U: 5!=120

Total 6+24+24+120 = 174

Nmero: 2 Autor: 02 Assunto: NotaData: 11/10/2015 21:40:21 Auxlio: P(n)=n!, n=3Resposta: N=123=6

Nmero: 3 Autor: 02 Assunto: NotaData: 11/10/2015 21:31:32 Auxlio: P(n)=n!, n=5Resposta: N=12345=120

Nmero: 4 Autor: 02 Assunto: NotaData: 11/10/2015 21:32:59 Auxlio: P(n)=n!, n=4Resposta: N=1234=24

Nmero: 5 Autor: 02 Assunto: NotaData: 11/10/2015 21:31:52 Auxlio:Resposta: P(5)=120.

Nmero: 6 Autor: 02 Assunto: NotaData: 11/10/2015 21:34:10

Auxlio: Cada conjunto com os algarismos 13 e 31 forma um grupo que junto com os outros, fornece 4 grupos. Resposta: N=2P(4)=224=48Nmero: 7 Autor: 02 Assunto: NotaData: 11/10/2015 21:34:37Resposta: N=P(n-1)=(n-1)!

Nmero: 8 Autor: 02 Assunto: NotaData: 11/10/2015 21:34:55 Resposta: P(9)=9!

Nmero: 9 Autor: 02 Assunto: NotaData: 11/10/2015 21:35:30 Resposta: P(8)=8!

Nmero: 10Autor: 02 Assunto: NotaData: 11/10/2015 21:35:44 Resposta: P(7)=7!

Nmero: 11Autor: 02 Assunto: NotaData: 11/10/2015 21:36:01 Resposta: P(6)=6!

Nmero: 12Autor: 02 Assunto: NotaData: 11/10/2015 21:36:17 Auxlio: Comeando por uma das letras A,B,C: P(8)=8!Resposta: N=3P(8)=38!

Pgina: 2

Nmero: 1 Autor: 02 Assunto: NotaData: 11/10/2015 21:37:30 Auxlio: Comeando pelas letras do grupo ABC: P(3)=3!=6

Resposta: N=P(3)P(6)=6120=720

Nmero: 2 Autor: 02 Assunto: NotaData: 11/10/2015 21:37:59 Auxlio: 3 so as vogais e 6 so as consoantes.Resposta: N=P(3)P(6)=6120=720 (???)

Nmero: 3 Autor: 02 Assunto: NotaData: 11/10/2015 21:38:31Auxlio: Temos 4 grupos de camisas, logo P(4) posies para as equipes e os grupos podem permutar as suas posies, respectivamente, P(3), P(3), P(2) e P(2). Resposta: N=P(4)P(3)P(3)P(2)P(2)=3456

Nmero: 4 Autor: 02 Assunto: NotaData: 14/10/2015 14:42:50Auxlio: A letra A aparece 3 vezes e a letra R aparece 2 vezes. Resposta: Pr(5;3+2)=5!/(3!2!)=10

Nmero: 5 Autor: 02 Assunto: NotaData: 14/10/2015 14:57:48 7 ! = 7 . 6 . 5 . 4 . 3 . 2 . 1 = 5040

Nmero: 6 Autor: 02 Assunto: NotaData: 14/10/2015 14:58:09 fixa o "u" gira "lysses" : 6!/3!=720/6=120

Nmero: 7 Autor: 02 Assunto: NotaData: 14/10/2015 14:58:21 fixa o "s" gira "ulysse" : 6!/2!=720/2=360

Nmero: 8 Autor: 02 Assunto: NotaData: 14/10/2015 14:58:37 fixa o "u" e o "s" e gira "lysse" : 5!/2!=120/2=60!Auxlio: p1=n(A)=2, p2=n(M)=1, N=Pr(3;2+1)

PNr(pm;pe1ro+:p92A)=u(tpo1r:+0p22)!A/(sps1u!npt2o!:)NotaData: 14/10/2015 14:57:07 Resposta:N=3!/(2!1!)=3

Nmero: 10Autor: 02 Assunto: NotaData: 14/10/2015 14:58:57 Auxlio: N=(p1+p2+p3)!/(p1!p2!p3!),A=2,M=1,R=1Resposta: N=4!/(2!1!1!)=12

Nmero: 11Autor: 02 Assunto: NotaData: 14/10/2015 14:59:14 Auxlio: N=(p1+p2+p3+p4)!/(p1!p2!p3!p4!), A=3, R=2, N=1, U=1Resposta: N=7!/(3!2!1!1!)=420

Nmero: 12Autor: 02 Assunto: NotaData: 14/10/2015 14:59:40 Auxlio: n(1)=n(3)=n(5)=2, n(2)=n(4)=n(6)=n(9)=1Resposta: Pr(10,2+1+2+1+2+1+1)=10!/8=453600

Pgina: 3

Nmero: 1 Autor: 02 Assunto: NotaData: 14/10/2015 15:00:12

Auxlio: A letra A aparece 3 vezes, a letra M aparece 2 vezes, a letra T aparece 2 vezes, a letras E aparece 1 vez , a letra I aparece 1 vez e a letra C aparece 1 vez. Resposta: Pr(10;3+2+2+1+1+1) = 10!/[3!2!2!1!1!1!] =151200

Nmero: 2 Autor: 02 Assunto: NotaData: 14/10/2015 15:00:27 Auxlio: N=P(n-1)=(n-1)!, n=5Resposta: N=1234=24

Nmero: 3 Autor: 02 Assunto: NotaData: 14/10/2015 15:01:03 Auxlio: N=P(n-1)=(n-1)!, n=5Resposta: N=1234=24

Nmero: 4 Autor: 02 Assunto: NotaData: 14/10/2015 15:01:35 Auxlio: C=C(m,p)=m!/[p!(m-p)!]; m=8,p=3Resposta: C=8!/(3!5!)=(876)/(123)=56

Nmero: 5 Autor: 02 Assunto: NotaData: 14/10/2015 15:02:09 Auxlio: C=C(m,p)=m!/[p!(m-p)!], m=1000, p=2Resposta: C=1000!/(2!998!)=1000999=999000

Nmero: 6 Autor: 02 Assunto: NotaData: 14/10/2015 15:03:19 Auxlio: C=C(m,p)=m!/[p!(m-p)!], m=10, p=4Resposta: C=10!/(4!6!)=(10987)/(1234)=210

Nmero: 7 Autor: 02 Assunto: NotaData: 14/10/2015 15:03:34Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=1, p1=1 Resposta: C=C(1,1).C(9,3)=(1987)/6=84

Nmero: 8 Autor: 02 Assunto: NotaData: 14/10/2015 15:03:54Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=2, p1=2 Resposta: C=C(2,2).C(8,2)=(187)/2=28

Nmero: 9 Autor: 02 Assunto: NotaData: 14/10/2015 15:04:19 Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=2, p1=0 Resposta: C=C(2,0).C(8,4)=(18765)/24=70

Pgina: 4

Nmero: 1 Autor: 02 Assunto: NotaData: 14/10/2015 15:04:33

Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=2, p1=1 Resposta: C=C(2,1).C(8,3)=(2876)/6=112

Nmero: 2 Autor: 02 Assunto: NotaData: 14/10/2015 15:04:43Auxlio: C=C(m1,p1).C(m-m1,p-p1), m=10, p=4, m1=3, p1=2 Resposta: C=C(3,2).C(7,2)=(376)/2=63

Nmero: 3 Autor: 02 Assunto: NotaData: 14/10/2015 15:05:01 Resposta: N=C(6,3)C(4,2)=306=180

Pgina: 5

Nmero: 1 Autor: 02 Assunto: NotaData: 14/10/2015 15:05:14 Resposta: C(4,2)=6

Nmero: 2 Autor: 02 Assunto: NotaData: 14/10/2015 15:05:26 Resposta: C(n,2)=n(n-1)/2

Nmero: 3 Autor: 02 Assunto: NotaData: 14/10/2015 15:05:39 Auxlio: C(3,2)=3 tringulos para cada ponto.

Nmero: 4 Autor: 02 Assunto: NotaData: 14/10/2015 15:05:50 Resposta: N=C(n,2)-n=n(n-1)/2-n=n(n-3)/2

Nmero: 5 Autor: 02 Assunto: NotaData: 14/10/2015 15:06:01 Resposta: N=P(5)=120.

Nmero: 6 Autor: 02 Assunto: NotaData: 14/10/2015 15:06:12 Resposta: N=129/2=54

Nmero: 7 Autor: 02 Assunto: NotaData: 14/10/2015 15:06:24 Resposta: N=0

Nmero: 8 Autor: 02 Assunto: NotaData: 14/10/2015 15:06:34 Resposta: N=0

Nmero: 9 Autor: 02 Assunto: NotaData: 14/10/2015 15:06:50 Auxlio: Cr=Cr(m,p)=C(m+p-1,p), m=7, p=4Resposta: Cr=Cr(7,4)=C(7+4-1,4)=C(10,4)=210

Nmero: 10Autor: 02 Assunto: NotaData: 14/10/2015 15:07:02 Auxlio: Cr=Cr(m,p)=C(m+p-1,p), m=4, p=2Resposta: Cr=Cr(4,2)=C(4+2-1,2)=C(5,2)=10

Nmero: 11Autor: 02 Assunto: NotaData: 14/10/2015 15:07:15 Resposta: N1=A(9,1)=9

Pgina: 6

Nmero: 1 Autor: 02 Assunto: NotaData: 14/10/2015 15:11:40Auxlio: Os nmeros iniciados por 0 no tero 2 dgitos e sua quantidade corresponde a A(9,1). Resposta: N2=A(10,2)-A(9,1)=109-9=90-9=81

Nmero: 2 Autor: 02 Assunto: NotaData: 14/10/2015 15:12:01Auxlio: Os nmeros iniciados por 0 no tero 3 dgitos e sua quantidade corresponde a A(9,2). Resposta: N3=A(10,3)-A(9,2)=720-720=648

Nmero: 3 Autor: 02 Assunto: NotaData: 14/10/2015 15:12:16Auxlio: Os nmeros iniciados por 0 no tero 3 dgitos e sua quantidade corresponde a A(9,3). Resposta: N4=A(10,4)-A(9,3)=5040-504=4536

Nmero: 4 Autor: 02 Assunto: NotaData: 14/10/2015 15:12:29 Resposta: N=N1+N2+N3+N4=9+81+648+4536=5274

Nmero: 5 Autor: 02 Assunto: NotaData: 14/10/2015 15:12:46Auxlio: A quantidade de nmeros distintos com 4 algarismos 4536 e a quantidade total de nmeros (com repetio ou no) com 4 algarismos 9000. Resposta: N=9000-4536=4464

Nmero: 6 Autor: 02 Assunto: NotaData: 14/10/2015 15:13:00 Auxlio: A=A(m,p)=m!/(m-p)!, m=5, p=3Resposta: A=5!/2!=60

Nmero: 7 Autor: 02 Assunto: NotaData: 14/10/2015 15:13:09 Auxlio: A=A(m,p)=m!/(m-p)!, m=10, p=4Resposta: A=10!/6!=5040

Nmero: 8 Autor: 02 Assunto: NotaData: 14/10/2015 15:13:30 Auxlio: A=A(m,p)=m!/(m-p)!, m=26, p=3Resposta: A=26!/23!=26.25.24=15600

Nmero: 9 Autor: 02 Assunto: NotaData: 14/10/2015 15:13:42 Auxlio: A=A(m,p)=m!/(m-p)!, m=26, p=3, n=10, q=4Resposta: A=(26!/23!).(10!/6!)=78624000

Pgina: 7

Nmero: 1 Autor: 02 Assunto: NotaData: 14/10/2015 15:13:52 Resposta: Ar(10,4)=104=10000

Nmero: 2 Autor: 02 Assunto: NotaData: 14/10/2015 15:14:01 Resposta: Ar(26,3)=263=17576

Nmero: 3 Autor: 02 Assunto: NotaData: 14/10/2015 15:14:11 Resposta: N=Ar(26,3).Ar(10,4)=175760000

Nmero: 4 Autor: 02 Assunto: NotaData: 14/10/2015 15:14:19 Resposta: N1=Ar(10,1)-Ar(10,0)=10-1=9

Nmero: 5 Autor: 02 Assunto: NotaData: 14/10/2015 15:14:33 Auxlio: So 10=Ar(10,1) os nmeros com 2 dgitos iniciados por 0. Resposta: N2=Ar(10,2)-Ar(10,1)=102-101=100-10=90

Nmero: 6 Autor: 02 Assunto: NotaData: 14/10/2015 15:14:44 Auxlio: Existem 100=Ar(10,2) nmeros com 3 dgitos iniciados por 0. Resposta: N3=Ar(10,3)- Ar(10,2)=103-102=900

Nmero: 7 Autor: 02 Assunto: NotaData: 14/10/2015 15:14:55 Auxlio: So 100=Ar(10,3) os nmeros com 4 dgitos iniciados por 0. Resposta: N4=Ar(10,4)-Ar(10,3)=104-103=9000

Nmero: 8 Autor: 02 Assunto: NotaData: 14/10/2015 15:15:07 Auxlio: So Ar(10,n-1) os nmeros com n-1 dgitos iniciados por 0. Resposta: N4=Ar(10,n)-Ar(10,n-1)=10n-10n-1=910n-1

Nmero: 9 Autor: 02 Assunto: NotaData: 14/10/2015 15:15:28 Auxlio: So Ar(b,n-1) os nmeros com n-1 dgitos iniciados por 0. Resposta: N4=Ar(b,n)-Ar(b,n-1)=bn-bn-1=(b-1)bn-1

Pgina: 8

Nmero: 1 Autor: 02 Assunto: NotaData: 14/10/2015 15:15:43 Resposta: N=5.A(8,3)=1.680

Nmero: 2 Autor: 02 Assunto: NotaData: 14/10/2015 15:15:55 Auxlio: N=Ar(4,1)+Ar(4,2)+Ar(4,3)+Ar(4,4)Resposta: N= 41+42+43+44= 4+16+64+256=340

Nmero: 3 Autor: 02 Assunto: NotaData: 14/10/2015 15:16:04 Auxlio:Frmula Ar(m,p)=mp, m=5, p=3Resposta: Ar=53=125

Nmero: 4 Autor: 02 Assunto: NotaData: 14/10/2015 15:16:15 Auxlio: N=A(m1,p1).A(m-m1,p-p1)m=7, p=4, m1=3, p1=2Resposta: N=A(3,2).A(4,2)=3!/1! . 4!/2!=72

Nmero: 5 Autor: 02 Assunto: NotaData: 14/10/2015 15:16:24Auxlio: N=A(m1,p1).A(m-m1,p-p1), m=10, p=6, m1=5, p1=2 Resposta: N=A(5,2).A(5,4)=5!/3! . 5!/1!=2400

Nmero: 6 Autor: 02 Assunto: NotaData: 14/10/2015 15:16:34 Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=5, p=3, m1=1, p1=1 Resposta: N=(3-1+1).A(1,1).A(4,2)=36

Nmero: 7 Autor: 02 Assunto: NotaData: 14/10/2015 15:16:44 Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=5, p=3, m1=2, p1=2 Resposta: N=(4-2+1).A(2,2).A(3,1)=18

Nmero: 8 Autor: 02 Assunto: NotaData: 14/10/2015 15:16:53 Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=6, p=4, m1=1, p1=1 Resposta: N=(4-1+1).A(1,1).A(5,3)=240

Nmero: 9 Autor: 02 Assunto: NotaData: 14/10/2015 15:17:02 Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=6, p=4, m1=3, p1=2 Resposta: N=(4-2+1).A(3,2).A(3,2)=108

Nmero: 10Autor: 02 Assunto: NotaData: 14/10/2015 15:19:11 Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=4, p=3, m1=1, p1=1Resposta: N=(3-1+1).A(1,1).A(3,2)=18

Pgina: 9

Nmero: 1 Autor: 02 Assunto: NotaData: 14/10/2015 15:19:22 Auxlio: N=A(m1,p1).A(m-m1,p-p1), m=4, p=3, m1=2, p1=2 Resposta: N=A(2,2).A(2,1)=4

Nmero: 2 Autor: 02 Assunto: NotaData: 14/10/2015 15:19:31Auxlio: N=(p-p1+1).A(m1,p1).A(m-m1,p-p1), m=4, p=3, m1=2, p1=2 Resposta: N=(3-2+1).A(2,2).A(2,1)=8

Nmero: 3 Autor: 02 Assunto: NotaData: 14/10/2015 15:19:43 Resposta: n=8.

Pgina: 10

Nmero: 1 Autor: 02 Assunto: NotaData: 14/10/2015 15:20:50

Auxlio: Como esta uma srie telescpica, segue que cada termo pode ser escrito como a diferena de dois outros que se anulam em sequncia, assim basta usar o fato que para todo k