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
Recent contents Top users
  1. J

    How Do You Solve Combination Problems with Duplicate Elements Efficiently?

    Are there efficient methods of findings the answer to combination problems like these? The letters A, A, B and C are arranged in any order. How many DISTINCT sequences can we form? If two letters weren't the same, then it would be simple. I can find the answer relatively easily since it's...
  2. R

    Parametric Analysis with ANSYS APDL: Joining Points and Counting KP Lines

    Hello everyone, I´m programming in ANSYS APDL and I want to make a parametric analysis. Because I need to join a lot of points with the bspline function I can´t make this FLST,3,10,3 FITEM,3,1 FITEM,3,-10 BSPLIN, ,P51X I need to write in my program all the points...
  3. K

    How to Write a Counting Function in Lisp for a Data Structure of Pairs

    Homework Statement Write a function (count s x) that searches a data structure composed of pairs (arbitarily nested) for a symbol x and returns the number of times it occurs. Homework Equations Assuming you have the correct function written, you should get the following: (count...
  4. G

    Solving 2 Counting Problems: 9 Women, 6 Men & 25 Flags on 10 Poles

    Homework Statement 1. 9 women, 6 men are to be seated on a table with 15 seats, how many ways can you assign the seats if no two men are seated next to each other.? 2. How to place 25 unique flags on 10 numbered flagpole if order of the flags on a flagpole is relevant Homework...
  5. Petrus

    MHB Word problem involving counting

    Hello, I got problem with this Word problem Determine the number of 7-digit numbers that do not have the consequence 17th For example 4713.1572 allowed 5-digit numbers but 1723,3175,0254 are not allowed. I did a huge progress and get answer 8457 067 but its wrong. I did calculate how many...
  6. E

    Counting multiplicities of a particle lattice

    This is from Molecular Driving Forces, 2nd Ed. 5.3: Calculating the entropy of mixing. Consider a lattice with N sites and n green particles, and another lattice with M sites and m red particles. These lattices cannot exchange particles. This is state A. (a) What is the total number of...
  7. G

    Probability Question - using the combinations counting form C(n,k)

    Probability Question -- using the combinations counting form C(n,k) Homework Statement 4. A bowl contains 3 red chips, 4 green chips, and 5 blue chips. A batch of 3 chips is withdrawn at random. (a) What is the probability that the batch contains only red chips? (b) What is the probability...
  8. A

    MHB Counting Quantifiers: Exercise 2.20 Solutions

    This is about exercise 2.20 from Hedman's course. Let me give my solutions to it. (a) $\exists x\exists^{\geqslant 7}y(x\neq y)$ $\exists^{\geqslant 8}x(\varphi(x)\vee\neg\varphi(x))$ (b) $\neg\exists x\exists^{\geqslant 23}y(x\neq y)$ (c) $\exists^{\geqslant 45}x\neg\exists^{\geqslant...
  9. J

    Quantifying the statistical error in a counting experiment

    I need to find the statistical error in a counting experiment. Specifically, a decay can proceed via option A or option B and I need to find the branching ratio BR_a=(N_a)/(N_a+N_b). If I were to do this counting experiment multiple times my results for BR_a would follow the binomial...
  10. S

    Question about counting degrees of freedom

    Suppose that for some application it is mathematically convenient to represent certain objects of interest (e.g., lines or conics) as n-dimensional vectors. That such a representation exists let's us conclude that in order to specify such an object, no more than n values are necessary. That is...
  11. V

    Counting problem involving anagrams

    Homework Statement How many anagrams with 4 distinct letters and that have two of the letters "a", "b" and "c" can you make using the first ten letters of the alphabet? Homework Equations The Attempt at a Solution First I assume that by anagram they mean letters arranged in any...
  12. D

    Probability Midterm Question: Fruit row counting

    Homework Statement You have 10 pieces of fruits of which 1 is an orange, 1 is an apple, 1 is a pear, and 1 is a peach. How many ways are there to organize them in a row if the apples and oranges must be together and the pears and peaches cannot be together. Homework Equations Mostly...
  13. E

    Statistical physics: counting states, entropy and temperature

    Hi everyone, I've hit a bit of a snag with part c of this problem (can't figure out how to invert a function T(ν)), so I'm starting to question whether I have the previous parts correct. Homework Statement Consider a system of N identical but distinguishable particles, each of which has a...
  14. K

    Problem Involving Counting of Elements in Three Sets

    Problem: -The Union of set A, set B and set C has 104 elements. -The Union of Set A and B has 51 elements -The Union of Set A and C has 84 elements -The Union of Set B and C has 97 elements -The Intersection of Set A and the Union of Set B and C has 17 elements. -Set C has twice as many...
  15. B

    C/C++ [C++?] Counting the maximum number of equal objects in a vector

    Hi, say I have a vector that is currently being populated with some objects. I would like, as each object is added to the vector, to count the maximum number of equal objects currently in the vector. Would you know of any efficient algorithm that does this? Thank you.
  16. S

    Calculating Gamma Ray Count Rate Error in 20 secs

    Homework Statement A detector is used to count the number of gamma rays from a radioactive source if the number of counts is 10000 in exactly 20 secs then what is the error in counting rate per sec? Homework Equations- no idea. The Attempt at a Solution- As per our syllabus we...
  17. throneoo

    Counting Ways to Pack Books into Boxes

    Hi. Recently I've been wondering if i could generalize the following problem I randomly had in mind: There are 15 kinds of identical books in a book store . The book store owner packs books into boxes that can contain up to 4 books . Assume that all books are of the same size and those boxes...
  18. C

    Counting electromagnetic modes in a rectangular cavity and boundary conditions

    The electric field in a cubical cavity of side length L with perfectly conducting walls is E_x = E_1 cos(n_1 x \pi/L) sin(n_2 y \pi/L) sin(n_3 z \pi/L) sin(\omega t) E_y = E_2 sin(n_1 x \pi/L) cos(n_2 y \pi/L) sin(n_3 z \pi/L) sin(\omega t) E_z = E_3 sin(n_1 x \pi/L) sin(n_2 y \pi/L)...
  19. B

    C/C++ Counting '1' Bits in Binary Blocks - Fast C++ Code

    Hi, For example, say we have the binary integer 101010 and I split it into blocks, say (1)(01)(01)(0). The size of the blocks is determined by some function. We want to count the number of '1' bits inside each of these blocks. I'm interested in a fast C++ code to do this. There are fast...
  20. G

    Lines on a circle - a counting problem

    So over the course of yesterday and the day before that I've spent a few hours thinking about these problems; 1. Given a circle, place n points arbitrarily* on the edge and connect every point to every other point with a straight line. How many intersections do you get? 2. Given the same...
  21. veronica1999

    MHB Can You Help Me Count the Different Ways to Organize My List?

    First I tried to make an organized list but I kept on messing up. Then I tried to subtract the cases that don't work but this also was not a good approach. Could I get some help on setting up the cases I should be considering?
  22. R

    How Do You Count the Number of Waves in a Ripple Tank Experiment?

    Homework Statement When you shine a light on the ripples in a tank you get dark and bright patches like this: http://img687.imageshack.us/img687/4343/rippletank.jpg So my question is: how do we count the number of waves? In my experiment I am trying to find the wavelength by...
  23. C

    Counting problem relatively hard I think.

    Homework Statement For this problem assume that the 365 dates of the year are equally likely as birthdays. b)Find the probability that in a group of n people, at least two have the same birthday. Homework Equations The Attempt at a Solution Well I am not really sure what...
  24. R

    Counting Theorem: Creating Squares w/ 8 Equilateral Triangles

    I recently came across this theorem for the first time and read lot of theory however I am really confused with all the examples - specially 3d objects. So I decided to pick up simpler version. I have attached the diagram If a square is made up of eight equilateral triangles - using black...
  25. C

    Counting and Probability why is this wrong?

    Counting and Probability...why is this wrong?? Homework Statement How many ten letter words can be made from the english alphabet which contain at least one X, at least one Y and at least one Z? Homework Equations The Attempt at a Solution 1) Choose a place for X (10 ways)...
  26. B

    Counting invertible matrices of 2x2 provided Zn

    Dear forum members, I have a small problem counting all the invertible matrices of the size 2x2 providing \mathbb{Z}_{n}. This problem was difficult for me so I decided to go on counting how many invertible 2x2 matrices there are for n=32. My strategy to solve the problem was first by...
  27. D

    2 Questions about Counting & Permutations

    Homework Statement How many eight-digit numbers can be formed under each condition? a) The leading digit cannot be zero, the fifth digit cannot be 6 or 8, and the number must be less then 75,000,000. b) The leading digit cannot be zero, the number must be divisible by 5, the fourth digit...
  28. T

    Probability of Opening Door with 2 Keys Out of 6

    Homework Statement There are two locks on the door and the keys are among the six different ones you carry. In a hurry, you dropped one somewhere. What is the probability that you can still open the door? What is the probability that the first two keys you try will open the door? The...
  29. W

    Complex analysis: Counting zeros using the argument principle

    Homework Statement Gamelin VIII.1.6 (8.1.6) "For a fixed number a, find the number of solutions of z^5+2z^3-z^2+z=a satisfying Re z > 0" Homework Equations The argument principle relating the change in the argument to the number of zeros and poles of the function on the domain. The...
  30. S

    Counting Techniques Question: Drawing 5 specific cards out of a deck

    Homework Statement We draw 5 cards out of a normal deck of 52 cards. No replacements. How many combinations have exactly one Jack, one Queen, one King? Homework Equations The Attempt at a Solution The solution = 49,920 My attempts: I keep getting 99,840. So 4C1 Jack...
  31. G

    Missing something pretty simple in counting energy levels?

    Homework Statement Determine the no. of energy levels with different values of total spin for a system of N particles with spin 1/2 The Attempt at a Solution Let f be the no. ways to get a z projection of spin, then f(\sigma )=Binomial(N,\frac{1}{2}N + \sigma) Where Binomial(a,b) is a chose b...
  32. R

    Counting function for powers of primes

    removed
  33. M

    Zeta function the the orime counting function

    i have a question about the relation between the riemann zeta function and the prime counting function . one starts with the formal definition of zeta : \zeta (s)=\prod_{p}\frac{1}{1-p^{-s}} then : ln(\zeta (s))= -\sum_{p}ln(1-p^{-s})=\sum_{p}\sum_{n=1}^{\infty}\frac{p^{-sn}}{n} using the...
  34. R

    Questions about the prime counting function

    greetings . i have a couple of questions about the prime counting function . when \pi _{0}(x) changes by 1, then it's logical to assume that it should happen at a prime argument . meaning : \lim_{\xi\rightarrow 0}\pi _{0}(x+\xi )-\pi _{0}(x-\xi )=1 implies that x is a prime . is this a true...
  35. S

    Counting Principles: All Surjections from A to B

    Homework Statement Count all surjections of A to B, (f: A ---> B) where |A| = |B| + 1 Homework Equations None? This is just a problem I came across online. The Attempt at a Solution I'm really not sure. This isn't technically homework, but I'm just looking for a good method. I...
  36. I

    Counting with composites Please advise

    Counting with composites... Please advise What is the standard for counting with composite numbers? If I can count to infinity with all odd composites and factor them, would that be considered key to counting all primes to infinity. By default all missing odd numbers in the sequence would be...
  37. S

    How Can I Accurately Count Bacteria Using Optical Methods?

    Hi all, i'm currently working on a project but i need to find a way to count bacteria i have to be able to tell the difference between 10^4 and 10^5 bacteria/mL. This should be done optically but I'm open for any suggestions. I have read something about optical density and flow cytometry...
  38. B

    Basic, but confusing, counting problem

    This is a pretty basic counting problem, but it is confusing me to no end. I know the answer (from the back of the book), but I just don't understand the answer. Homework Statement Find the probability of getting exactly 4 numbers correct in a lottery where 6 numbers are chosen from 49...
  39. A

    Integration with respect to the counting measure

    I am struggling with convincing myself that if you equip \mathbb Z with the counting measure m, the L^p norm of measurable functions f: \mathbb Z \to \mathbb C looks like \| f \|_p = \left( \sum_{n = -\infty}^\infty |a_n|^p \right)^{1/p}. I know that any function on \mathbb Z is...
  40. E

    Fundamental Counting Principle

    Hey Guys, So, I am trying to prove the Fundamental Counting Principle using induction. I have no clue where to start or even how to use induction to prove it. I would appreciate some help. The Question in a mathematical form: Let ^\sharp (A) = m and ^\sharp (B) = n. Proove by induction...
  41. C

    Counting the electrons of a coordination complex

    Heres the Monsanto process: I can't figure out how to determine the electron count for these rhodium complexes. Starting with the one at the top. Heres how I count its electrons: rhodium is a group 9 element so it has 2s electrons and 7d electrons which means it has 9 out of 18 valence...
  42. M

    Solving Subset Sum Counting: How to Make £2 from Coins

    Homework Statement How many different ways can £2 be made using any number of coins? (In other words, how many ways can you obtain the sum of 200 with terms from the following finite set - 200, 100, 50, 20, 10, 5, 2, 1. Order does not matter.) Homework Equations None? The Attempt at...
  43. M

    What is the formula for calculating the sum of consecutive integers?

    Homework Statement 1+2+3...+n Homework Equations count the sum. The Attempt at a Solution it's such an easy sum to count but i just want to make sure. S_{n}=\frac{n}{2}(a_{1}+a_{n}) S_{n}=\frac{n}{2}(1+n) S_{n}=\frac{n+n^{2}}{2}
  44. N

    Question about shifting the indexes [nth powers] and counting numbers of series?

    Question about shifting the indexes [nth powers] and counting numbers of series? When you multiply a series by x, therefore changing the nth power on x, is it mandatory that you change the number where you start counting? This is confusing me because some problems do both, where others explain...
  45. O

    Stat Mech : Balls in a box counting problem

    Homework Statement I already have the solution to the problem. Just need some help deciphering the logic behind it. There are V balls, which are identical except for their color. N of them are blue and V-N are red. We place the balls inside a box so that V/2 balls are on each side...
  46. haushofer

    Understanding D0-branes and Kappa-Symmetry

    Hi, I'm reading Becker2Schwarz, chapter 5.1, about D0 branes in the GS formalism. They introduce kappa-symmetry, and end the section with "without this symmetry there would be the wrong number of propagating degrees of freedom". I'm trying to understand that. The fermions \Theta^a have...
  47. V

    Discrete Mathematics : Counting and Probability

    Homework Statement Question 1: a) Suppose you have brought four pens of different colours to the exam. For each of the ten question on the exam, you choose one pen. In how many ways can this be done? b) In how many ways can you distribute six bananas and five oranges between three children...
  48. A

    Counting Number of Possible Hand Gestures

    Hi All, I'm terribly stuck on this problem. We were asked to calculate how many hand gestures are possible, keeping in mind that a hand gesture consists of raising one or both hands and extending some fingers (note: raising just a fist is also considered a gesture). I started this problem by...
  49. E

    Counting Formula Clarification (Groups/Cosets)

    Homework Statement G is a group. H is a subgroup. lHl= order of H lGl=order of G [G:H]=Number of cosets Counting Formula lGl = lHl [G:H] I have a question of clarification about this formula. My book says that [G:H]=number of cosets. The problem is that at this point in my...
  50. Saitama

    Fundamental theorem of counting

    Homework Statement How many natural numbers are there with the property that they can be expressed as the sum of the cubes of two natural numbers in two different ways. Homework Equations N/A The Attempt at a Solution I don't understand how should i start. :( Can somebody give...
Back
Top