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. T

    Up/Down Counter Not Counting Down

    Homework Statement I'm trying to build a 2 bit counter using JK flip flops. In the simulation it counts up just fine, but when I switch it to count down, it starts at 3 and then goes to zero and counts up again. Homework EquationsThe Attempt at a Solution [/B] Here is my circuit diagram...
  2. lsepolis123

    In discrete Math Adv Counting Techniques - see picture - h

    how to solve exercise (34) in discrete Math Adv Counting Techniques - see picture===> how apply the formula?
  3. ShayanJ

    A Vertex, Propagator and Loop counting

    I'm reading these lecture notes but there is something I don't understand. In page 15, it starts to consider vacuum diagrams of various orders and tries to associated a factor to them according to the rule: ## diagram \sim (\frac \lambda N)^p(\frac N \lambda)^v N^l=\lambda^{p-v} N^{l+v-p}##...
  4. StevieTNZ

    News Terrorist Attack in France 84 dead and counting

    More details are yet to come through, but two events have happened in France today which are not good: http://www.stuff.co.nz/world/europe/82135091/live-french-truck-crash-at-bastille-celebrations and http://www.newshub.co.nz/world/eiffel-tower-on-fire-after-explosion-2016071510?ref=newshubFB
  5. paulmdrdo

    Fundamental counting principle

    Homework Statement How many 3 digit numbers can be formed from 0 to 3 without repition Homework EquationsThe Attempt at a Solution What I did first is H = number of choices for the hundreds place T = number of choices for the tens place U = number of choices for the units digit H = 3...
  6. paulmdrdo1

    MHB How Many 3-Digit Even Numbers Can Be Formed from Digits 0-6 Without Repetition?

    How many 3 digit even numbers can be formed from 0, 1, 2, 3, 4, 5 and 6 with no repetition? My attempt: $\frac{5}{H} \times \frac{6}{T} \frac{0}{U} = $ 30 numbers ending with zero not including two digit numbers starting with zero$\frac{4}{H} \times \frac{6}{T} \frac{2}{U} = $ 24 numbers...
  7. JesseJC

    Counting floating point operations in an algorithm

    Hey guys, another question regarding MatLab here. In this assignment, I need to create a function of 'k' to count the number of floating point operations in the algorithm that I've made. Here is my code so far: expAk = zeros(1000, 1000); load('CA3matrix.mat'); times = zeros(15, 1); for j =...
  8. T

    MHB Linked list negative values counting.

    I am having trouble with this program with negativeCntr . Any one explain what i am doing wrong and guide me please. [CODE]#include <iostream> #include <cstdlib> using namespace std; class IntNode { public: IntNode(int dataInit = 0, IntNode* nextLoc = 0); void InsertAfter(IntNode*...
  9. U

    Counting Question Concerning Circular Arrangements

    Homework Statement I have two questions. I'm not sure if I'm allowed to post two at once so I'll start with one "Twenty boys and twenty girls are to take a ride on a Ferris wheel with twenty pods. How many ways can they be arranged if each pod is to contain one boy and boy girl" Homework...
  10. Q

    Combinatorics -- Counting Sets of Binary Strings

    Homework Statement Give combinatorial proofs of the identities below. Use the following structure for each proof. First, define an appropriate set S. Next, show that the left side of the equation counts the number of elements in S. Then show that, from another perspective, the right side of the...
  11. M

    Einstein quote? "That would be double counting."

    I vaguely remember reading a quote by Einstein related to a physics matter where he said something like "That would be double counting" (i.e. Don't do it). Does this sound familiar to anyone? What was he talking about? Note that this was not a wimsical quote. He was talking about a serious...
  12. M

    Counting problems: dancing couples & books and children

    Homework Statement 1) We choose randomly 10 persons from 10 dance couples, but we need at least one dance couple. In how many ways is this possible? 2) If we divide n+1 books among n children and every child has to get at least one, in how many ways would this be possible? Homework Equations...
  13. J

    How can we use a base e system to count and represent numbers?

    I once heard a mathematician (Adrian Banner of Princeton I believe), say the most natural way to count would be in units of ##e^1##, I've been thinking about this recently and can't think of how this would work, and how it would be more natural. Does anyone have any ideas on where to start?
  14. M

    Counting problem -- Lining up colored marbles....

    Homework Statement I have 3 yellow and 7 blue marbles. I put those randomly in a line. What is the probability that no yellow marbles are next to each other? Homework Equations / The Attempt at a Solution Total amount of opportunities to put those marbles next to each other: 120 Total...
  15. M

    How Can I Master Complex Counting Problems Involving Multiple Principles?

    Homework Statement Counting problems are a very tough subject to me, so if someone could give me tips, examples explaining what's really happening, that would be great. Homework Equations I know what permutations, variations, combinations, ... are. The problems involving only one of those...
  16. P

    B Most Efficient Method for Counting

    I'm talking about different bases here. I've heard a bunch of people say that base 12 is the best way to go, since it would make basic math easier. After all, 10 from the decimal system has only 4 factors (1,2,5,10), whereas 12 from the duodecimal system has 6 (1,2,3,4,6,12). But, looking from a...
  17. squelch

    How many surjective functions are there from {1,2,...,n} to {a,b,c,d}?

    Homework Statement Count the number of surjective functions from {1,2,...,n} to {a,b,c,d}. Use a formula derived from the following four-set venn diagram: Homework Equations None provided. The Attempt at a Solution First, I divided the Venn diagram into sets A,B,C,D and tried to express...
  18. squelch

    Counting permutations of a string with repeating characters

    The problem statement: How many five-letter strings of capital letters have a letter repeated twice in a row? For example, include ABCCA and AAABC and ABBCC but not ABCAD. The attempt at a solution: First, let's break down how we would perform the selection of a string that meets the...
  19. H

    I Circuit diagram for coincidence counting circuit

    Dr Google has failed me, lots of descriptions on how its used but no circuit diagrams and how it works. Seems like a fascinating technique. Anyone got a link to a circuit diagram with explanation. Are these things available as an off the shelf black box type of deal?
  20. S

    I Finding the Number of Sets in Two Groups: A Simplified Problem

    Came to know about the following problem from a friend which can be simplified to the following: A1, A2, ...Am and B1, B2,...Bn are two groups of sets each group spanning the sample space. Now there are p elements in each of Ai and each element is in exactly p1 of the sets of the A group. Again...
  21. PsychonautQQ

    Probability of 3 White, 2 Tan, 1 Pink, 1 Yellow, 2 Green

    Homework Statement A box of valentine candy hearts contains 52 hearts of which 19 are white, 10 are tan, 7 are pink, 3 are purple, 5 are yellow, 2 are orange and 6 are green. If you select 9 pieces at random (without replacing any), what is the probability that 3 are white, 2 are tan, 1 is...
  22. D

    Rutherford Backscattering Spectroscopy, Counting Statistics

    Homework Statement I am given a numerical example (to be solved with pen, paper and calculator only) of an RBS spectrum of a AuAgCu-alloy on a glass-substrate. The question is "Can you get the composition? How accurate is the result?Homework Equations All the Rutherford Backscattering...
  23. N

    MHB Using a while loop to print the counting numbers up to a set value

    Write a while loop that prints 1 to userNum, using the variable i. Follow each number (even the last one) by a space. Assume userNum is positive. Ex: userNum = 4 prints: 1 2 3 4 #include <iostream> using namespace std; int main() { int userNum = 0; int i = 0; userNum = 4; //...
  24. mishima

    Counting Problem (ways of choosing 3 with conditions)

    Homework Statement Given 9 good light bulbs and 4 defective light bulbs, how many ways can you select 3 such that you get exactly 1 defective bulb? Homework Equations C(n,r) The Attempt at a Solution I understand total ways to select is C(13,3)=286, and that total ways to select only good...
  25. S

    Counting States of Degeneracy in 3-D Particles in a Box

    So I'm trying to figure out the best way to count the degeneracy of states for a 3-d particle in a box. The problem breaks into the following: we have three integers greater than or equal to unity whose values are allowed to vary independently, and the sum of whose squares equals a fourth...
  26. P

    What Is the Error in Counting Rate Per Second for Gamma Photons?

    Homework Statement A detector is used to count the number of gamma photons emitted by a radioactive source. If the number of counts recorded in exactly 20 seconds is 10000, the error in counting rate per second is (a) 5.0 (b) 22.4 (c) 44.7 (d) 220.0 Homework EquationsThe Attempt at a Solution...
  27. D

    Comp Sci [JAVA GUI] Counting the trajectory of a projectile not shown

    Hello PFers, I'm trying to make a program in java which process user's position, initial velocity of the projectile and the elevation of the projectile and show the trajectory in GUI. The language is in java. The problem is, the trajectory won't show. It is supposed to show the player's...
  28. Sace Ver

    Atoms in a Bottle: Counting Ethyl Acetate Molecules

    Homework Statement A bottle of nail polis remover contains approximately 2.5 mol of ethyl acetate (C4H8O2) How many atoms are in the bottle? Homework Equations ? The Attempt at a Solution Would there just be 14 atoms?
  29. Alfreds9

    Maximum useful matrix size for radiation counting?

    Hi, I'd like to know if there is a maximum matrix size after which radiation counting (using a scintillator/photomultiplier) on a flat paper sample doesn't improve or is not significant. Specifically this would refer to radiochromatograms, or chromatography strips of radioactive samples. If...
  30. W

    PDF's: Binomial Formula or Pascal's Formula

    Homework Statement 50 students live in a dormitory. The parking lot has the capacity for 30 cars. If each student has a car with probability 12 (independently from other students), what is the probability that there won't be enough parking spaces for all the cars? Homework Equations P(A) =...
  31. C

    MHB Dice rolls: Counting number of rolls that equals 6 or 7

    The following calculates the number of times the sum of two dice (randomly rolled) equals six or seven. #include <iostream> #include <cstdlib> using namespace std; int main(){ int i = 0; // Loop counter iterates numRolls times int numRolls = 0; // User defined number of rolls int numSixes =...
  32. W

    Interesting Probability problem and maybe binomial theorem

    Homework Statement For reference, this is the image setting up the problem. "A wireless sensor grid consists of 21×11=231 sensor nodes that are located at points (i,j) in the plane such that i∈{0,1,⋯,20} and j∈{0,1,2,⋯,10} as shown in Figure 2.1. The sensor node located at point (0,0) needs...
  33. C

    C/C++ C++ Dice rolls: Counting number of rolls that equals six or seven. ()

    1) Calculates the number of times the sum of the randomly rolled dice equals each possible value from 2 to 12. 2) Repeatedly asks the user for the number of times to roll the dice, quitting only when the user-entered number is less than 1. Hint: Use a while loop that will execute as long as...
  34. W

    What Is the Probability of Distributing Spades Among Players in a Card Game?

    Homework Statement If you have a 52card deck and split it evenly to 4 people (a,b,c,d) then what is the probability that persons a and b have 7 spades and person c has 3 spades. Homework Equations P(A) = |A|/|S| The Attempt at a Solution I divided up the decks 4 ways. So Persons a and b...
  35. G

    Combinatorics - counting problem

    Homework Statement An ice cream shop has a special on banana splits, and Xing is taking advantage of it. He’s astounded at all the options he has in constructing his banana split: · He must choose three different flavors of ice cream to place in the asymmetric bowl the banana split is served...
  36. C

    How many topologies exist on 4 points? Any nomenclature?

    Just for fun, I tried enumerating the topologies on n points, for small n. I found that if the space X consists of 1 point, there is only one topology, and for n = 2, there are four topologies, although two are "isomorphic" in some sense. For n = 3, I I found 26 topologies, of 7 types. For n...
  37. 22990atinesh

    Counting Problem : A code consists of at-most two....

    Homework Statement A code consists of at-most two identical letters followed by at-most four identical digits. The code must have atleast one letter and one digit. How many distinct codes can be generated using letters A-Z and digits 1-9. Homework EquationsThe Attempt at a Solution //One...
  38. P

    Counting Degrees of Freedom in Tensor

    I've been thinking about the number of degrees of freedom in a tensor with n indices in 2-dimensions which is traceless and symmetric. Initially, there are 2^{n} degrees of freedom. The hypothesis of symmetry provides n!-1 number of conditions of the form: T_{i_{1}, \ldots i_{n}}-...
  39. M

    CCDs, MOS and Single photon counting pixels

    Hello, I need to learn as much as I can about single photon counting pixel detectors (producing a signal for each photons hitting the detector) e.g. PILATUS. I do not understand how this type of detectors counts single photons as opposed to integrating the energy of multiple photons (CCD, MOS...
  40. M

    Single photon counting pixel detectors vs CCD

    Hello, I need to learn as much as I can about single photon counting pixel detectors (producing a signal for each photons hitting the detector) e.g. PILATUS. I do not understand how this type of detectors counts single photons as opposed to integrating the energy of multiple photons (CCD, MOS...
  41. PsychonautQQ

    Interesting 8x8 chess board counting problem

    A standard 8x8 chess board has but a lone rook in the bottom left corner. A rook a piece than can move any number of spaces either horizontally or vertically. If the rook can only move up and to the right, how many possible paths does it have to the top right corner? I think it's a pretty...
  42. K

    Question regarding counting in discrete mathematics

    Homework Statement Let A = {1, 2, 3, 4} and let F be the set of all functions from A to A. Let R be the relation on F defined by: For all functions f, g that are elements of F, (f, g) are only elements of R if and only if f(i) = g(i) for some i that is an element of A. Let the functions α, β...
  43. S

    An equation of prime counting function

    I have encountered the below problem- Given, ##z(z-1)## has all prime < ##\sqrt{z} <n## , Prove(or disprove)- ## π(z)-w(z-1)-A= π(2z-1)- π(z) ## where A={0 ,1}, π (z) is the prime counting function, π(2z-1)- π(z) is the number of primes in between z and (2z-1), ##\omega(z-1)## is the number...
  44. A

    Finding wavelength from counting crest

    Homework Statement [/B] A stone tossed into a body of water creates a disturbance at the point of impact that lasts for Dt = 4.0s. Measurements indicates that the wave speed is v = 25 cm/s. (a) Over what distance on the surface of water does the wave group extend? (b) An observer counts 12 wave...
  45. C

    Counting Permutations for Board of Directors: 10 Members and 5 Officers

    Homework Statement Board of directors has 10 members. from the 10 members they will elect 5 officers. President, vice-pres, sec and treas A) From the 10 board members how many combinations of officers are there? B) If three board memebers are physicians, how many combinations have a physician...
  46. M

    MHB Sorting with RADIX & COUNTING: How to?

    Hey! :o I have to describe the operation of the processure "RADIX SORT" at the following list of words: COW, DOG, SEA, RUG, ROW, MOB, BOX, TAB, BAR, EAR, TAR, DIG, BIG, TEA, NOW, FOX When I want to show the work of the algorithm RADIX SORT do I have to sort the letters by comparing them or...
  47. D

    How to Count Wick Contractions in Phi^3 Theory?

    Hi guys, So basically I'm trying to find the time ordered product: T(:\phi^{3}(x)::\phi^{3}(y):) for a phi^{3} theory and I'm really having trouble counting the Wick contractions. I've counted the first order contractions which I found to be 9. Second order I got 12 but I don't know if its...
  48. Karlisson

    Comp Sci Counting characters in fortran

    < Mentor Note -- thread moved to HH from the technical forums, so no HH Template is shown > I have a file Aggregation.dat ######################################################################################## 6.999e+04 4.50000e+01 2.22222e+00 4.94813e+00 2.50000e+01 1.00000e+00 7.004e+04...
  49. C

    MHB More statistics: counting problem

    "For years, telephone area codes in the U.S. and Canada consisted of a sequence of three digits. The first digit was an integer between 2 and 9, the second digit was either 0 or 1, and the third digit was any integer from 1 to 9. (1) How many area codes were possible? (2) How many area codes...
  50. L

    Equivalent Diagram- How does counting paths let us eyeball?

    All the youtube links are time stamped 1. Homework Statement Homework EquationsThe Attempt at a Solution I wrote it out the operator expressions each by hand and got the same result but I don't understand how he is able to just eyeball it. I'm trying to develop some intuition. a. To start...
Back
Top