Análise Combinatória Luciano Garim. Princípio Fundamental da Contagem Este princípio permite quantificar situações ou casos de um determinado evento.

Slides:



Advertisements
Similar presentations
VHDL.
Advertisements

TÍTULO DO TRABALHO EM LETRAS MAIÚSCULAS NOME DO ALUNO 1 Orientador: Prof. Dr. Nome 2, Co-orientador: Prof. Dr. Nome³ 1 filiação (título de graduação, programa.
TÍTULO DO TRABALHO EM LETRAS MAIÚSCULAS Nome do Aluno¹ Prof.(a) Dr. Nome² - Orientador Prof.(a) Dr. Nome² - Co-orientador 1 filiação (título de graduação,
VERB TO BE. VERB TO BE O verbo to be significa, ao mesmo tempo, ser e estar.
Let´s take a walk together Vamos passear juntos Near the oacean share Perto da praia Hand in hand you and I De mãos dadas, eu e você Let´s cherish every.
I work – he works You watch – he watches They study – she studies
ESCALONAMENTO DE TAREFAS
THE COMPARISON OF ADJECTIVES
(use and form).  We use it to compare people or things. Usa-se para comparar pessoas ou coisas. e.g. – That t-shirt is cheaper than this one.
No outono de 1982, nos EUA iniciou-se o Marriage Ministries lnternational, através do casal Mike e Marilyn Phillipps, que, depois de se reconciliarem,
Aula Teórica 8 Equação de Bernoulli. Bernoulli’s Equation Let us consider a Stream - pipe such as indicated in the figure and an ideal fluid (without.
(SER /ESTAR) I am Donald. I am Daisy. I am Minnie. I am Mickey. I am Goofy. We are friends.
1 Fingerprint 2 Verifying set equality Verifying set equality v String Matching – Rabin-Karp Algorithm.
Optimização Numérica Modelação de problemas 1ª aula teórico-prática 11/Setembro/2006.
FEP 114 – Aula 3b. Objetivo: Determinar o intervalo de temperatura em que os calorímetros utilizados podem ser considerados ideais. Determinar o calor.
Administração 2°semestre - Aula 2 Classificação dos Sistemas de Informação.
DABPMaio 2009 Cálculo de uma poligonal Universidade do Algarve Instituto Superior de Engenharia Licenciatura em Engenharia Topográfica Disciplina de Topografia.
Luiz Carlos d´Oleron SJCP Java Avançado Conceitos de aplicações que acessam banco de dados.
FEP 114 – Pêndulo de Torção Aula 2 Pêndulo de Torção.
Algoritmos de Busca Heurísticos. Sumario Heurísticos –Best-first –Greedy best-first –A * –Algoritmos de Busca local –Hill-climbing Metaheuristicos –Simulated.
CADEIA DE SUPRIMENTOS DA SAÚDE E TI Gustavo Calil Yuri Maluf Lucas Santos Vitor Rosa Milena Alves Eduardo da Cunha.
Conceitos Fundamentais: da Moral à Bioética José Roberto Goldim.
Semáforos Plataforma Java 1.5 Juliano Cardoso Vacaro.
1 Exemplo: Velocidade de Migração num Fio de Cobre Então por que uma luz quando ligada acende instantaneamente? O campo eléctrico que impulsiona os electrões.
Arquitectura Tecnológica dos Sistemas de Informação Enterprise Architecture Validation Pedro da Silva - Nº João Jesus – Nº Nuno Dias – Nº
 Fundada em 1998, a TIME CONSULTORIA assessora Empresas de portes e segmentos diversificados.  A Sede está localizada em São José dos Campos – SP; 
“Porque realizar é tão bom quanto sonhar.” Alunas: Suelen de Andrade & Bruna da Silva.
Análise de Conteúdo e Indexação CLASSIFICAÇÃO - acto de agrupar coisas ou conceitos que tenham algo em comum; conjunto de regras que presidem à ordenação,
Cada uma das seguintes figuras representa uma circunferência e um polígono O polígono está inscrito na circunferência O polígono não está inscrito na.
LIGHT POLLUTION Excessive and inappropriate use of artificial light A town during the blackout The same town after The Blackout.
Sistemas Operativos Multiprogramação; Multiplexação; Memória Física; Memória virtual; Trabalho/Job - Processo/Process/Task - Thread.
Sistemas Operativos Introdução. Sistema Operativo - definição De maneira menos informal podemos definir Sistema Operativo, como sendo o Software fundamental.
Sistemas Operativos Gestão de periféricos Varrimentos vs Interrupções Cache.
COMPONENTES BÁSICOS DE UM COMPUTADOR Disco-Rígido – Fonte - Motherboard - O disco rígido ou HD (Hard Disk) - Estrutura - Placa lógica (hard drive logic.
COMPONENTES BÁSICOS DE UM COMPUTADOR Processador – Memória – Bus/Barramento – Periféricos Carlos Pereira 2014/2015.
Arquitetura do SET de instruções Instruction SET CISC vs RISC What’s assembly as to do with it?
Arduino CHIP. Pins analógicos – (1 de 2) Recordar: Analog In - pin 0 ao 5 – analog to digital Recebe sinais analógicos e transforma-os em sinais digitais.
Arduino CHIP Hardware -Pins Digitais - Pins 0 ao 13Pins Digitais - Pins 0 ao 13 -Pins pulse modulation ~Pins Pins 0 e 1 –
COMPONENTES BÁSICOS DE UM COMPUTADOR Processador – Memória – Bus/Barramento – Periféricos 1.
COMPONENTES BÁSICOS DE UM COMPUTADOR Processador – Memória – Bus/Barramento – Periféricos.
Ser Diretor de Turma Sessão 6 O MEU… é o TEU!. ENQUADRAMENTO: Atividade desenvolvida em articulação com o professor titular de turma/professor bibliotecário/professor.
ESPECTROFOTOMETRIA 1 5 de Junho de O espectro electromagnético 2.
Módulo 1 – Efeitos da radiação na água
Qual é a diferença entre fonética e fonologia?. Fonética Estuda a natureza física da produção e da percepção dos sons da fala humana. Preocupa-se com.
Fundamentos das Máquinas Elétricas Rotativas CA. Fundamentos das Máquinas CA  Energia Mecânica  Energia Elétrica [GERADOR]  Energia Elétrica  Energia.
How to Write a Testable Question
Alceu Ferreira Júnior R4 TRAUMA. INTRODUÇÃO Lesões do anel pélvico Fraturas sacrais - grande variabilidade Podem diferenciar-se em gravidade: simples.
Skynet Infocom A solução para sua Empresa Integrantes do Grupo Felipe Morales Igor Oliveira.
I MPORTÂNCIA DA E LETROMECÂNICA NA A GROPECUÁRIA O presente trabalho tem como objetivo propor uma crescente análise das rápidas e profundas inovações tecnológicas.
QUIMIOMETRIA I: COMO FAZER EXPERIMENTOS Prof. Dr. Clecio Dantas (UEMA) CAXIAS, 2015.
Liste todos os “símiles” usados pelos autores de LD para o Hyracotherium,indicando pelo menos uma página em que cada um deles é citado FOX TERRIERPÁG.
APRESENTAÇÃO DA DISCIPLINA Prof. Marcus Cabral UNIARARAS 2017 Geologia MATUTINO.
Comunicar data, local e modo de acesso ou razões da recusa ou que não possui 20 dias ou até +10 (com justificativa) Art. 11 da LAI - Prazos O que pode.
Índice Interacção radiação - matéria na atmosfera Aveiro 2008.
O Mercado  Os Economistas estudam e analisam o funcionamento de uma série de instituições, no intuito de determinarem a forma como são usados os recursos.
Alunos(a): Thalynny Rabelo Thaynara Maia Wilson Carvalho INTRODUÇÃO À COMPUTAÇÃO GRÁFICA.
Placa Mãe Professor Roney sousa. O que é a Placa Mãe É a maior e mais importante placa de nosso computador, onde todos os demais componentes são ligados.
OLNEY JONER A estação de solda é uma ferramenta essencial em bancadas eletrônicas, onde sua utilização é destinada.
OPERAÇÃO SHOEBOX Participa nesta campanha por quem está em dificuldades! Numa caixa de cartão com tampa, coloca artigos para serem enviados para colegas.
MOÇAMBIQUE –BEIRA angariação de material escolar Vamos ajudar os jovens estudantes da Beira, a cidade devastada pelo ciclone IDAI Contribui com lápis,
Planejamento de Risco JACQUE TORRES, PMP. Objetivo Delimitar os riscos do Projeto e delimitar um plano de ação. Praticamente um exercício de futurologia.
PUC por um Semestre - PIUES Termoquímica Calor de reação.
Psicologia Grupo: Allyne Mendes Amanda Lima George Nascimento Maria Lira Mirian Alves Luaryanne.
Guija, Julho de 2019 Mabalane AP– Planificação Detalhada Sessão – – Passo 4 1.
Resolução dos exercícios Equilíbrios Químicos Prof. Lucas Rodrigo Custódio sites.google.com/prod/view/proflucasrodrigo.
CELULAR NA EDUCAÇÃO BÁSICA: RAZÕES PARA DIZER SIM Palloma Tayná Landim Gontijo - Letras TECNÓFILO.
VALOR AGREGADO Para agregar valor, deve-se ir além, inovar, ser criativo, ousar e correr o risco de ser imitado e de não poder cobrar mais pelo que faz.
Presentation transcript:

Análise Combinatória Luciano Garim

Princípio Fundamental da Contagem Este princípio permite quantificar situações ou casos de um determinado evento. A base desse princípio se dá pela análise separada dos casos, e por fim, a multiplicação destes, gerando um número total de possibilidades.

Princípio Fundamental da Contagem  Exemplo: João foi almoçar em um restaurante no centro da cidade, ao chegar no local, percebeu que oferecem 3 tipos de saladas, 2 tipos de carne, 6 bebidas diferentes e 5 sobremesas diferentes. De quantas maneiras distintas ele pode fazer um pedido, pegando apenas 1 tipo de cada alimento?

Princípio Fundamental da Contagem  (SESAU-RO - TÉCNICO EM INFORMÁTICA – FUNRIO/2017) Numa vila, há quatro caminhos que ligam o campo de futebol ao mercado central e há quatro caminhos que ligam o mercado central à sede da prefeitura. João está no campo de futebol e pretende ir à sede da prefeitura passando primeiro pelo mercado central. O número de maneiras diferentes de João fazer o percurso é igual a: a) 8 b) 10 c) 12 d) 14 e) 16

Princípio Fundamental da Contagem  Arnaldo planeja ir à praia e deseja utilizar uma camiseta, uma bermuda e um chinelo. Sabe-se que ele possui 5 camisetas, 6 bermudas e 3 chinelos. De quantas maneiras distinta Arnaldo poderá vestir-se? a) 18 b) 30 c) 90 d) 108 e) 14

Operação Fatorial

Permutação Simples

 (SESAU-RO - TÉCNICO EM INFORMÁTICA – FUNRIO/2017) Um anagrama é uma reordenação das letras de uma palavra. Por exemplo: MOCA e AOCM são anagramas da palavra COMA. O número de anagramas que a palavra COMA possui é igual a: a) 12 b) 24 c) 30 d) 36 e) 42

Permutação Simples  (FUNDATEC – ESCRITURÁRIO – 2015) Utilizando a palavra FLORESTA, quantos anagramas podem ser formados considerando que as letras FLR sempre apareçam juntas e nessa ordem? a) 520 b) 660 c) 720 d) 1580 e) 2160

Permutação com Repetição

 (SESC-PA – ENCARREGADO ADMINISTRATIVO – CONED-2016) Com as letras da palavra MATEUS, quantos anagramas se iniciando com consoante e terminando com vogal, podem ser formados? a) 720 b) 240 c) 740 d) 216 e) 420

Arranjo Simples

 (CELESC - ASSISTENTE ADMINISTRATIVO – FEPESE/ 2016) Em um colégio os alunos irão eleger o diretor, vice-diretor e tesoureiro entre os 20 professores do colégio. De quantas maneiras esta escolha pode ser feita? a) 6980 b) 6840 c) 6720 d) 6660 e) 6220

Combinação Simples

 Exemplo: Um pesquisador científico precisa escolher três cobaias, num grupo de oito cobaias. Determine o número de maneiras que ele pode realizar a escolha.  Exemplo: Um time de futebol é composto de 11 jogadores, sendo 1 goleiro, 4 zagueiros, 4 meio campistas e 2 atacantes. Considerando-se que o técnico dispõe de 3 goleiros, 8 zagueiros, 10 meio campistas e 6 atacantes, determine o número de maneiras possíveis que esse time pode ser formado.

Aplicação  (BANRISUL-2015) Uma prova com duas questões, A e B, foi aplicada em uma turma de 50 alunos. Após a correção, verificou-se que 35 alunos haviam acertado a questão A, 30 alunos haviam acertado a questão B e que 10 alunos haviam errado as duas questões. Quantos alunos acertaram as duas questões? a) 15 b) 18 c) 20 d) 24 e) 25

Probabilidade Luciano Garim

Nomenclaturas

Conceito de Probabilidade

Probabilidade

Aplicação  (BANRISUL )Em uma urna são colocadas 20 bolas iguais, numeradas de 1 a 20, desprezando-se a cor. Em dado momento, uma bola é retirada. A probabilidade de uma bola retirada ser múltiplo de 3 é:  a)20%  b)30%  c)40%  d)50%  e)60%

Probabilidade

Aplicação  (BANRISUL-2015) Uma prova com duas questões, A e B, foi aplicada em uma turma de 50 alunos. Após a correção, verificou-se que 35 alunos haviam acertado a questão A, 30 alunos haviam acertado a questão B e que 10 alunos haviam errado as duas questões. Quantos alunos acertaram as duas questões? a) 15 b) 18 c) 20 d) 24 e) 25

Aplicação  (ESA) Em uma escola com 500 alunos, foi realizada uma pesquisa para determinar a tipagem sanguínea destes. Observou-se que 115 tinham o antígeno A, 235 tinham o antígeno B e 225 não possuíam nenhum dos dois. Escolhendo ao acaso um destes alunos, a probabilidade de que ele seja do tipo AB, isto é, possua os dois antígenos, é a) 15% b) 23% c) 30% d) 45% e) 47%

Links para estudo de Números Binomiais  Yw&list=PLEfwqyY2ox844Rh2ZUt8wdeMvUtYX9Ah8   9w  w