Project Phi

Pages

  • Home
  • Latest Posts
  • Problem Posts
  • The Codex
  • Secrets Revealed
  • Feature Articles
  • Videos
  • About Project Φ
Showing posts with label floor function. Show all posts
Showing posts with label floor function. Show all posts

Tuesday, December 17, 2013

Problem 1-7: Back-Engineering

Problem Posts
[Difficulty 2] [PDF]

QUESTION
(Adapted from UVA 10784) The number of diagonals of an $n$-gon is not less than $N$. Find a closed-form expression for the minimum possible value of $n$.

Laconic Solution Sketch
A polygon has an integral side number. Use bounds.

Read more »
Posted by henryjefferson at 7:00 AM No comments:
Labels: bounds, ceiling function, combinatorics, difficulty-2, floor function, inequalities, problems, working backwards
Older Posts Home
Subscribe to: Posts (Atom)

Search

Popular Posts

  • Mathletes’ Greatest Secrets Finally Revealed Episode 4: Mathematics Trainers' Guild
  • Mathletes’ Greatest Secrets Finally Revealed Episode 3: Metrobank-MTAP-DepEd Math Challenge
  • Mathletes’ Greatest Secrets Finally Revealed Episode 2: School and University Hosted Contests
  • Mathletes’ Greatest Secrets Finally Revealed Episode 1: Eight Myths About Mathletes
  • Side Story 2-1: Remastered - Eight Signs You're A Maturing Mathlete

Blog Archive

  • ▼  2015 (5)
    • ▼  November (1)
      • Problem Post 3-3: randGen.nextInt()
    • ►  April (1)
    • ►  February (1)
    • ►  January (2)
  • ►  2014 (19)
    • ►  December (3)
    • ►  November (4)
    • ►  October (5)
    • ►  September (5)
    • ►  August (2)
  • ►  2013 (11)
    • ►  December (8)
    • ►  November (3)

Like on Facebook

© Project Phi 2014. All rights reserved. Powered by Blogger.