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.
Tagad tu Neviens kalkulators nenoslīgst šo, bet tā gabali ir komplējami. Izmēģiniet vienu zemāk vai ievadiet paši savu.
Bezmaksas konts pievieno piezīmes par katru nodarbību, ierakstu par to, ko esat pabeidzis, jūsu atrisinātās problēmas vienā vietā, un pasniedzēju, kuru varat jautāt par šo lapu. Pati matemātika ir pieejama ikvienam, kas ir vai nav parakstījies.
Pierakstīties PieteikšanāsŠeit izmantotie simboli
Piesitiet visiem simboliem, kas apzīmē pilnu definīciju, attēlu un ko katrs burts tajā nozīmē.
Jautājumi, ko cilvēki vaicā
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.
Daļas šīs lapas ir pielāgotas no Keller & Trotter, Applied Combinatorics (CC BY-SA 4.0). Šeit ir pārliecināts un vēlreiz izskaidrots; kļūdas ir mūsu.
Vairāk 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