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.

Indi sen Hiç bir hasapçy buny çözmez, emma onuň bölekleri hasaplanmak üçindir. Aşakda birini synla ýa-da özüňi ýaz.

Özüň işle

Mugt hasap her bir ders üçin notlar goşýar, tamamlanan zadyňyzyň ýazgysyny, çözen problemaňyzy bir ýerde, we bu sahypa barada sorap biljek mugallymy. Matematika özüçe her kim üçin açyk, girseň ýa girmeseň.

_Gün _Giriş

Şu ýerde ulanylan simwollar

Eň täze düşündirme, surat, we her harpyň manysy üçin her bir simwoly basyň.

Adamlar soraýan soraglar

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.

Bu sahypanyň käbir bölegi şundan alyndy Keller & Trotter, Applied Combinatorics (CC BY-SA 4.0). Bu ýerde gysgaldylan we tekrar beýan edilen; hatalar biziňkidir.

_Ýaşa Combinatorics & Graph Theory