Ivan Shishkin, Rye (1878)

Problems/Combinatorics

A fair division of the plane

by FiniteField·translated by Ancient Tree·
33
Difficulty scaleÉchelle de difficulté

This score reflects both the level of the required concepts and the difficulty of the solution.Ce score tient compte à la fois du niveau des notions nécessaires et de la difficulté de la résolution.

  1. 1–10First steps / middle schoolPremiers pas / collège
  2. 11–25Beginner / high schoolDébutant / lycée
  3. 26–50Intermediate / undergraduateIntermédiaire / licence
  4. 51–70Advanced / graduateAvancé / master
  5. 71–90Expert / specializedExpert / spécialisé
  6. 91–100Research levelNiveau recherche
These levels are approximate guides.Ces niveaux sont des repères approximatifs.
·
ReviewedReviewed by Ancient Tree
·
English
EnglishFrançais

Given a set of 100100 points in the plane, prove that there exists a line dividing this set into two subsets of 5050 points each.

I solved itMark it doneAdd to my listKeep it in your list
I like this problem1 like

Liked by

References

  1. Oral ENS filière MP 2014 (RMS 125-2 5)
Details

Export references

BibTeXJSON
Show related problems1

Related problems

33Poteaux pourrisFRby FiniteField

Hints

2

Hint 1

Open this only if you want a small nudge before looking at the solutions.

Available in Français; this hint has not been translated into the current language yet.

Solutions

0
Report

For an unclear, ambiguous, or possibly incorrect statement, please use the Discussion tab on the right. Report content that needs moderator intervention, such as dangerous, clearly non-mathematical, or plagiarized content.