Combinatoria
2021 Apmo (2021)

2021 Apmo P4

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. InternetPerson10 450 publicaciones InternetPerson10 #1 h 9 de junio de 2021, 1:29 AM • 2 Y Y por centslordm, megarnie Dada una tabla de $32 \times 32$, colocamos un ratón (mirando hacia arriba) en la celda inferior izquierda y un trozo de queso en varias otras celdas. El ratón comienza a moverse. Se mueve hacia adelante, excepto que cuando llega a un trozo de queso, come una parte de él, gira a la derecha y continúa moviéndose hacia adelante. Decimos que un subconjunto de celdas que contienen queso es bueno si, durante este proceso, el ratón prueba cada trozo de queso exactamente una vez y luego cae fuera de la tabla. Demuestre que: (a) Ningún subconjunto bueno consiste en 888 celdas. (b) Existe un subconjunto bueno que consiste en al menos 666 celdas. Z K Y

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados