¿Podría generalizar la pregunta y conseguir algo en la línea de $n^{50}
Respuestas
¿Demasiados anuncios?Los métodos dados en las otras respuestas son todos muy complicado. Además, como lo Hizo señala en un comentario todos ellos dependen de hechos que no son, en principio, menos compleja que la instrucción que se debe probar. El siguiente método es bastante simple y responde a la petición sin avanzado de la teoría de lo que sea y "sin el cálculo de los valores", como lo requiere:
Tomar un montón de frijoles rojos de tamaño $2^{50}$, y un montón de frijoles de tamaño $3^{33}$. Repetidamente quitar un grano de cada pila hasta que el rojo de la pila se ha agotado. En ese punto, algunos frijoles permanecerá, y que la demanda está probado.