My Math Forum  

Go Back   My Math Forum > High School Math Forum > Probability and Statistics

Probability and Statistics Basic Probability and Statistics Math Forum

LinkBack Thread Tools Display Modes
April 21st, 2019, 12:32 AM   #1
Joined: Apr 2019
From: IRI

Posts: 1
Thanks: 0

Induction question about partitioning with a condition

We have $\displaystyle n$ students which are in $\displaystyle k$ classes. We know that between each two classes, there exist two persons A and B who know each other. Prove that we can put students in $\displaystyle n−k+1$ groups such that all the persons in a group know each other. (the proof is probably with induction) (I think it is safe to assume none of $\displaystyle k$ classes will be empty)

I don't know how should I approach this question. Should I use induction on n or $\displaystyle k$? how?
titansarus is offline  

  My Math Forum > High School Math Forum > Probability and Statistics

combinatorics, condition, induction, partitioning, question

Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
A question about a sufficient condition of differentiability of a multivariable func zzzhhh Calculus 4 August 6th, 2017 04:35 AM
Partitioning an edge of graph into cycles Mahonroy Applied Math 1 November 5th, 2009 02:37 PM
two variable induction question.. transgalactic Calculus 0 November 28th, 2008 08:09 AM
An induction question homiee Calculus 4 November 10th, 2008 02:53 PM
question regard the group satisfying the minimal condition sastra81 Abstract Algebra 0 January 7th, 2007 08:34 AM

Copyright © 2019 My Math Forum. All rights reserved.