Temos a seguinte configuração: _ _ _ _ no 1º "_" podemos ter 0 ou 1
Dividimos em dois casos então: Caso 1-) 1º digito = '0' Podemos ter 1 ou 2 ou 3 digitios 1 #Casos 1= Somat(i=1,3)[i*C(3,i)*9^(3-i)] i: Quantidade que o 1 pode aparecer C(3,i) escolher os lugares em que posicionaremos o 1 9^(3-i): outros números #Casos 1 = 243 + 54 + 3 =300 Caso 2 - ) 1º digito = '1' Números no intervalo, cada um, terá pelo menos um 1 1111 - 1000 + 1 =112 Estes contarão 1 a mais para a soma total, pois foi contabilizado como um em cima, mas como têm 2 um's é preciso somar mais um: números que contenham 2 1's 110_ = 9 ou 10_ _ = 2*9 Estes contarão 2 a mais: números que contenham 3 1's 1110 ou 1101 ou 1011 = 3 Estes contar]ao 3 a mais: números que contenham 4 1's 11111 = 1 #Casos 2 = 112 + 9 +2*9 + 2*(3) + 3*(1) = 148 #Total = #Casos1 + #Casos 2 = 448 Hum...não consideirei a minha solução trabalhosa. 2008/11/22 arkon <[EMAIL PROTECTED]> > Pessoal essa é muito trabalhosa, alguém pode resolver de um modo simples, > por favor > > Escrevendo-se todos os números inteiros de 1 a 1111, quantas vezes o > algarismo 1 é escrito? > > A) 289. B) 300. C) 420. D) 448. E) 481. > > Gabarito: D) 448. > ========================================================================= > Instru�ões para entrar na lista, sair da lista e usar a lista em > http://www.mat.puc-rio.br/~obmlistas/obm-l.html<http://www.mat.puc-rio.br/%7Eobmlistas/obm-l.html>========================================================================= -- ================================== Lucas Tiago de Castro Jesus http://www.students.ic.unicamp.br/~ra081994 Engenharia de Computação (EC08) - Unicamp ==================================
