Combinatorics Problems


COMBINATORICS PROBLEMS

1.  Since I’ve been an avid 2x2, 3x3, 4x4, and Megaminx speed-cuber for quite some time, this
problem was easy to think of: for natural K and X, find how many possible states a KxK Rubik’s cube can be in after X moves.

2.  Devise a formula that gives the number of N-sided polygons that can be formed with all
integral sides less than a given integer X.

Comments

Post a Comment

Popular posts from this blog

Geometry Problems

Image
GEOMETRY PROBLEMS A triangle's incentral triangle is the triangle formed by the points of intersection of the angle bisectors with the sides. In the above diagram,  DEF  is the incentral triangle  ABC. 1.   When I calculated the inradii of the n th  incentral triangle, [i.e. the incentral triangle of the  (n-1) th  incentral triangle, and so on] I  noticed quite   an interesting pattern- for ANY  isosceles   ABC, the n th  inradius  is almost half of the (n-1) th .  By looking at the graphs below, we get an idea of how close to 1/2 the reduction in inradii is. For an isosceles triangle with  a  = 12, and  k  =   18: graph of the inradius of  n th   incentral triangle   VS  n (distinct points connected by curve) Graph of  (exponent is x+4 instead of x to start the graph from a value as close to the 1 st  inradius as possible.) D...
Read more

Solved Problem 3 - Expression for Inradius of the Incentral Triangle (of an Isoceles Triangle)

Image
RESULT For an isosceles triangle  Δ ABC  with:          sides a, b, and c , and b = c = ak, where k   is any positive real greater than 1/2          area  Δ          internal angle bisectors AD , BE , and CF , and          inradius r Proof  If X is the point of intersection of AD and FE (refer to above diagram): XD = AD - AX Applying the angle bisector theorem: Using the above in XD , we get: From the result for the side lengths of  Δ DEF : By the sine rule in  Δ ABC : Returning to our expression for DE = DF and rewriting in terms of k : FE is parallel to BC, so   ∠ EFC =  ∠ FCB =  ∠ ACF. Hence  Δ EFC is isosceles. We have already seen that: We want an expression in terms of only r and k , so let us cancel out a by rewriting s as a (1+2 k )/2: Taking...
Read more

Calculus Problems

CALCULUS PROBLEMS 1.     A function  f(x)  when modified gives  g(x) . Find all  f(x)  such that the same modification applied to  f'(x)   will give  g'(x)     . 2.    Find all  f(x)  that have the same roots as  f'(x) . 3.    For a given area  A , find the shape with maximum/minimum perimeter  P max / P min . 4.    For a given perimeter  P , find the shape with minimum area  A min   (apart from a rectangle).
Read more