Olimpiada de Selección del Equipo Rumano 2019 Problema 4

Sean dos números naturales $ m,n, $ y $ m $ conjuntos disjuntos por pares de números naturales $ A_0,A_1,\ldots ,A_{m-1}, $ cada uno con $ n $ elementos, tales que ningún elemento de $ A_{i\pmod m} $ es divisible por un elemento de $ A_{i+1\pmod m} , $ para cualquier número natural $ i. $ Determine el número de pares ordenados $$ (a,b)\in\bigcup_{0\le j < m} A_j\times\bigcup_{0\le j < m} A_j $$ tal que $ a|b $ y tal que $ \{ a,b \}\not\in A_k, $ para cualquier $ k\in\{ 0,1,\ldots ,m-1 \} . $

3

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados