{"id":14413,"date":"2022-01-05T07:00:02","date_gmt":"2022-01-05T06:00:02","guid":{"rendered":"https:\/\/institucional.us.es\/blogimus\/?p=14413"},"modified":"2022-01-17T08:03:17","modified_gmt":"2022-01-17T07:03:17","slug":"14413","status":"publish","type":"post","link":"https:\/\/institucional.us.es\/blogimus\/2022\/01\/14413\/","title":{"rendered":"Soluci\u00f3n: Un corro sin deberes"},"content":{"rendered":"<p>Publicamos la soluci\u00f3n al divertimento <a href=\"https:\/\/institucional.us.es\/blogimus\/2021\/12\/un-corro-sin-deberes\/\">Un corro sin deberes<\/a>. En esta ocasi\u00f3n, Pablo Cano Wall nos ha hecho llegar una soluci\u00f3n del problema (se han recibido otras respuestas con soluciones parciales). Gracias a todos por participar.<\/p>\n<h3>Divertimento:<\/h3>\n<p>Durante el descanso, \\(n\\) profesores de la Facultad se sientan en un corro alrededor de un estudiante para mandarle deberes sin piedad. Antes de ser sepultado por varias relaciones de ejercicios, el estudiante les propone el siguiente juego, que los profesores aceptan: selecciona un profesor \\(p_1\\) y le propone un divertimento de los numeros\u00edsimos que pueblan el afamado blog del IMUS. Luego, en el sentido de las agujas del reloj, le propone otro al siguiente profesor, \\(p_2\\). Despu\u00e9s propone otro al que ocupa el segundo lugar despu\u00e9s de \\(p_2\\) (llam\u00e9moslo \\(p_3\\)), salt\u00e1ndose un profesor. Despu\u00e9s se salta dos y le propone otro divertimento al tercero despu\u00e9s de \\(p_3\\), y as\u00ed sucesivamente, saltando un profesor m\u00e1s en cada asignaci\u00f3n. Los profesores \\(p_i\\) no tienen por qu\u00e9 ser distintos, y los profesores pueden recibir m\u00e1s de un divertimento.<\/p>\n<p>\u00bfQu\u00e9 valores de \\(n\\) le permiten al estudiante proponer un divertimento a cada uno de los profesores para poder escapar mientras estos est\u00e1n absortos en los desaf\u00edos asignados?<\/p>\n<h3>Soluci\u00f3n:<\/h3>\n<p>Solo cuando \\(n\\) es una potencia de dos puede salir indemne el alumno. Asignemos un n\u00famero natural entre \\(0\\) y \\(n-1\\) a cada profesor. El alumno le asigna un divertimento al profesor en la posici\u00f3n cero, y despu\u00e9s, en el paso \\(k\\)-\u00e9simo, donde \\(k&gt;0\\), le asigna un divertimento al profesor que ocupa el lugar \\(1+2+\\ldots+k\\) m\u00f3dulo \\(n\\). Lo que nos estamos preguntando, por tanto, es si la expresi\u00f3n \\(1+\\ldots+k=k(k+1)\/2\\) recorre todos los posibles enteros m\u00f3dulo \\(n\\), para cualquier \\(k\\geq0\\).<\/p>\n<p>Trabajemos en primer lugar m\u00f3dulo un primo impar \\(p\\), y sea \\(f(x)\\) el polinomio \\(x(x+1)\/2\\). En ese caso, \\(f(x)=f(-x-1)\\) para todo \\(x=0,\\ldots,p-1\\). En particular, si consideramos \\(f(x)\\) como una aplicaci\u00f3n con el conjunto de enteros m\u00f3dulo \\(p\\) como origen y destino, no toma todos los valores posibles (no es sobreyectiva), porque no es inyectiva (pues siempre hay un \\(x\\in\\{0,\\ldots,p-1\\}\\) tal que \\(x\\neq-x-1\\) m\u00f3dulo \\(p\\)) y el origen y el destino son finitos de igual cardinal. Por tanto, existe un \\(m\\in\\{0,\\ldots,p-1\\}\\) tal que, para todo \\(k\\geq0\\), \\(k(k+1)\/2\\not\\equiv m\\) m\u00f3dulo \\(p\\). En particular, \\(k(k+1)\/2\\not\\equiv m\\) m\u00f3dulo un m\u00faltiplo de \\(p\\) cualquiera. En conclusi\u00f3n, si \\(n\\) no es una potencia de dos, siempre habr\u00e1 al menos un profesor libre para mandarle deberes al pobre e imaginativo alumno.<\/p>\n<p>Veamos, rec\u00edprocamente, que si \\(n=2^b\\), para cierto \\(b\\geq0\\), todos los profesores se enfrascan en un divertimento, es decir, que \\(k(k+1)\/2\\) recorre todos los valores posibles m\u00f3dulo \\(n\\). Lo probaremos por inducci\u00f3n. Evidentemente, si \\(b=0\\) el enunciado es cierto. Supongamos que tambi\u00e9n lo sea si \\(b=r\\), para cierto \\(r\\geq0\\), y veamos que si \\(b=r+1\\) tambi\u00e9n es posible.<\/p>\n<p>Estamos asumiendo que \\(k(k+1)\/2\\) pasa por todos los posibles valores m\u00f3dulo \\(2^r\\) a medida que \\(k\\) recorre todos los enteros no negativos. En particular, recorre al menos la mitad de los enteros m\u00f3dulo \\(2^{r+1}\\). Fijemos un \\(k\\) concreto, y tomemos \\(k&#8217;=2^{r+1}+k\\). En ese caso,<\/p>\n<p>$$k'(k&#8217;+1)\/2=2^{2r+1}+2^{r+1}k+2^r+k(k+1)\/2.$$<\/p>\n<p>Esta cantidad es la misma m\u00f3dulo \\(2^r\\), pero m\u00f3dulo \\(2^{r+1}\\) es \\(2^r+k(k+1)\/2\\), por lo que por cada entero \\(k\\), tomando \\(k&#8217;=2^{r+1}+k\\), obtenemos dos valores distintos m\u00f3dulo \\(2^{r+1}\\) por cada posible valor m\u00f3dulo \\(2^r\\), siendo los enteros de cada par \\((k,k&#8217;)\\) distintos de los de cualquier otro. En particular, la expresi\u00f3n \\(k(k+1)\/2\\) recorre todos los valores m\u00f3dulo \\(2^{r+1}\\) y hemos terminado.<\/p>\n","protected":false},"excerpt":{"rendered":"<div class=\"mh-excerpt\"><p>Publicamos la soluci\u00f3n al divertimento Un corro sin deberes. En esta ocasi\u00f3n, Pablo Cano Wall nos ha hecho llegar una soluci\u00f3n del problema (se han recibido otras respuestas con soluciones parciales). Gracias a todos por <a class=\"mh-excerpt-more\" href=\"https:\/\/institucional.us.es\/blogimus\/2022\/01\/14413\/\" title=\"Soluci\u00f3n: Un corro sin deberes\">[&#8230;]<\/a><\/p>\n<\/div>","protected":false},"author":10,"featured_media":14315,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[31],"tags":[2141,46],"class_list":["post-14413","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-divertimentos-con-delantal","tag-deberes","tag-soluciones"],"_links":{"self":[{"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/posts\/14413","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/users\/10"}],"replies":[{"embeddable":true,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/comments?post=14413"}],"version-history":[{"count":0,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/posts\/14413\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/media\/14315"}],"wp:attachment":[{"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/media?parent=14413"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/categories?post=14413"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/institucional.us.es\/blogimus\/wp-json\/wp\/v2\/tags?post=14413"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}