0

 

[Flávio Bittencourt]

O problema das 8 damas

1848: o enxadrista Max Bezzel propõe o problema; 1850: Franz Nauck soluciona-o; tal problema, ampliado, interessou gênios como Gauss e Cantor.

 

 

 

A PEQUENA MANOELA NA NOSSA POLTRONA:

PELA EXPRESSÃO DE SERENIDADE QUASE "MATERNAL"

PERCEBE-SE CLARAMENTE QUE, SE DEUS AJUDAR,

SERÁ UMA GRANDE DAMA, OU SEJA, NÃO CONSTITUIRÁ

UM PROBLEMA, MAS SERÁ UMA SOLUÇÃO E TANTO!

(FOTO: tio Bruno Rodrigo))

 

 

 

 


UMA MISS SEGURA FAIXA:

 

 

 

 

 

 

8 DAMAS POSAM PARA UM FOTÓGRAFO:

 (http://www.rootsweb.ancestry.com/~nenemaha/brownville_page/brownville_photos.htm)

 

 

 

 

 

haicai do dia:

 

OITO DAMAS JUNTAS

NÃO CONSTITUEM PROBLEMA,

MAS A SOLUÇÃO!

 

f.b., hoje

 

 

 

 

 

(http://www.everythingpanam.com/1950s_People.html)

 

 

 

 

 

 
 
 
 
 
 
 
 
 

"Sexta-feira, 8 de março de 2013

Mídia é cúmplice da violência contra mulheres na América Latina

 

Por Vanessa Silva, no

Portal Vermelho 8 de Março de 2013 - 8h27

Apesar dos avanços conquistados nas últimas décadas, a “marca do colonialismo continua vulnerabilizando as mulheres negras e indígenas. A heteronormatividade continua oprimindo as lésbicas e mulheres transexuais. Temos muitas razões para continuar lutando”, não só “no 8 de março, mas todos os dias”. No dia internacional da mulher, as latino-americanas ainda têm muito para lutar e conquistar. Esta é a avaliação da psicóloga mexicana Jimena de Garay Hernández.

De acordo com a Comissão Interamericana de Direitos Humanos (CIDH), as mulheres seguem sendo vítima das mais diversas formas de violência em toda a América Latina

A ativista feminista e militante do movimento LGBT estuda o papel que os meios de comunicação exercem na construção de estereótipos, na legitimação da violência e do sexismo (atitude discriminatória para com o sexo oposto). Em conjunto com a pesquisadora Paola Bonavitta, desenvolveram um trabalho analisando estas questões nos veículos argentinos e mexicanos.

A conclusão a que chegaram é que os chamados Meios de Comunicação de Massa (MCM) são formadores de ideologia, definem desejos, interesses e aspirações e representações. Assim, as imagens estereotipadas das mulheres “reforçam a violência de gênero contra meninas e mulheres”. Esta violência é uma forma utilizada “pelos homens para manter o poder e os privilégios”, sendo admitida por uma série de convenções sociais, ou seja, é uma postura socialmente admitida.

Outra observação interessante a respeito deste trabalho é que apesar das diferenças socioculturais entre Argentina e México, as pesquisadoras não observaram grandes diferenças na representação da mulher nestes meios. O estereótipo é o mesmo. A violência se torna visível na exigência da perfeição, na justificativa da violência que os homens exercem sobre elas, gerando assim uma “insatisfação constante por não poder alcançar os objetivos difundidos pelos meios de comunicação”.

Apesar de ser considerado o “quarto poder”, os meios de comunicação estão sendo cúmplices e atores importantes na perpetuação desses pensamentos. “Não estão propiciando uma sociedade mais democrática e tolerante e sim gerando novas formas de violência, mais sutis, mais modernas. (…) são atrizes e atores diferentes, produtos diferentes, concepções diferentes, mas continuam o controle e a hierarquização social. Continuam as mesmas garras: o patriarcado, o androcentrismo, o sexismo, o capitalismo, o etnocentrismo”. Veja mais sobre a pesquisa aqui.

Jimena vive no Rio de Janeiro há dois anos. Veio para o Brasil porque achou “interessante o debate que acontece aqui entre movimentos sociais e a academia nas temáticas de gênero e sexualidade”. Confira a entrevista concedida, por e-mail para o Portal Vermelho:

Portal Vermelho: Em seu trabalho, vocês abordam a questão da violência de gênero nos veículos argentinos e mexicanos. Qual é a conclusão a que vocês chegaram com este levantamento?
Jimena de Garay Hernández: A partir de uma análise dos veículos da Argentina e do México, eu e minha colega Paola Bonavitta concluímos que a mídia em ambos os países desempenha um papel importantíssimo de perpetuação dos valores hegemônicos, que se baseiam no patriarcalismo, o androcentrismo, o machismo, o capitalismo, o colonialismo, o racismo e a heteronormatividade. Ao produzir e reproduzir formas “ideais” de ser e estar no mundo, com diferenças muito demarcadas entre homens e mulheres e a inquestionável superioridade dos primeiros, a mídia propícia uma discriminação para quem não se adéqua a essas formas, gerando, reforçando e naturalizando diferentes tipos de violência.

Os meios de comunicação têm um papel importante na definição dos papéis sociais e, consequentemente, de gênero. Até que ponto esta afirmação é verdadeira e como os meios impactam nas relações cotidianas neste aspecto?
Como disse anteriormente, os meios de fato têm um papel importante nesse processo, constituindo-se como um referencial muito presente na vida cotidiana de grande parte da população. Com isso não queremos dizer que eles sejam completamente responsáveis pela violência contra as mulheres, pois os seres humanos, apesar da alienação que marca a nossa sociedade, temos sido capazes através da história de produzir manifestações de resistência ao que nos é imposto. Assim, é possível ver uma postura crítica de alguns coletivos e uma pluralidade de discursos fora da mídia hegemônica (e algumas mínimas tentativas dentro dela) que desmistificam o binômio no qual nós mulheres somos constantemente colocadas: malvada/boazinha, esposa/vadia, santa/puta, etc., questões que também se veem atravessadas pela discriminação de raça e de classe social.

Sua pesquisa é sobre México e Argentina, mas e quanto ao Brasil? Como vê a exposição da mulher na mídia brasileira?
Eu vivo no Rio de Janeiro há dois anos e com essa experiência poderia dizer que acontece um processo bastante similar. As novelas, os programas de entrevistas, as propagandas de cerveja e outras muitas expressões da mídia hegemônica apresentam a mulher ora como donzela indefesa, ora como esposa perfeita e responsável por todas as tarefas domésticas, ora como compradora compulsiva, ora como objeto sexual. Esse último ponto talvez seja o que mais chamou a minha atenção neste contexto, pois ainda que no México e na Argentina também exista uma exaltação de certo corpo e certa sexualidade da mulher na mídia, tenho a impressão de que aqui essa exaltação é maior. Com isso não quero dizer que a nossa sexualidade deva ser escondida e limitada, mas que ela não pode ser apresentada em função das necessidades do homem (como produtor, como diretor, como consumidor) e nem restrita a um estereótipo. Outra coisa que chamou a minha atenção aqui é o acelerado crescimento dos meios liderados por evangélicos, o que também tem suas implicações ao se tratar dos direitos, corpos e estereótipos das mulheres.

Houve um avanço considerável das conquistas femininas nas últimas décadas. Os meios de comunicação acompanharam este avanço ou o discurso predominante ainda é machista?
Na sua maioria, eles continuam sendo extremamente machistas. As críticas, lutas e conquistas feministas ainda não chegaram com a intensidade apropriada nas telas, pois elas não são convenientes para os donos dos meios, que se baseiam nos estereótipos para manter certa ordem social, onde o homem branco heterossexual e proprietário continua no cume.

Na América Latina como um todo, como vê a questão da mulher? Que avanços observa e pelo que as mulheres ainda precisam lutar neste 8 de março?
Existem alguns avanços, como a presença das mulheres em alguns cargos políticos (inclusive de presidência) nos nossos contextos, algumas legislações que procuram frear a violência contra as mulheres, um investimento por parte do sistema de educação (sobretudo superior) em pôr fim a essa desigualdade, dentre outros. No entanto, infelizmente, a situação das mulheres latino-americanas ainda é precária. A violência contra nós cresce tanto no sentido da crueldade quanto na sutileza dos seus modos. O aborto ainda não é legalizado na maioria dos países, limitando a autonomia dos nossos corpos. A marca do colonialismo continua vulnerabilizando as mulheres negras e indígenas. A heteronormatividade continua oprimindo as lésbicas e mulheres transexuais. Temos muitas razões para continuar lutando, visibilizando o fato de que o feminismo não está nem perto de ser desnecessário, e que sua articulação com todos os movimentos relacionados com os direitos humanos é precisa para transformar os nossos países, a nossa região e o mundo inteiro. E essa luta acontece no dia 8 de março, mas também todos os dias desde nossos coletivos, movimentos, organizações, universidades, famílias, escolas e meios de comunicação propositivos."

(http://culturadoestupro.blogspot.com.br/2013/03/midia-e-cumplice-da-violencia-contra.html)

 

 

 

 

 

 

27.4.2013 -    F.

 

 

"Problema das oito damas

 

Começo de um tabuleiro de xadrez. a b c d e f g h  
8 dama branca em d8 8
7 dama branca em g7 7
6 dama branca em c6 6
5 dama branca em h5 5
4 dama branca em b4 4
3 dama branca em e3 3
2 dama branca em a2 2
1 dama branca em f1 1
  a b c d e f g h Fim do tabuleiro de xadrez.
Uma das possíveis soluções

O problema das oito damas é o problema matemático de dispor oito damas em um tabuleiro de xadrez de dimensão 8x8, de forma que nenhuma delas seja atacada por outra. Para tanto, é necessário que duas damas quaisquer não estejam numa mesma linha, coluna, ou diagonal. Este é um caso específico do Problema das n damas, no qual temos n damas e um tabuleiro com n×n casas(para qualquer n  ≥ 4).

História

O problema foi inicialmente proposto na revista Schachzeitung pelo enxadrista Max Bezzel em 1848, e ao longo dos anos foi avaliado por diversos matemáticos incluindo Gauss e Georg Cantor. A primeira solução foi proposta em 1850 por Franz Nauck, que também o generalizou para o Problema das n damas.

Soluções

O problema possui 92 soluções distintas, que podem ser obtidas a partir de um conjunto de 12 soluções únicas, aplicando operações de simetria (rotação e reflexão). Essas 12 soluções fundamentais estão listadas abaixo:

Começo de um tabuleiro de xadrez. a b c d e f g h  
8 dama branca em d8 8
7 dama branca em g7 7
6 dama branca em c6 6
5 dama branca em h5 5
4 dama branca em b4 4
3 dama branca em e3 3
2 dama branca em a2 2
1 dama branca em f1 1
  a b c d e f g h Fim do tabuleiro de xadrez.
Solução única I
Começo de um tabuleiro de xadrez. a b c d e f g h  
8 dama branca em e8 8
7 dama branca em b7 7
6 dama branca em d6 6
5 dama branca em g5 5
4 dama branca em c4 4
3 dama branca em h3 3
2 dama branca em f2 2
1 dama branca em a1 1
  a b c d e f g h Fim do tabuleiro de xadrez.
Solução única II
Começo de um tabuleiro de xadrez. a b c d e f g h  
8 dama branca em d8 8
7 dama branca em b7 7
6 dama branca em g6 6
5 dama branca em c5 5
4 dama branca em f4 4
3 dama branca em h3 3
2 dama branca em e2 2
1 dama branca em a1 1
  a b c d e f g h Fim do tabuleiro de xadrez.
Solução única III
Começo de um tabuleiro de xadrez. a b c d e f g h  
8 dama branca em d8 8
7 dama branca em f7 7
6 dama branca em h6 6
5 dama branca em c5 5
4 dama branca em a4 4
3 dama branca em g3 3
2 dama branca em e2 2
1 dama branca em b1 1
  a b c d e f g h Fim do tabuleiro de xadrez.
Solução única IV
Começo de um tabuleiro de xadrez. a b c d e f g h  
8 dama branca em c8 8
7 dama branca em f7 7
6 dama branca em h6 6
5 dama branca em a5 5
4 dama branca em d4 4
3 dama branca em g3 3
2 dama branca em e2 2
1 dama branca em b1 1
  a b c d e f g h Fim do tabuleiro de xadrez.
Solução única V
Começo de um tabuleiro de xadrez. a b c d e f g h  
8 dama branca em e8 8
7 dama branca em c7 7
6 dama branca em h6 6
5 dama branca em d5 5
4 dama branca em g4 4
3 dama branca em a3 3
2 dama branca em f2 2
1 dama branca em b1 1
  a b c d e f g h Fim do tabuleiro de xadrez.
Solução única VI
Começo de um tabuleiro de xadrez. a b c d e f g h  
8 dama branca em e8 8
7 dama branca em g7 7
6 dama branca em d6 6
5 dama branca em a5 5
4 dama branca em c4 4
3 dama branca em h3 3
2 dama branca em f2 2
1 dama branca em b1 1
  a b c d e f g h Fim do tabuleiro de xadrez.
Solução única VII
Começo de um tabuleiro de xadrez. a b c d e f g h  
8 dama branca em d8 8
7 dama branca em a7 7
6 dama branca em e6 6
5 dama branca em h5 5
4 dama branca em f4 4
3 dama branca em c3 3
2 dama branca em g2 2
1 dama branca em b1 1
  a b c d e f g h Fim do tabuleiro de xadrez.
Solução única VIII
Começo de um tabuleiro de xadrez. a b c d e f g h  
8 dama branca em c8 8
7 dama branca em f7 7
6 dama branca em d6 6
5 dama branca em a5 5
4 dama branca em h4 4
3 dama branca em e3 3
2 dama branca em g2 2
1 dama branca em b1 1
  a b c d e f g h Fim do tabuleiro de xadrez.
Solução única IX
Começo de um tabuleiro de xadrez. a b c d e f g h  
8 dama branca em f8 8
7 dama branca em b7 7
6 dama branca em g6 6
5 dama branca em a5 5
4 dama branca em d4 4
3 dama branca em h3 3
2 dama branca em e2 2
1 dama branca em c1 1
  a b c d e f g h Fim do tabuleiro de xadrez.
Solução única X
Começo de um tabuleiro de xadrez. a b c d e f g h  
8 dama branca em d8 8
7 dama branca em g7 7
6 dama branca em a6 6
5 dama branca em h5 5
4 dama branca em e4 4
3 dama branca em b3 3
2 dama branca em f2 2
1 dama branca em c1 1
  a b c d e f g h Fim do tabuleiro de xadrez.
Solução única XI
Começo de um tabuleiro de xadrez. a b c d e f g h  
8 dama branca em f8 8
7 dama branca em d7 7
6 dama branca em g6 6
5 dama branca em a5 5
4 dama branca em h4 4
3 dama branca em b3 3
2 dama branca em e2 2
1 dama branca em c1 1
  a b c d e f g h Fim do tabuleiro de xadrez.
Solução única XII

Construindo uma solução

Encontrar uma solução para este problema não é assim tão fácil. Utilizando análise combinatória podemos perceber que existem

C^{64}_8 = {64choose 8} =  4426165368

maneiras distintas de dispor 8 damas em um tabuleiro 8x8. Podemos notar, também, pelas operações de simetria que exitem 92 soluções. Logo, seja A um evento relacionado a uma solução, a probabilidade de A ocorrer colocando as damas aleatoriamente no tabuleiro é:

Pleft[Aright]=92/4426165368

Se adotarmos uma estratégia em que colocássemos somente uma dama para cada linha e coluna, o número de maneiras distintas diminuiria para:

{8!}=40320

e a probabilidade do evento A ocorrer seria de:

Pleft[Aright]=92/40320

que é consideravelmente maior.

Pode-se assim diminuir o tempo em que um algoritmo que solucione o problema é executado.

Eight-queens-animation.gif

Esta animação [A REPRODUÇÃO, POR RAZÕES MERAMENTE TÉCNICAS NÃO FUNCIONA: ACESSE, POR FAVOR O LINK-FONTE] usa backtracking para resolver o problema. Uma dama é posicionada em uma coluna em que se sabe que não causará conflito. Se nenhuma coluna é encontrada, o programa retorna à última situação válida e tenta uma coluna diferente.