Aplicaciones del principio del palomar
Spa: En este trabajo estudiamos algunas aplicaciones del principio del palomar o principio de Dirichlet, el cual establece, en una versión simplificada, que si n palomas se distribuyen en m nidos y n > m, entonces hay al menos un nido con más de una paloma. Inicialmente presentamos de manera form...
| Үндсэн зохиолч: | |
|---|---|
| Формат: | Documento de Conferencia |
| Хэл сонгох: | spa |
| Хэвлэсэн: |
2021
|
| Онлайн хандалт: | http://repositorio.uptc.edu.co/handle/001/5023 |
| Тойм: | Spa: En este trabajo estudiamos algunas aplicaciones del principio del palomar o principio de Dirichlet, el cual establece, en una versión simplificada, que si n palomas se distribuyen en m nidos y n > m, entonces hay al menos un nido con más de una paloma. Inicialmente presentamos de manera formal este principio, luego mostramos algunas aplicaciones a teoría de grafos, así como una demostración del Teorema de Erdös-Szekeres |
|---|
