22.08.2013 Views

Interchangeable variables and values

Interchangeable variables and values

Interchangeable variables and values

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Interchangeable</strong><br />

<strong>variables</strong> <strong>and</strong> <strong>values</strong><br />

• Often <strong>variables</strong> <strong>and</strong> <strong>values</strong> partition<br />

interchangeable sets<br />

• Pigeonhole problem<br />

• P[i]=j iff pigeon i in hole j<br />

• Pigeons (<strong>variables</strong>) interchangeable<br />

• Holes (<strong>values</strong>) interchangeable

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!