Generate lists in which every sublist has a unique element
GolfScript (20 18 chars)

{,{.)^2base,}%}:f;


This is a simple binary ruler function, A001511.

Equivalently

{,{).~)&amp;2base,}%}:f;
{,{~.~)&amp;2base,}%}:f;
{,{).(~&amp;2base,}%}:f;
{,{{1&amp;}{2/}/,)}%}:f;


Thanks for primo for saving 2 chars.