What is Counting: Definition and 412 Discussions

Counting is the process of determining the number of elements of a finite set of objects. The traditional way of counting consists of continually increasing a (mental or spoken) counter by a unit for every element of the set, in some order, while marking (or displacing) those elements to avoid visiting the same element more than once, until no unmarked elements are left; if the counter was set to one after the first object, the value after visiting the final object gives the desired number of elements. The related term enumeration refers to uniquely identifying the elements of a finite (combinatorial) set or infinite set by assigning a number to each element.
Counting sometimes involves numbers other than one; for example, when counting money, counting out change, "counting by twos" (2, 4, 6, 8, 10, 12, ...), or "counting by fives" (5, 10, 15, 20, 25, ...).
There is archaeological evidence suggesting that humans have been counting for at least 50,000 years. Counting was primarily used by ancient cultures to keep track of social and economic data such as the number of group members, prey animals, property, or debts (that is, accountancy). Notched bones were also found in the Border Caves in South Africa that may suggest that the concept of counting was known to humans as far back as 44,000 BCE. The development of counting led to the development of mathematical notation, numeral systems, and writing.

View More On Wikipedia.org
  1. W

    Engineering Counting number of Branches in a Circuit

    In an electric circuit a branch is a part of the network between two points or junctions... I have attached a circuit diagram...Can anyone please confirm how many branches are there in the circuit.I m getting a little bit confused. I think the answer is 7. Plz tell me. V1=Emf source 1...
  2. S

    Counting the number of homorphisms

    Homework Statement Hi, I am trying to solve the following question: count the number of homomorphism between Z/mZ and Z/nZ? Can you tell me is my solution correct? Homework Equations The Attempt at a Solution Let f be a homorphism. f(mZ + a) = nZ + b ; a,b belong to G Now...
  3. M

    Troubleshooting Code: Counting A Wins Over B

    can someone tell me what is wrong with my code? i am trying to make a code that has 1000000 randomly choosing A or B 1000 times. if A is bigger than B, i want to increment the variable called 'aWins'... when i try to get it to print the screen is blank. i left out the int main and #include parts...
  4. n.karthick

    How Do Astronomers Count the Number of Stars in the Sky?

    Hi I want to know how astronomers count the number of stars (or any other celestial object for that matter) in the sky. Will they take a photograph and do some signal processing like counting the number of brightest spots? Is it possible to count accurately since there are billions and...
  5. S

    Counting Subsets of A with k Elements and Sum of r

    Dear Friends, I have a question and would be pleased if you help me by suggesting a paper or book to study. Let A={1,2,...,n}. We consider all the subsets with k elements. How many of these sets have a sum of r ? e.g. for n=6, k=3, r=10 {1,3,6} {1,4,5} {2,3,5} Hense the...
  6. M

    The Black Box that is counting (ADV MATERIAL)

    So I am taking intro to stats and probability and I am having trouble understanding something that may be quite difficult to explain in counting. Let me start by telling you what i understand The choose function i.e (6 C 2) will take six elements and create a SET of 15 TUPLE's, in which...
  7. B

    Very simple C program not doing anything (character counting)

    Homework Statement #include <stdio.h> main() { long nc; nc=0; while (getchar() !=EOF) ++nc; printf("%ld\n", nc); } Homework Equations The Attempt at a Solution I'm trying to learn C and am using the book "C Programming Language". It says that...
  8. L

    Counting Outcomes - Probability Question

    Homework Statement Z plays a game where independent flips of a coin are recorded until two heads in succession are encountered. Z wins if 2 heads in succession occurs. Z loses if after 5 flips, we have not encounter two heads in succession. 1) What is the probability that Z wins the game...
  9. I

    How Many Functions Have f(1) = f(2)?

    Homework Statement Let A = {1,2,3} and B = {1,2,3,4,5} Find the number of functions f: A -> B so that f(1) = f(2) Homework Equations The Attempt at a Solution I'm just reviewing random questions for my final on Tuesday and I came upon this question. Seems to be a counting...
  10. N

    How Do Restrictions Affect Counting in Combinatorics?

    Homework Statement 1. How many strings of eight English letters are there if no letter can be repeated? 2. How many strings of eight English letters are there if X is the first letter and no letter can be repeated? 3. How many strings of three decimal digits do not contain the same digit...
  11. D

    Counting problem involving infinite

    I was confonoted with the following problem today, and thought it was interesting enough to discuss it here: Homework Statement You have a box with balls numbered 1,2,3...n. Suppose you began, by taking out balls numbered 1–100 and then put ball 1 back. Suppose you then removed balls...
  12. S

    Counting and Pigeonhole, Incl- Excl

    Homework Statement Prove that, in any set of n + 1 positive integers (n ≥ 1) chosen from the set {1, 2, . . . 2n}, it must be that two of them are relatively prime (i.e. have no common divisor except 1). ( Hint: two consecutive integers are relatively prime. Make boxes labelled by pairs of...
  13. I

    Counting infinite sequence of sets

    Let K1, K2, K3, . . . be an infnite sequence of sets, where each set Kn is countable. Prove that the union of all of these sets K = Union from n=1 to infinity, Kn is countable. I tried to start, but I don't even understand the question Need some idea on how to start
  14. J

    Mathematica Counting Possible Solutions for Linear Equations

    Hi, I wondered if anyone can help. I have some linear equations in which I've found various possible solutions to the variables using NSolve function. For example, for x1, x2, x3 and x4, it has given me ~14 different possible combinations for each x. Is it possible to do a count so if the...
  15. I

    MATLAB Counting the number of rows/cols in a matrix with Matlab

    I'm taking a course that uses matlab, and for one assignment, we need to write a function that, among other things, counts the number of rows and columns in any given numeric matrix. The thing is that we're not allowed to use any built-in functions. No x = size(mat). No length(mat). It all...
  16. N

    Counting Balls in Boxes: Finding Solutions with Upper-Bound on Number of Balls

    Homework Statement Specifically, How many ways can you divide up 20 distinct balls into 5 distinct boxes so that no box contains more than 10 balls? Homework Equations This is similar to another problem in which we have to find the number of ways to divide up r balls into k boxes...
  17. J

    Counting Billy's Coin Combinations & Gabriela's School Trip Time

    Homework Statement Billy has 1 penny, 1 nickel, 1 dime and 1 quarter. How many different ways can he put his coins in the following board by placing one coin in each cell? Juan walks to school everyday. His walking speed is 1/15 mile per minute, and it takes him 30 minutes to get to...
  18. S

    Counting electrons: current and charge

    Hi everyone. I thought I understood this problem, but now I'm unsure. Everything is worked out step by step with the answers, but when I try to duplicate it, I get something different. Can anyone shed some light on it? Homework Statement Suppose there is a steady current of 0.50 A in a...
  19. N

    Counting Bits To Left/Right in 32-bit Integer Using Bit Operations

    Homework Statement I am wondering is there a way to count the number of bits to the left or right of a given 1 in a 32-bit integer? For example, if I give the function the number 32 = 0b100000, there are 5 bits to the right of the 1 and hence, 26 bits to the left of the 1. The catch...
  20. N

    Efficiently Count Bits in 32-bit Integers using Bit Operations

    Hi all, I am wondering is there a way to count the number of bits to the left or right of a given 1 in a 32-bit integer? For example, if I give the function the number 32 = 0b100000, there are 5 bits to the right of the 1 and hence, 26 bits to the left of the 1. The catch is, is there a way...
  21. W

    Divisors of 55,125: Counting Principle

    How many divisors does 55,125 have? For example, 55,125 = (3)^2 . (5)^3 . (7)^2
  22. B

    Relation with counting volume of a solid revolution

    Homework Statement let f(x)=x^3+x^5. Evaluate int((f(x)^-1)^2, x = 0 .. 2) The Attempt at a Solution i have a feeling that it has a relation with counting volume of a solid revolution.but i don't know how to answer it...
  23. J

    Calculating Prime Number Counts Using PI(N) Formula up to 10^23

    PI(N) = N /{A * LOG(N)^2 +B * LOG(N) + C}. Note: LOG(N) is the common log. This formula works for N up to 10^23. The accuracy depends on the number of digits after the decimal point in the coefficients A, B & C. I used a Lotus123 spreadsheet to calculate them. My calculated values are...
  24. Y

    Counting Lattice Points in a Circle: A Math Contest Question

    In a math contest, the question goes somehow like this: A lattice point is a point wherein the value of (x,y) is an integer. Determine the total number of lattice points in a circle which has a radius of 6 and the its center is at the origin. Any one knows the solution or shortcut for this?
  25. A

    Coincidence counting in Bell experiment

    I have trouble finding the following information on the coincidence counting in a Bell experiment: - Is there a fraction of single photons (not entangled) produced in the experiment and how are the final results corrected for this? - No-hits on both side can never be counted (nothing is...
  26. T

    Counting and probablity addition rule?

    A calculator has an eight -digit display and a decimal point that is located at the extreme right of the number displayed, at the extreme left or between any pair of digits. The calculator can also display a minus sign at the etreme left of the number. How many distinct numbers can the...
  27. S

    Counting problem with Mobieus function

    Homework Statement How can you get from this \frac {z(i-1) +i +1} {z(1-i) +i +1} to this = \frac { z-1 } {-z -i} ? The Attempt at a Solution SageMath does not simplify the result any further from the beginning. The equivalence is based on some high Math. I am not sure how you...
  28. O

    States counting of many particales under a constraint

    Let’s say i have n identical classical non interacting particles and N sites where i can put them in. BUT the total energy is given. The number of possible states is (N)^n/n!/(n/2)! Where N^n is the total possibilities to arrange the particles. We divide it by n! since they are identical...
  29. B

    Jackson: t-minus three semesters and counting

    Jackson: t-minus three semesters and counting! Okay, help me with this thought-experiment: I was wondering how well-prepared for graduate (Jackson) electromagnetism I would be if I had studied the entirety of Griffith's "Intro...Electrodynamics" one year beforehand. What subject-matter would I...
  30. K

    Poisson counting process & order statistics

    Theorem: Let {N(t): t≥0} be a Poisson process of rate λ. Suppose we are given that for a fixed t, N(t)=n. Let Ti be the time of the ith event, i=1,2,...n. Then the (conditional) density function of Tn given that N(t)=n is the exactly the same as the density function of X(1)=min{X1,X2,...,Xn}...
  31. K

    Explaining the Joint Distribution of T1,T2,...,Tn given N(t)=n

    Let {N(t): t≥0} be a Poisson process of rate λ. We are given that for a fixed t, N(t)=n. Let Ti be the time of the ith event, i=1,2,...,n. Then the event {T1≤t1, T2≤t2,...,Tn≤tn, and N(t)=n} occurs if and only if exactly one event occurs in each of the intervals [0,t1], (t1,t2]...
  32. P

    Combinatorial counting problem

    Homework Statement Show that there is a one to one correspondence between even and odd subsets of the set {0, 1...n}. Homework Equations They want a combinatorial proof so basically a proof based on counting? Perhaps (n choose k) = (n choose n-k) The Attempt at a Solution I've...
  33. P

    Counting problem posted by pcddizzle

    Evan pulls one marble randomly from a bag containing 6 red marbles, 3 green marbles, and 1 yellow marble. What is P(red or yellow)
  34. D

    How Many Possible Committees Can Be Chosen from a Group of 8 Men and 9 Women?

    Homework Statement A committee of seven is to be chosen from 8 men and 9 women. a) how many possible committees are there? b) how many committees contain at least 6 woment? c) if bob and alice cannot be on the same committee because they cannot work together well, how many committees are...
  35. D

    Counting 4 Digit Ints with 2s & 3s

    Homework Statement how many 4 digit positive integers have at least one digit that is a 2 or a 3? Homework Equations - this is what I need - The Attempt at a Solution I cannot find the equation to this problem. Can someone give me a hand?
  36. M

    .C Language Help: Counting Zeroes, Evaluating Series, and Reversing Numbers

    could some1 help me in these 3 questions of C language Q1 Write a program to count the number to count the number of zero’s, one's, blank spaces and other characters using switch statement. Q2 Write a program to evaluate the series x-(x^3)/3!+)(x^5)/5!-(x^7)/7! ... up to (x^n)/n! Q3...
  37. L

    Counting and Probability: Determine product efficacy

    Three drugs: A, B and C 50 subjects reported relief from: 21 drug a 21 drug b 31 drug c 9 a&b 14 a&c 15 b&c 41 report relief from at least one drug Note that some of the subjects who reported results from A might have done so for B and C etc. a. How many got relief from...
  38. S

    Counting on a Rectangular Array

    Homework Statement Suppose you have an a x b rectangular array of distinct integers (think of it as a matrix if you would like). Now suppose we first move across the columns and take a permutation of the entries in each column. Informally, we can imagine the integers in the array as cards, and...
  39. Loren Booda

    Longest repeated sequence in the prime counting function

    Is there a longest repeated sequence (congruency) in the prime counting function \pi (x) (that which gives the number of primes less than or equal to x)? Recall that \pi (x) , although infinite, may not be random, and itself starts out with an unrepeated sequence \pi (2)=1 and \pi (3)=2...
  40. T

    Counting problem involving picking delegates

    Homework Statement An organization of 100 members, 6 of whom are officers, plans to elect delegates to attend a convention. There are to be 2 delegates; one must be an officer and the other cannot be an officer. In addition, an alternate delegate, either an officer or not, will be elected and...
  41. L

    Statistical Physics - counting states

    1. Homework Statement [/b] There are N 3-dimensional quantum harmonic oscillators, so the energy for each one is: E_i = \hbar \omega (\frac{1}{2} + n_x^i + n_y^i + n_z^i). What is the total number of states from energy E_0 to E, and what is the density of states for E? The Attempt at a...
  42. Z

    Expansion for the prime counting function

    my question is, let us suppose we can find an expansion for the prime number (either exact or approximate) \pi (x) = \sum _{n=0}^{\infty}a_n log(x) and we have the expression for the logarithmic integral Li (x) = \sum _{n=0}^{\infty}b_n log(x) where the numbers a(n) and b(n)...
  43. L

    Counting 1-D Subspaces of Z_3^3

    how many 1 dimensional subspaces of Z_3^3 are there? Z_3^3 has 3^3 = 27 vectors 26 of which are non zero then we can say v and 2v have the same span and so there are in fact 13 1 dimensional subspaces. is this true?
  44. C

    Probability - Tossing a coin, counting X heads, then tossing X more times.

    Homework Statement Suppose that tosses of a biased coin in which it comes up heads with probability 1/4 are independant. The coin is tossed 40 times and the number of heads X is counted. The coin is tossed X more times. A) Determine the expected total number of heads generated by this...
  45. B

    What is Power Counting? Exploring its Relationship to Renormalisation

    I have heard many people use the term power counting before but I can't find any explanation of what it means. All I know is that it is related to renormalisation somehow. Could someone explain to me what power counting is? thanks
  46. S

    How many distinct necklaces can be made with n beads and k colors?

    The problem statement Suppose you have n beads, each with a different color. You need to string these beads into a necklace. How many distinct necklaces can you make? (A necklace flipped over remains the same and does not count as a distinct necklace.) The attempt at a solution I...
  47. S

    Counting 7-Letter Palindromes: 26^7 Possibilities

    The problem statement There are 26 letters in the English Alphabet, how many seven-letter palindromes can be made? The attempt at a solution There are 26 letters in the alphabet, so there are 26^7 possible strings of length 7 (order being important for palindromes, i don't think 26...
  48. J

    What is semi-classical level counting?

    Wikipedia article Hilbert-Polya conjecture has a link to an article H=xp and the Riemann zeros by Berry & Keating. They mention that the number of energy levels below given E could be counted by computing the area enclosed by the contour H(x,p)=E in the phase space. What is that all about? Does...
  49. S

    Counting Triple Primes - How Many Are There?

    Homework Statement Here's the problem. We define the triple primes as triples of natural numbers (n,n+2,n+4) for which all three entries are prime. How many triple primes are there? (Hint:mod 3.) (By way of contrast, it is not yet known whether the twin primes-that is, pairs (n,n+2) with both...
  50. O

    Counting Measure Homework: Does fn(x) Converge?

    Homework Statement In the measure space {X,S,u} where u is the counting measure X=(1,2,3,..} S= all subsets of X fn(x)=\chi{1,2,,,..n}(x) where \chi is the characteristic (indicator) function. Does fn(x) converge a.pointwise b.almost uniformly c.in measure Homework Equations...
Back
Top