Cómo contar eficientemente grandes cantidades de artículos

Depende de lo que cuentes y de cómo estén organizados. Si estás contando algo así como cuadrados en un juego de mesa. El ajedrez tiene 8 cuadrados a lo largo de cada lado. 8 × 8 = 64 cuadrados. Las serpientes y las escaleras son 10 × 10 = 100 cuadrados.
Si son puntos aleatorios. Dibuje un círculo alrededor de grupos de 5 o 10. Luego cuente los grupos y multiplique por la cantidad de puntos por grupo. Entonces, si tuviera 9 grupos de 5 puntos. Eso es 45 puntos. Y si se trata de elementos físicos, se aplica un enfoque similar. Forme grupos iguales y cuente la cantidad en cada grupo, luego multiplique.
Si cada artículo es idéntico (como botellas de cola) y tenía mucho que contar. Podrías pesarlos. Luego divida por el peso de 1 botella. Para encontrar la cantidad total de botellas.
Si es una pila de botellas. Podrías contar la cantidad en dos lados de 1 capa. Digamos 8 × 10 botellas y luego multiplique por la cantidad de capas. Entonces 8x10x4 = 320 botellas.

El problema es que de alguna manera debes mantener la información sobre qué puntos has contado y cuáles no. Hay dos opciones:

  1. Representa esa información en tu cabeza
  2. Represéntelo en el mundo real cambiando el estado del mundo de alguna manera.

El primero es el más limpio, por supuesto, pero es fundamentalmente difícil: requiere mantener una gran cantidad de información. Creo que la forma más fácil es escanear el objeto en franjas de izquierda a derecha y luego de arriba a abajo, donde tendrías que encontrar las franjas numéricas ideales. Tendrás que recordar exactamente qué puntos están dentro de las franjas que estás haciendo y cuáles no, lo cual es difícil porque tienes que visualizar exactamente su borde.

Para el método externo, realmente depende de lo que se le permita hacer. Aquí la forma más fácil es simplemente borrar todos los puntos que has contado antes. Eso hace que el problema sea trivial.

Podría hacer grupos, con un bolígrafo, de cinco elementos, por ejemplo. Después de hacer eso, sería algo más fácil contar la cantidad de grupos que creó, multiplicar por 5 y agregar los que quedaron fuera.

Esto es lo que la gente suele hacer para contar el dinero. Primero ponen una cantidad específica en bolsas y luego cuentan las bolsas.

Suponiendo que quiero el número exacto, generalmente trazo una curva en forma de S (a menudo con más de dos curvas) a través de los puntos, forzándolos con mis ojos en filas mayormente horizontales, incluso si no hay un patrón subyacente. Cuenta a lo largo de la curva. No afirmo que esta sea una forma inusualmente buena de hacerlo.

More Interesting

¿Debo demostrar la mayoría de los teoremas en los libros de texto de matemáticas al aprender? (Lea los detalles).

¿Qué tan difícil es la transición de las matemáticas aplicadas a la informática?

¿Ha habido alguna investigación relacionada con la coinducción y el patrón de observación?

¿Qué son los códigos ponderados y no ponderados?

¿Existe una función que crece más rápido que cualquier función computable, pero que crece a un ritmo fundamentalmente más lento que el de la función Busy Beaver?

¿Podrán los robots hacer pruebas matemáticas e investigar todas las leyes físicas del universo mejor que los humanos?

¿Hay algún problema que requiera más tiempo exponencial de resolución (por ejemplo, doble exp.) Pero que pueda verificarse en tiempo polinómico determinista?

¿Cómo obtenemos una suma de 100 agregando solo 7 números primos?

¿Cuál es el propósito de aprender teoría de la computación?

Hice un programa en C que nos da la tabla de distribución normal, pero debo hacer un archivo Excel desde C. ¿Cómo puedo hacer esto?

¿Aborda problemas difíciles de NP, como el problema de enrutamiento de vehículos, con algoritmos de ruta más corta? ¿Por qué?

Sistemas distribuidos: ¿El resultado de imposibilidad de FLP y el teorema de CAP de Brewer son básicamente equivalentes?

¿Cuáles son algunos de los mejores libros de matemáticas discretas para programadores?

¿Qué es un punto flotante?

¿Puedo ingresar una máquina Turing en otra máquina Turing? Si es así, ¿cómo? Y si no, ¿por qué?