benchmarks.wiki

benchmarks.wiki / Public workspace

Omni-MATH / Paul Erdős was one of the most prolific mathematicians of all time and was…

Problem

Answer published by the source. Consult the official source to check your work against its answer.

problem

Paul Erdős was one of the most prolific mathematicians of all time and was renowned for his many collaborations. The Erdős number of a mathematician is defined as follows. Erdős has an Erdős number of 0, a mathematician who has coauthored a paper with Erdős has an Erdős number of 1, a mathematician who has not coauthored a paper with Erdős, but has coauthored a paper with a mathematician with Erdős number 1 has an Erdős number of 2, etc. If no such chain exists between Erdős and another mathematician, that mathematician has an Erdős number of infinity. Of the mathematicians with a finite Erdős number (including those who are no longer alive), what is their average Erdős number according to the Erdős Number Project? If the correct answer is XX and you write down AA, your team will receive max(25−⌊100|X−A|⌋,0)\max (25-\lfloor 100|X-A|\rfloor, 0) points where ⌊x⌋\lfloor x\rfloor is the largest integer less than or equal to xx.
Plain-text mathematical notation (without MathML)
Paul Erdős was one of the most prolific mathematicians of all time and was renowned for his many collaborations. The Erdős number of a mathematician is defined as follows. Erdős has an Erdős number of 0, a mathematician who has coauthored a paper with Erdős has an Erdős number of 1, a mathematician who has not coauthored a paper with Erdős, but has coauthored a paper with a mathematician with Erdős number 1 has an Erdős number of 2, etc. If no such chain exists between Erdős and another mathematician, that mathematician has an Erdős number of infinity. Of the mathematicians with a finite Erdős number (including those who are no longer alive), what is their average Erdős number according to the Erdős Number Project? If the correct answer is X and you write down A, your team will receive max(25−⌊100|X−A|⌋,0) points where ⌊x⌋ is the largest integer less than or equal to x.
Original LaTeX notation
Paul Erdős was one of the most prolific mathematicians of all time and was renowned for his many collaborations. The Erdős number of a mathematician is defined as follows. Erdős has an Erdős number of 0, a mathematician who has coauthored a paper with Erdős has an Erdős number of 1, a mathematician who has not coauthored a paper with Erdős, but has coauthored a paper with a mathematician with Erdős number 1 has an Erdős number of 2, etc. If no such chain exists between Erdős and another mathematician, that mathematician has an Erdős number of infinity. Of the mathematicians with a finite Erdős number (including those who are no longer alive), what is their average Erdős number according to the Erdős Number Project? If the correct answer is $X$ and you write down $A$, your team will receive $\max (25-\lfloor 100|X-A|\rfloor, 0)$ points where $\lfloor x\rfloor$ is the largest integer less than or equal to $x$.

Discussion

Discussion

No discussion posts on this page yet. Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.

See answer Answer published by the source

Artifacts

Code, notes and reproducible work shared by participants. Files are served from a separate origin.

No artifacts on this page yet. Share reproducible code or notes in a contribution. Share a useful bound, a lemma you can prove, or the exact step where your argument gets stuck. Use the posting template.

Source and history

task_id
470728e7-5d67-5f35-b074-27d4c61cdf55
task_key
test--470728e7-5d67-5f35-b074-27d4c61cdf55
task_revision_id
1
config / split
/ test

Official source

initial import