Drexel dragonThe Math ForumDonate to the Math Forum

The Math Forum Internet Mathematics Library

Browse and Search the Library
Home : Math Topics : Discrete Math : Combinatorics : Perms/Combs

_____________________________________
Library Home || Search || Full Table of Contents || Suggest a Link || Library Help
_____________________________________


  All Sites - 49 items found, showing 1 to 49

  1. Algebra Through Problem Solving - Hillman, Alexanderson
    A non-traditional Algebra text (high school and early college levels) placed on the Web by the Science Education Team at Los Alamos National Laboratory. Browse it on the Web or download a PDF version. Chapter headings include: The Pascal Triangle; The ...more>>

  2. AMOF: The Amazing Mathematical Object Factory - Frank Ruskey
    Combinatorial objects are everywhere. How many ways are there to make change for $1 using unlimited numbers of coins of all denominations? Each way is a combinatorial object. AMOF is part encyclopedia and part calculator, a teaching tool that generates ...more>>

  3. Card Games - John McLeod
    Rules and information, including probabilities, about card and tile games. Indices by alphabetical order, classified by mechanism and by objective (including a list of children's games), arranged by country and the types of cards. Also, commercial, solitaire, ...more>>

  4. Changes of Mathematical State [PDF document] - Ivars Peterson - Science News Online
    A discussion of constraint-satisfaction problems, more specifically the logic puzzle in theoretical computer science known as the satisfiability (SAT) problem (e.g. working out a seating plan), the current state of research on computational "phase transitions," ...more>>

  5. Classic Problems - Math Forum; Ask Dr. Math FAQ
    Classic problems from the Ask Dr. Math FAQ (Frequently Asked Questions) files, including: age word problems, birthday probability, boy or girl?, camel and bananas, coin problems, doubling pennies, grazing animals, liars and truthtellers, the missing dollar, ...more>>

  6. Conteúdos Digitais em Matemática para o Ensino Médio - Kaleff, Ana Maria; and Humberto José Bortolossi - Universidade Federal Fluminense
    Educational Java applets and lesson plans in Portuguese. Topics include real functions, algebra, permutations, polygons, tangrams, conic sections, solids of revolution, and other two- and three-dimensional geometry, which includes the English-language ...more>>

  7. Discrete Mathematics & Theoretical Computer Science (DMTCS): An Electronic Journal - Jens Gustedt
    DMTCS is an electronic journal published by the Maison de l'Informatique et des Mathématiques Discrètes, MIMD. It is a peer-reviewed publication devoted to rapid publication of innovative research which covers discrete mathematics and theoretical computer ...more>>

  8. Discrete Math Problem of the Week (PoW) - Math Forum
    Discrete math problems from a variety of sources, including textbooks, math contests, NCTM books, and puzzle books, and real-life situations, designed to reflect different levels of difficulty. From 1999 until 2002, this service challenged students with ...more>>

  9. Disorder in the Deck - Ivars Peterson (MathTrek)
    About 30 years ago, tournament bridge players started using computer-shuffled rather than hand-shuffled decks. Almost immediately, there was an outcry protesting the apparently wild fluctuations in the distribution of cards of different suits in computer-dealt ...more>>

  10. An essay on patterns in musical composition, transformation, mathematical groups and the nature of musical substance - Bill Hammel
    An article on music composition and history, with a discussion of the organizing principles of various musical scales as they affect musical composition and links to related sites. ...more>>

  11. The Expected Number of Rising Sequences After a Shuffle [PDF] - Peter Doyle
    A paper taking up Brad Mann's derivation of his simple expression for the expected number of rising sequences in a deck after a shuffle, which involved lengthy gymnastics with binomial coefficients. Doyle provides a short derivation. A PostScript file ...more>>

  12. Family or Child First? - Math Forum, a Classic Problem from the Ask Dr. Math FAQ
    In a two-child family, one child is a boy. What is the probability that the other child is a girl? Discusses the difference between choosing the child first and choosing the family first, and why they're mathematically different. ...more>>

  13. The Family Photo and Counting on One Hand (Math Chat) - Frank Morgan; Christian Science Monitor
    From Norman Goodwin: A photographer wants to line up the 11 members of the Goodwin family from shortest to tallest (left to right), starting with anyone, adding someone else on either side, and continuing by always adding someone next to those already ...more>>

  14. Fast Food Combinations - Math Forum, Ask Dr. Math FAQ
    How many possible combinations can be made from a special menu of eight items? ...more>>

  15. A Formula for C(n,k) - Jay's Corner
    We would like to obtain a formula to calculate C(n,k) without writing down Pascal's triangle (although, to be honest, it is generally faster to write down Pascal's triangle than it is to use this formula, especially if you need a number of these binomial ...more>>

  16. Google Calculator
    Google's calculator feature evaluates math expressions. The google.com and the Google Toolbar search boxes now handle queries such as: 56*78, half a cup in teaspoons, (G * mass of earth)/(radius of earth ^ 2), and 1.21 GW / 88 mph. Google provides instructions ...more>>

  17. Groups & Graphs Home Page - Bill Kocay
    A software package for graphs, digraphs, combinatorial designs, and their automorphism groups. Features include automorphism group computation; graph certificate which identifies a graph uniquely up to isomorphism; Hamiltonian cycles; planarity test and ...more>>

  18. How Many Handshakes? - Math Forum, Ask Dr. Math Common Question
    A selection of answers to questions such as "There are 40 people in a room. They shake each other's hands once and only once...." ...more>>

  19. How to Play Fair With Loaded Dice (Math Chat) - Frank Morgan, MAA Online
    Answer to the Challenge: For some reason you need a standard fair die (with the numbers from 1 to 6 on the six faces). All you have is an unfair "loaded" die. How can you use the loaded die to fairly choose random numbers from 1 to 6? ... Roll the die ...more>>

  20. Hummer's Mind Reader - Interactive Mathematics Miscellany and Puzzles, Alexander Bogomolny
    Java simulation of a magic trick invented in the 1950s by the magician Bob Hummer. Choose one of three coins. Swap the other two, then swap as many pairs as you like. When you're done, the computer will announce your selection. The explanation includes ...more>>

  21. Institute of Mathematical Geography (IMaGe) - Sandra Lach Arlinghaus
    Archives of SOLSTICE: An Electronic Journal of Geography and Mathematics. Chapters, notes, and book reviews dating from 1986, in variously jpg, pdf, html, or simple text formats. Sample articles include "Extension of Barr's Problem to the Set of Platonic ...more>>

  22. Juggling Drops and Descents (Organic Mathematics Proceedings) - Joe Buhler, Ron Graham
    A discussion of the permutations f of the integers Z satisfying $f(x) \ge x$, with applications to juggling patterns. Demonstrations are included and the site includes QuickTime movies. ...more>>

  23. Magic Cube Generator - Dwane H. Campbell, Keith A. Campbell
    This site offers a generator for magic squares, cubes, and hypercubes, along with history, overview of basic concepts, and statistics, and downloads and references. The authors focus primarily on a set of 8 by 8 by 8 magic cubes that are often called ...more>>

  24. Magician's Solution From Math Olympiad (Math Chat) - Frank Morgan, MAA Online
    Answer to the Challenge from the 2000 International Math Olympiad: A magician has one hundred cards numbered 1 to 100. He puts them into three boxes, a red one, a white one and a blue one, so that each box contains at least one card. A member of the audience ...more>>

  25. Magic of Perfect Shuffles - Ivars Peterson (MathTrek)
    S. Brent Morris likes to say that he's the only person with a doctorate in card shuffling. A mathematician at the National Security Agency (the world's largest employer of mathematicians) in Fort Meade, MD, he is also a showman, specializing in card tricks. ...more>>

  26. Mathemagic Activities - Cyberspace Middle School (CMS)/Larry Dennis, Florida State University.
    Tricks based on simple mathematics, but which to those who don't understand the mathematics may seem magical. Since these tricks are based on mathematics, they are relatively easy to do and are pretty close to foolproof. Book recommendations and trick ...more>>

  27. Mathematical Induction - Interactive Mathematics Miscellany and Puzzles, Alexander Bogomolny
    A brief discussion of mathematical induction, with proof, and other examples also proven by mathematical induction, including: Splitting piles; Continued Fractions; Linear Functions; Groups of Permutations; Inequality between arithmetic and geometric ...more>>

  28. Mathematical Problems - Torsten Sillke
    Some in German, most in English. Topics include graph theory, number theory, combinatorics (enumerations), geometry, algorithms and complexity, recreational mathematics, tiling and packing, dissections, probability, algebra, analysis. Also links to "Math-News" ...more>>

  29. Math Made Simple - Tom Henry
    Videos that explain math concepts and then provide step-by-step solutions to example questions. Lessons cover pre-algebra, algebra, trigonometry, exponents and logarithms, permutations and combinations, sequences and series, coordinate geometry. Each ...more>>

  30. Non-sexist Solution of the Menage Problem - Bogart, Doyle
    A paper that appeared in the American Mathematical Monthly. The ménage problem asks for the number of ways of seating couples at a circular table, with men and women alternating, so that no one sits next to his or her partner. The paper presents ...more>>

  31. Now College - Online Math Courses and Tutorials - Now International
    An online learning company. Products are designed with video instruction, "real-time" whiteboard handwriting, graphics, animations, graphs, tables, and math notation. A complete high-school math program is planned. Currently, courses in trigonometry ...more>>

  32. Online Resources - Georgia Tech School of Math
    Syllabi, course notes, problems, and Maple worksheets for single- and multi-variable calculus, linear algebra, statistics, and a Math for Management course (statistics, probability, sets, and some calculus). The site also contains sample exams for calculus ...more>>

  33. On the Evolution of Islands - Doyle, Mallows, Orlitsky, Shepp
    On islands and seas: an island is a maximal set of adjacent marked cells in a ring or row; a sea is a maximal set of adjacent unmarked cells. An inductive proof and a counting-argument proof. A paper that appeared in the Israel Journal of Mathematics. ...more>>

  34. On the Puzzles with polyhedra and numbers - Jorge Rezende
    Several articles in PDF format, with related links: one on a set of didactic puzzles published by the Portuguese Mathematical Society (SPM); "Jogos com poliedros e permutações", an article in Portuguese describing puzzles with polyhedra ...more>>

  35. Party Games - Ivars Peterson (MathTrek)
    You're one of six people at a dinner party. You would undoubtedly find that the dinner party includes either a group of at least three people who all know one another or a group of at least three people who don't know one another. The reason for this ...more>>

  36. Pentomino Relationships - Adrian Smith
    The site describes how pentominoes (twelve pieces of wood, each a different shape and each made of five cubes) fit together into rectangles or cuboids, as well as the subsequent challenge of finding as many other solutions as possible from the one just ...more>>

  37. Phenomenological Pizza (SMILE) - Robert Foote, Disney Magnet School
    A lesson for the middle grades designed to teach students to calculate the area of a circle, find how many two-topping pizzas can be made using 14 toppings, and determine cost per square inch. From the Geometry and Measurement section of a collection ...more>>

  38. PowerMath: the Virtual Reality Mathematics Teacher - Alexandre Menezes, PowerClassroom Software, LLC
    Modular, student-centered instruction software for Windows, based on visualization of mathematical ideas. Available in licenses from one to unlimited users. Demo CD available. Pricing and topics listed on web site. ...more>>

  39. Probability in the Real World - Math Forum, Ask Dr. Math FAQ
    An introduction to the uses of probability in everyday life, including: weather forecasting, flipping coins, batting averages, lightning strikes, and the lottery. ...more>>

  40. Problems in Topological Graph Theory - Dan Archdeacon
    An ongoing list of open questions in topological graph theory, to which the author invites contributions. Classical questions on genus; coloring graphs and maps; drawings and crossings; paths, cycles, and matchings; symmetries; locally planar embeddings; ...more>>

  41. Squares in a Checkerboard - Math Forum, Ask Dr. Math Common Question
    A selection of answers to questions about how many squares or rectangles there are in a checkerboard or in an NxN square. ...more>>

  42. TheMathPage: Topics in Precalculus - Lawrence Spector; Borough of Manhattan Community College, CUNY
    Topics in precalculus include the formal rules of algebra; rational and irrational numbers; functions and functional notation; graphs; the vocabulary and roots (zeros) of polynomial functions; completing the square; the factor theorem and integer root ...more>>

  43. Too Much to be a Coincidence? (Math Chat) - Frank Morgan, MAA Online
    Answer to the Challenge: In the September ACBL Bridge Bulletin, Noreen Wurdemann of the Bahamas reports that the two bridge hands below were dealt out at her club. She says that she is "100% certain there was no hanky-panky." What is the probability of ...more>>

  44. Topics in High School Mathematics - Martin Cohen
    Lesson ideas on geometric series, mathematical induction, Pythagorean triples, combinatorics, continuity, modular arithmetic, rotations and revolutions, and more. ...more>>

  45. Tricky Crossings - Ivars Peterson (MathLand)
    Have you heard the one about an itinerant entertainer traveling with a wolf, a goat, and a basket of cabbages? The showman comes to a river and finds a small boat that holds only himself and one passenger. For obvious reasons, he can't leave the wolf ...more>>

  46. Venn Diagrams - Math Forum, Ask Dr. Math Common Question
    A selection of answers to questions about Venn diagrams and using them to model sets, intersections, and unions. ...more>>

  47. WebMath: Instant Solutions to Math Problems
    Instant solutions to math problems: look over the various links on the home page until you find a topic that seems to describe the math problem you're working on. Select a link then another and you will be presented with a blank form into which you can ...more>>

  48. Weird Dice (MatheMUSEments!) - Ivars Peterson (Math Muse for Kids)
    In the dice game Piggy, you and your opponent take turns rolling a pair of ordinary dice. Your score is the sum of the face values of the dice, so if you roll a three and a four, you get seven points. The first player to reach 100 points wins. Suppose ...more>>

  49. World Population and Four Dice (Math Chat) - Frank Morgan; Christian Science Monitor
    Answers to the old challenge (Estimate what fraction of the people who have ever lived on Earth are alive on Earth today.) plus a new challenge and an additional problem and answer (courtesy S. H. Logue: Ann learned that her old dot-matrix printer can ...more>>


 
Page:  1


Search for these keywords:
               

Click only once for faster results:

all keywords, in any order at least one, that exact phrase
parts of words whole words


Power Search

[Privacy Policy] [Terms of Use]

_____________________________________
Home || The Math Library || Quick Reference || Search || Help
_____________________________________

© 1994-2014 Drexel University. All rights reserved.
http://mathforum.org/
The Math Forum is a research and educational enterprise of the Goodwin College of Professional Studies.The Math Forum is a research and educational enterprise of the Drexel University School of Education.