A 1957 Putnam exam problem

A 1957 Putnam exam problem

Assessment

Interactive Video

Physics, Science

11th Grade - University

Hard

Created by

Quizizz Content

FREE Resource

The video tutorial explores a geometric problem involving a finite set of points in a plane, where the maximum distance between any two points is 1. The goal is to prove that the number of pairs with this maximum distance is always less than or equal to the number of points. The tutorial walks through assumptions, counterexamples, and logical deductions to reach a contradiction, ultimately proving the statement. The problem is based on a Putnam exam question from 1957, and the tutorial provides a detailed analysis of the geometric properties involved.

Read more

3 questions

Show all answers

1.

OPEN ENDED QUESTION

3 mins • 1 pt

Describe the significance of the angle being less than or equal to 60 degrees in the proof.

Evaluate responses using AI:

OFF

2.

OPEN ENDED QUESTION

3 mins • 1 pt

What conclusion can be drawn if the maximum distance pairs exceed the number of points?

Evaluate responses using AI:

OFF

3.

OPEN ENDED QUESTION

3 mins • 1 pt

Summarize the final conclusion of the proof regarding the number of maximum distance pairs.

Evaluate responses using AI:

OFF