Timeline for Induction: Prove that it is possible to seat people in a circle so that everyone sits beside a friend
Current License: CC BY-SA 4.0
7 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Apr 7, 2020 at 19:37 | comment | added | hoymkot | if n = 2k + 1, then all people only have k+1 friends, some of them are friends of Person (n+1). Taking Person (n+1) out of the group, then the number of friends that friends of Person(n +1) have is k, which is less than (2k +1) /2, n/2. The rest of the people cannot sit in a circle, per assumption of the statement. Your clause regarding n=2k+1 doesn't cover this case. | |
S Aug 18, 2019 at 16:06 | history | suggested | eem | CC BY-SA 4.0 |
Formatting and Latex
|
Aug 18, 2019 at 15:44 | review | Suggested edits | |||
S Aug 18, 2019 at 16:06 | |||||
Aug 18, 2019 at 15:39 | comment | added | eem | @SantoshLinkha It is perfectly alright. You just need to generalize it. | |
May 25, 2014 at 13:53 | history | edited | Tom Collinge | CC BY-SA 3.0 |
added 110 characters in body
|
May 25, 2014 at 13:44 | comment | added | S L | what was wrong with this and this | |
May 25, 2014 at 13:41 | history | answered | Tom Collinge | CC BY-SA 3.0 |