2020 Iominternational Olympiad Of Metropolises 2020 P3

La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. parmenides51 33713 publicaciones parmenides51 #1 h 18 de dic. de 2020, 7:23 p. m. • 3 Y Y por Mango247, Mango247, Mango247 Sea $n>1$ un entero dado. La casa de moneda emite monedas de $n$ valores diferentes $a_1, a_2, ..., a_n$, donde cada $a_i$ es un entero positivo (el número de monedas de cada valor es ilimitado). Un conjunto de valores $\{a_1, a_2,..., a_n\}$ se denomina afortunado si la suma $a_1+ a_2+...+ a_n$ puede obtenerse de una manera única (es decir, tomando una moneda de cada valor). (a) Demuestre que existe un conjunto afortunado de valores $\{a_1, a_2, ..., a_n\}$ tal que $$a_1+ a_2+...+ a_n < n \cdot 2^n.$$ (b) Demuestre que todo conjunto afortunado de valores $\{a_1, a_2,..., a_n\}$ satisface $$a_1+ a_2+...+ a_n >n \cdot 2^{n-1}.$$ Propuesto por Ilya Bogdanov Esta publicación ha sido editada 3 veces. Última edición por parmenides51, 20 de dic. de 2020, 11:11 a. m. Z K Y

0

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados