Técnico

Análise Combinatória

Em nosso cotidiano é muito comum nos depararmos com situações que envolvam problemas de contagem. Desde as mais simples, em que se é possível determinar através, por exemplo, de um diagrama de árvore, a quantidade de maneiras em que dois ou mais eventos correlacionados podem ocorrer, como com situações em que é necessário se utilizar de métodos especiais de contagem.

Um exemplo simples consiste em determinar quantos anagramas podem ser formados com o uso das quatro letras da palavra BLOG. Mesmo que você ainda não conheça a teoria da Análise Combinatória, é perfeitamente possível chegar ao resultado através da listagem exaustiva das possibilidades ou do uso de um diagrama. Veja abaixo uma das formas de se demonstrar que existem 6 possibilidades de anagramas iniciados com a letra B (BLOG, BLGO, BOLG, BOGL, BGOL e BGLO).

Exemplo de Diagrama

O uso do mesmo raciocínio para as demais letras (L, O e G) nos permite concluir que o número de possibilidades é igual a 24 (4 x 6). Adiante, veremos que a solução é bastante simples, não havendo necessidade de montar um diagrama como o acima, a menos que se queira saber quais são os anagramas, para estabelecer com precisão o resultado.

Mesmo esse caso exige um pouco de trabalho e interpretação para se obter o valor. Agora imagine se você necessitasse determinar a sua chance de ganhar na Mega Sena ou saber quantas placas de carros podem ser construídas com o uso de três letras e quatro algarismos?

É óbvio que o método utilizado acima seria totalmente impraticável para solucionar essas questões. São situações desse tipo, em que se exige a organização e a contagem de grupos, que serão o objeto deste artigo.

Princípio Fundamental da Contagem

O princípio fundamental da contagem estabelece de quantas maneiras dois ou mais eventos correlacionados podem ocorrer.

Assim, se um evento A pode ocorrer de m maneiras diferentes, representadas por a1, a2, …, am, e, se para cada uma dessas m maneiras um segundo evento B, pode ocorrer de n maneiras diferentes, representadas por b1, b2, …, bn, então o número de maneiras que esses eventos podem ocorrer, um seguido do outro, é igual a mn.

Leia Mais ...

Tecelagem Popular no Triângulo Mineiro – Estrutura das Classes I

Apesar das colocações sobre as razões de não publicar o detalhamento do “modelo matemático” – a Estrutura das Classes -, passo a fazê-lo agora em função de mensagem recebida de um representante da classe, onde ele coloca que o fato em si “não traria nenhum prejuízo social aos tecelões que empregam a técnica repasso”.

É condição prévia para o entendimento deste artigo os conceitos esboçados nos anteriores os quais podem ser visualizados (e lidos) na Categoria Tecelagem.

Entenderemos por Estrutura de uma Classe à propriedade geral que estabelece as condições necessária e suficiente para a determinação de seus elementos dentro de um universo mais amplo.

A estrutura será instituída sem considerar a frequência com que os pares de pedais são pisados e o número de ES que constitui cada sequência de pedalagem. Essas duas variáveis, explicadas em artigos anteriores, são os indicativos que destinguem e determinam os diversos elementos pertencentes a uma classe, tomando-se por base os códigos repassos utilizados no Triângulo Mineiro.

Classe XADREZ SIMPLES (XDS)

A propriedade geral (a estrutura) da classe consiste na alternância entre dois pares de pedais escolhidos entre os quatro utilizados na construção dos padrões.

Genericamente, é representada com sendo o ciclo orientado

Estrutura Classe XDS

onde a e b simbolizam dois pares de pedais quaisquer e distintos.

Leia Mais ...

Notícias Expressas #2

Saiu na Edição de Veja, 26 de julho de 2006, no artigo Falência da Educação Brasileira, de Gustavo Ioschpe, os seguintes fatos, entre outros, que são tristes e desoladores para nosso querido Brasil: O último levantamento do Indicador Nacional de Alfabetismo Funcional (Inaf), do Instituto Paulo Montenegro, mostrou que apenas 26% da população brasileira de(…)

Leia Mais ...

Exercícios Resolvidos #3 – Radiciação

Resolução de exercícios sobre Radiciação com o objetivo de fixar os conceitos e as propriedades já tratadas no artigo de mesmo nome. Inicia com a questão do leitor identificado como HENRIQUE (comentário #33) sobre raiz de índice m da raiz de índice n ou como dito por ele, radical duplo.

Em seguida, serão resolvidos outros exercícios em que procuro cobrir todas as propriedades esboçadas no texto teórico acima mencionado. Em caso de dúvidas leia o artigo cujas propriedades serão aqui apenas assinaladas por P1, P2, …, P7 quando usadas.

Exercício 1: A raiz de índice m de uma raiz de índice n de a é igual à raiz de índice mn de a:

Leia Mais ...

Tema para o WordPress em AJAX

Tomei conhecimento do tema BloxPress 2.0 desenvolvido em AJAX por Kjell Bublitz e fiz sua instalação no VICHE. Trata-se de um excelente trabalho e em constante aperfeiçoamento pelo autor, como se pode depreender do fórum construído especificamente para discutir o tema. Para vê-lo em funcionamento selecione-o na barra lateral de navegação na aba Temas.

BloxPress é um tema totalmente modular e altamente extensível. O nome escolhido para o tema é decorrência da maneira como ele trabalha. No lugar de ter barra de navegação (sidebar) estática é utilizado o conceito de blocos – pequenas partes de conteúdo – que podem ser arrastados (drag-and-drop), fechados, minimizados e adicionados, de modo a permitir que você defina como deseja visualizar o Blog.

Leia Mais ...

Como Incluir Páginas no WordPress

Eventualmente tenho sido questionado sobre como incluir páginas no WordPress 2.0. Mais especificamente, como incluir um formulário para contato no Blog ou uma página About (Sobre).

As explicações a seguir tomam como base essas questões de ordem prática mas se aplicam a qualquer outra página com essas características, ou seja, que necessitem de um template (veja a seguir) como no caso do formulário, ou da escrita de um texto digitado como se faz com um post, como na página Sobre.

Template

Um template para o WP nada mais é do que um programa em PHP. O que diferencia o template de um programa comum são as suas linhas de código iniciais, que permitem ao WP identificá-lo como tal e assim poder ser utilizado no seu Blog quando se fizer necessário. Veja, por exemplo, as do formulário de contato:

<?php
/*
Template Name: contact
*/
?>

Para os fins do que aqui será tratado os templates devem estar localizados na pasta de seu tema (/wp-content/themes/nome_do_seu_tema/).

Leia Mais ...

Característica, Mantissa e Tabela Logarítmica

Normalmente, toda calculadora científica possui a função que permite calcular o valor do logaritmo decimal ou de base 10 de um número.

A figura abaixo exibe a calculadora do Windows XP no modo científico, com o resultado do logaritmo decimal de 127.

Observe que estão assinalados a característica do logaritmo (a parte inteira), a mantissa (a parte decimal) com 31 casas e a função log que efetua o cálculo.

O objetivo é obter esse resultado, com menos casas decimais, a partir dos conceitos de característica e mantissa do logaritmo decimal.

Calculadora - Logaritmo de 127

A mantissa, como veremos, é obtida a partir da tábua de logaritmos (ou tabela logarítmica) apresentada abaixo. A tabela contém a mantissa, com quatro casas …

Leia Mais ...

Exercícios Resolvidos #2 – PA e PG

Com este artigo, a Parte III, estamos concluindo o tema Progressões. As Partes I e II se referem à teoria sobre Sequência e PA e PG, respectivamente, que podem ser consultadas, caso seja necessário, para um melhor entendimento das soluções dos exercícios a seguir.

Os sete primeiros exercícios foram extraídos do sítio Vestibulando Web e suas respostas estão indicadas em negrito. Na mesma página você encontra outros exercícios interessantes, não resolvidos aqui e nem lá, para que você teste seus conhecimentos.

Exercício 1: (FUVEST/01) Uma progressão aritmética e uma progressão geométrica têm, ambas, o primeiro termo igual a 4, sendo que os seus terceiros termos são estritamente positivos e coincidem. Sabe-se ainda que o segundo termo da progressão aritmética excede o segundo termo da progressão geométrica em 2. Então, o terceiro termo das progressões é:

Leia Mais ...

Progressões – Parte II

Em continuidade ao artigo Progressões – Parte I que trata dos conceitos e propriedades de sequência e da Progressão Aritmética (PA), vamos, agora, fazer a abordagem teórica sobre as Progressões Geométricas (PG).

Progressões Geométricas (PG)

Definição

Uma progressão geométrica (PG) é uma sequência numérica em que cada termo, a partir do segundo, é igual ao antecessor multiplicado por uma constante q denominada a razão da PG. Ou seja:

an = an-1.q (n >= 2)

Observe que se a1 e q são diferentes de zero podemos escrever q = an/an-1, uma vez que, nessas condições, todos os termos da PG são também diferentes de zero.

Exemplos:

  1. (1; 2; 4; 8; 16; …) onde a1 = 1 e q = 2;
  2. (-2; -6; -18; -54; …) onde a1 = -2 e q = 3;
  3. (9; 9; 9; 9; …) onde a1 = 9 e q = 1;
  4. (1; -3; 9; -27; …) onde a1 = 1 e q = -3;
  5. (20; 0; 0; 0; …) onde a1 = 20 e q = 0.

Leia Mais ...

Progressões – Parte I

Esta matéria aborda o conceito e propriedades de sequência ou sucessão, com ênfase nas que possui uma fórmula bem definida que permite calcular qualquer um de seus termos. Ou seja, das sequências que possuem uma lei de formação que estabelece uma relação entre o valor de seus termos e sua posição.

Especificamente, das duas mais conhecidas: a Progressão Aritmética (PA) e a Progressão Geométrica (PG), dividido em três partes (a primeira este artigo e as demais serão publicadas oportunamente):

  • Parte I – teoria sobre PA;
  • Parte II – teoria sobre PG;
  • Parte III – exercícios resolvidos sobre PA e PG.

Mas antes precisamos conhecer a definição do que seja uma sequência ou sucessão.

Sequências ou Sucessões

Uma sequência ou sucessão é um conjunto ordenado (finito ou infinito) de elementos de qualquer natureza, em que cada elemento fica naturalmente seqüenciado.

Um conjunto ordenado é um conjunto que possui …

Leia Mais ...