O problema generalizado do dominó

Detalhes bibliográficos
Autor(a) principal: Silva, Kayo Douglas da
Data de Publicação: 2020
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/45/45133/tde-11082020-172703/
Resumo: Em um jogo de dominó clássico, com 7 símbolos possíveis e 2 símbolos por peça, qual a probabilidade de que duas peças escolhidas ao acaso e sem reposição se encaixem? A resolução desse problema prevê separar o conjunto de peças entre aquelas que possuem dois símbolos iguais (chamaremos de simétricas) e as que possuem símbolos distintos (não-simétricas) e calcular a probabilidade em cada caso. Numa generalização do problema, temos uma quantidade a de símbolos possíveis tomados de um conjunto finito A qualquer e peças constituídas já não de 2, mas de n símbolos tomados desse conjunto. Estamos interessados em encontrar, dadas duas peças escolhidas sem reposição, o tamanho máximo do encaixe entre elas.
id USP_a57a414248ab97ba70915590b39f1df8
oai_identifier_str oai:teses.usp.br:tde-11082020-172703
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling O problema generalizado do dominóThe generalized domino problemHitting timesMaximal fittingMáximo encaixeOverlapSobreposiçãoTempo de chegadaEm um jogo de dominó clássico, com 7 símbolos possíveis e 2 símbolos por peça, qual a probabilidade de que duas peças escolhidas ao acaso e sem reposição se encaixem? A resolução desse problema prevê separar o conjunto de peças entre aquelas que possuem dois símbolos iguais (chamaremos de simétricas) e as que possuem símbolos distintos (não-simétricas) e calcular a probabilidade em cada caso. Numa generalização do problema, temos uma quantidade a de símbolos possíveis tomados de um conjunto finito A qualquer e peças constituídas já não de 2, mas de n símbolos tomados desse conjunto. Estamos interessados em encontrar, dadas duas peças escolhidas sem reposição, o tamanho máximo do encaixe entre elas.In a classic domino game with 7 possible symbols and 2 of them per piece, what is the probability that two randomly chosen pieces without replacement will fit together? The solution to this problem requires to separate the set of pieces between those that have two equal symbols (we will call them symmetrical) and those that have different ones (non-symmetrical) and calculate the probability in each case. In a generalization of the problem, we have a quantity a of possible symbols taken from any finite set A and pieces no longer consisting of 2 but n symbols taken from that set. We are interested in finding, given two pieces chosen without replacement, the maximum fitting size between them.Biblioteca Digitais de Teses e Dissertações da USPAbadi, Miguel NatalioSilva, Kayo Douglas da2020-02-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/45/45133/tde-11082020-172703/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-08-15T15:22:02Zoai:teses.usp.br:tde-11082020-172703Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-08-15T15:22:02Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv O problema generalizado do dominó
The generalized domino problem
title O problema generalizado do dominó
spellingShingle O problema generalizado do dominó
Silva, Kayo Douglas da
Hitting times
Maximal fitting
Máximo encaixe
Overlap
Sobreposição
Tempo de chegada
title_short O problema generalizado do dominó
title_full O problema generalizado do dominó
title_fullStr O problema generalizado do dominó
title_full_unstemmed O problema generalizado do dominó
title_sort O problema generalizado do dominó
author Silva, Kayo Douglas da
author_facet Silva, Kayo Douglas da
author_role author
dc.contributor.none.fl_str_mv Abadi, Miguel Natalio
dc.contributor.author.fl_str_mv Silva, Kayo Douglas da
dc.subject.por.fl_str_mv Hitting times
Maximal fitting
Máximo encaixe
Overlap
Sobreposição
Tempo de chegada
topic Hitting times
Maximal fitting
Máximo encaixe
Overlap
Sobreposição
Tempo de chegada
description Em um jogo de dominó clássico, com 7 símbolos possíveis e 2 símbolos por peça, qual a probabilidade de que duas peças escolhidas ao acaso e sem reposição se encaixem? A resolução desse problema prevê separar o conjunto de peças entre aquelas que possuem dois símbolos iguais (chamaremos de simétricas) e as que possuem símbolos distintos (não-simétricas) e calcular a probabilidade em cada caso. Numa generalização do problema, temos uma quantidade a de símbolos possíveis tomados de um conjunto finito A qualquer e peças constituídas já não de 2, mas de n símbolos tomados desse conjunto. Estamos interessados em encontrar, dadas duas peças escolhidas sem reposição, o tamanho máximo do encaixe entre elas.
publishDate 2020
dc.date.none.fl_str_mv 2020-02-17
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.teses.usp.br/teses/disponiveis/45/45133/tde-11082020-172703/
url https://www.teses.usp.br/teses/disponiveis/45/45133/tde-11082020-172703/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256871177551872

Registros relacionados