[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

I always hear about Real Analysis, Algebra, Topology and Number

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 48
Thread images: 8

File: combinatorics.png (17KB, 300x225px) Image search: [Google]
combinatorics.png
17KB, 300x225px
I always hear about Real Analysis, Algebra, Topology and Number Theory. What does /sci/ think about Combinatorics?
>>
>>9052387
I'm doing my MSc in it right now. It's complicated.
>>
File: gowers.gif (89KB, 350x354px) Image search: [Google]
gowers.gif
89KB, 350x354px
>Real analysis
>Algebra
>Hungarian-combinatorics
>>
>>9052689
Don't get me wrong, it's really cool. Finite systems just don't have the elaborate structure of infinite ones. Things get a lot messier.
>>
File: 1446550679153.png (216KB, 680x384px) Image search: [Google]
1446550679153.png
216KB, 680x384px
>>9052815
>Finite systems just don't have the elaborate structure of infinite ones. Things get a lot messier.
You can (almost) always embed a finite system in an infinite one, so that's not really true in general.
I think it usually appears this way because we're unable to enumerate all infinite structures using a finite sequence of symbols (insert an appropriate diagonal argument here) so we restrict our attention to the infinite systems that can be described as being generated from a small number of rules. In which case the simplicity of the structure is merely reflecting the simplicity of the defining ruleset and can't really be generalized (if you could place a measure over the infinite structures, the "simple" ones would probably have measure 0).
>>
>>9052815
>he doesn't do continuous, infinite combinatorics

drop out, brainlet
>>
>>9052387

Oh, I don't know, man. There's only so many different ways you can move certain types of things around.
>>
>>9052387
It's nothing more than a Hungary conspiracy
>>
>>9052387
Get Knuth's (huge) book on Combinatorial Algorithms. It even has a historical chapter describing the origins of combinatorial math where you fix ancient algorithms.
>>
>>9052815
Aren't infinite structures described/constructed using a finite number of words?
>>
>>9052387
Literally disgusting and degenerate. No formal theory behind it.
>>
File: 1496608646492.png (210KB, 581x581px) Image search: [Google]
1496608646492.png
210KB, 581x581px
>>9052387
>tfw never taught combinatorics in high school
>struggle with EVERY SINGLE problem I try to do
>tfw can't even do a simple counting problem

I HATE THIS REEEEEEEEEEEEEEEE
>>
>>9054666
http://algo.inria.fr/flajolet/Publications/FlSe02.pdf
Learn what a generating function is and how to use it to count.
Learn enough group theory to understand Burnside's Lemma and Polya Enumeration Theorem.
>>
>>9052815
>>9054599
https://en.wikipedia.org/wiki/Chomsky%E2%80%93Sch%C3%BCtzenberger_enumeration_theorem
>>
>>9054671
you should be able to solve counting problems with just your IQ you brainlet.

there are humanities students taking graduate exams for fucking management or lawschool who have done virtually no maths since high school who can breeze through counting problems.

there are fucking 14 year olds doing junior IMO papers who've never heard of the pigeon principle or multiplication rule who can work out counting problems.

drop out, you damn brainlet.
>>
>>9054671
Keep trying
https://www.youtube.com/watch?v=tYzMYcUty6s
>>9054782
Someone needs some flame retardent
>>
>>9054671
holy fuck i can relate to this
>>
>>9054782
Solve this

There are 7 chairs in a room with 6 people; 3 males, 3 females; a seating arrangement is only considered different when the positions of the people are different relative to each other. A female can never be between two males; what is the total number of possible arrangement? Give answers assuming the chairs are in a row and if the chairs are in a circle.
>>
>>9054859
>solve this
we aren't doing your assignments for you, anon
>>
It is the most based field of mathematics, and the only one that will survive the Wildbergerian apocalypse when modern maths eventually crumble upon their illogical foundations
>>
>>9054862
I doubt he can even solve that desu
literally 14 y.o. maths
I wonder... if you can't as well?
mmmm smells like brainlet round here
>>
>>9054865
Not him but I am curious 2480?
>>
>>9054862
It might be easier to take the total number of configurations minus the inadmissible configurations
>>
>>9054859
>>9054894
I got 18 combos for a straight line and defining symmetry as bggbbg = gbbggb

b = boy
g = girl
>>
>>9055369
but I did it with algebra, I dont know much combinatorics formulas
>>
>>9055369
correction, I think its only 6 combos
>>
>>9055393
now im only down to 5.. this is getting weird.

and I realize that this where were at. https://en.wikipedia.org/wiki/Trace_monoid
>>
>>9054671 >>9054850
>>9054782 >>9054859

The solution is [math] 7 \cdot 4 = 28 [/math] arrangements in a row & [math] 7 [/math] arrangements in a circle.

The logic is that the single empty chair can be at any position.
There is 6 remaining seats occupied by person.
Males always move as a block (with no females in between) so there are 4 possibilities to occupy the 6 remaining seats.
MMMFFF, FMMMFF, FFMMMF, MMMFFF.

In a circle these 4 options become equivalent. Because they become interchange by rotation. (Formal explanation of that by Group Theory)

So my answer is is [math] 7 \cdot 4 = 28 [/math] arrangements in a row & [math] 7 [/math] arrangements in a circle.

I'm a engineering student.
>>
File: photo (1).jpg (40KB, 601x601px) Image search: [Google]
photo (1).jpg
40KB, 601x601px
>>9054782
> there are fucking 14 year olds doing junior IMO papers who've never heard of the pigeon principle or multiplication rule who can work out counting problems.

Citation needed.
I formally learned those things in high school, you are usually taught those things if you are in t he math club.
>>
>>9055440
This is completely wrong lol
I can get at least 21 arrangement just by listing on paper
The Males do not need to always move as a block as in:

MFFMMEF

E = Empty
M = Male
F = Female

lol
but anyway Engineers make things happen, you go boyfriend!!!
>>
Hello this thread needs an actual ADULT (combinatorics knower)
this is getting embarrassing
>>
File: homepage.jpg (15KB, 317x327px) Image search: [Google]
homepage.jpg
15KB, 317x327px
>>9056119
>>9055440
Fucking kek. Niggas wanna diss combinatorics but can't count basic shit.
>>
>>9054859
The question seems a bit ambiguous.
1) Are the people named or un-named?
2) By between do you mean directly between (mfm) or (m_fm) with a gap as well or the even "looser" definition (mfffm) where all three are counted as being between two males?
>>
>>9056719
>named or un-named?
1) I don't think name matters in the question
>A female can never be between two males
Doesn't say explicitly you can't do MEFM or MFEM
And by definition between is 1 between two; among is more than one between two
>>
File: CombBS.gif (8KB, 700x491px) Image search: [Google]
CombBS.gif
8KB, 700x491px
>>9056719
I gave it the "college try"
>>
>>9056740
Is 3 between 1 and 5? Yes.
3 is also between 2 and 4.
Question seems valid.
>>
>>9056775
between = * 1 *
among = * [math]n[/math] *
>>
OP might need to come back and solve this problem ._.
>>
>>9056779
*u*

>ftfy
>>
>>9054782
>there are fucking 14 year olds doing junior IMO papers who've never heard of the pigeon principle or multiplication rule who can work out counting problems.
>multiplication rule

this fucking guy.... I bet you also say shit like "times it by 10"
>>
>>9056779
Google among
Among def:
1) surrounded by; in the company of.
(disagrees with your usage according to "surrounded by")
2) being a member or members of (a larger set).
(irrelevant to the problem which pertains to ORDERED collections, not UNORDERED SETS)

Kid, I was a decade ahead of where you are when I was your age.

If you have done any serious reading of mathematics utilizing multiple sources, you would know that everybody uses slightly different verbiage when talking about the same objects/concepts. That is why any mathematician worth their salt clearly defines the expressions they use. The devil is in the details. I would rather seek clarification than "ASSume" my internal representation of the construction is the one that is trying to be conveyed.

High school only gets you to the 1600's in terms of parrot-able knowledge but it doesn't teach cleverness or how to prove shit.
>>
>>9056903
Hey bro can you solve it or not
>>
File: kaguya53 brainlet.png (105KB, 390x288px) Image search: [Google]
kaguya53 brainlet.png
105KB, 390x288px
>>9054859
Wouldnt this be easily solved by inclusion/exclusion since its easier to reason about forbidden arrangements? I'm too tired to do it myself/too much of a brainlet.
>>
>>9057035
After drinking some tea, this is my guess for rows:
There are T = 7!/(3!3!) total number of arrangements for the alfabet FFFMMME
There are X = 5!/2! arrangements for the alfabet (MFM)FFME
There are Y = 3! arrangements for the alfabet (MFMFM)FE
So by the principle of inclusion/exclusion it should be equal to T - X + Y = 86 allowed arrangements for the row. Probably wrong if not the circle adds more types of forbidden positions since 86 is not divisble by 7
t. brainlet
>>
>>9057113
Oh yeah, might have forgotten to take into account something when you group them up into (MFM) etc
>>
>>9056921
already did
see >>9056759
>>
>>9057119
circle is not as simple as divide by 7
Think about mf_fmmf wrapping around.
The f on the right gets surrounded by m's.
I think you would just need to get rid of the shift multipliers for the inadmissibles and divide the total config count by 7.
See >>9056759
>>
>>9054859
By "positions relative to each other" do you mean that the empty seat is then deleted after meeting the adjacency requirement to yield a string containing 6 symbols?
Might as well add a mirror plane too...
Thread posts: 48
Thread images: 8


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.