1. Other
  2. Other
  3. can someone help me with q3 and q4...

Question: can someone help me with q3 and q4...

Question details
Can someone help me with Q3 and Q4?
3. A group of 30 students are standing in a line. We plan to sort them into order of increasing student number by comparing two at a time and swapping them if they are not in order. What is the maximum number of swaps that we will need to do? You can assume that all students have distinct student numbers. Show that given a square of area 1, any way of drawing five dots within the square will yield at least two dots that are within distance of each other
Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution