Combinatoria
Olimpiada Tuymaada (1995)
Olimpiada Tuymaada 1995 Problema 4
Se sabe que los $n$ clientes del comerciante viven en lugares ubicados a lo largo de la carretera de circunvalación. De estos, $k$ clientes tienen deudas con el comerciante por $a_1,a_2,...,a_k$ rublos, y el comerciante debe a los $n-k$ clientes restantes, cuyas deudas son $b_1,b_2,...,b_{n-k}$ rublos, además, $a_1+a_2+...+a_k=b_1+b_2+...+b_{n-k}$ . Demuestre que un comerciante que no tiene dinero puede pagar todas sus deudas y haber pagado todas las deudas de los clientes, comenzando una caminata del cliente a lo largo de la carretera desde uno de los puntos y sin perderse a ninguno de sus clientes.
17
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas