maths.free › Combinatorics & Graph Theory › An Introduction to Combinatorics › Discussion
Discussion
Over coffee after their first combinatorics class, Xing remarked This doesn't seem to be going like calculus. I'm expecting the professor to teach us how to solve problemsat least some kinds of problems.
Discussion
Over coffee after their first combinatorics class, Xing remarked This doesn't seem to be going like calculus. I'm expecting the professor to teach us how to solve problemsat least some kinds of problems. Instead, a whole bunch of problems were posed and we were asked whether we could solve them.
Yolanda jumped in, saying You may be judging things too quickly. I'm fascinated by these kinds of questions. They're different.
Zori grumpily laid bare her concerns: After getting out of Georgia Tech, who's going to pay me to count necklaces, distribute library books or solve Sudoku puzzles?
Bob politely countered, But the problems on networks and graphs seemed to have practical applications. I heard my uncle, a very successful business guy, talk about franchising problems that sound just like those.
Alice speculated, All those network problems sound the same to me. A fair to middling computer science major could probably write programs to solve any of them.
Dave mumbled, Maybe not. Similar sounding problems might actually be quite different in the end. Maybe we'll learn to tell the difference.
After a bit of quiet time interrupted only by lattes disappearing, Carlos said softly, It might not be so easy to distinguish hard problems from easy ones.
Alice followed, Regardless, what strikes me is that we all, well almost all of us, she said, rolling her eyes at Bob, seem to understand everything talked about in class today. It was so very concrete. I liked that.
Ankehitriny ianao Tsy misy milina fanisana afaka mamaha io olana io, saingy azo atao ny maminavina ny ampahany amin'io. Andramo ny iray eto ambany, na soraty ny anao manokana.
Ny kaonty maimaimpoana dia mampiditra ny fanamarihana amin'ny lesona tsirairay, ny tahirin'ny zavatra vitanao, ny olana voavahao ao amin'ny toerana iray, ary ny mpampianatra iray izay azonao anontanio momba ity pejy ity. misokatra ho an'ny rehetra ny matematika, na efa niditra na tsy niditra.
Misoratra anarana FidiranaMarika ampiasaina eto
Tsindrio ny marika iray mba hahitana ny famaritana feno, sary, ary ny dikan'ny litera tsirairay ao aminy.
Fanontaniana napetrak'ireo olona
Permutation or combination?
Ask whether order matters. A lock code is a permutation (order matters); a hand of cards is a combination (it does not).
What is a graph in this sense?
Dots (vertices) joined by lines (edges), not a plot. Road maps, social networks and molecules are graphs; questions like "is there a route" and "how few colours" are graph theory.
Nalaina avy amin'ny Keller & Trotter, Applied Combinatorics (CC BY-SA 4.0). Nofafana sy nanazavana indray eto; ny hadisoana dia antsika.
Mbola maro ao Combinatorics & Graph Theory
The counting principlesPigeonhole principle and inclusion, exclusionBinomial coefficients and Pascal's triangleRecurrences and generating functionsGraphs: vertices, edges, degreesPaths, cycles, trees, Euler and HamiltonColouring and planar graphs