Refresh to get another 5 random questions
##
Spanning trees of a two-dimensional n-by-n grid graph

##
Four Kinds of Fruits

##
IBM ponder 09/2008

##
Passengers on an airplane

##
Truck moving around a circle of gas stations

Given a graph G constructed from a two-dimensional n-by-n grid, what is the number of spanning trees of G?

p e a r

a p p l e

l e m o n

+ b a n a n a

-------------

= o r a n g e

Consider a 13x13 checkerboard. It can be partitioned into a collection of

smaller square checkerboards in various ways. For example into 169 1x1

checkerboards or into 1 12x12 and 25 ...

An airplane has n seats, and all of them have been sold for a particular flight, with no overbooking. When the last passenger arrives, he finds that his seat is ...

you have a truck that is moving around a circular track with gas stations spaced out at some distance between them. Each station has a finite amount of gas, the ...