LFD Book Forum

LFD Book Forum (http://book.caltech.edu/bookforum/index.php)
-   Homework 3 (http://book.caltech.edu/bookforum/forumdisplay.php?f=132)
-   -   Definition "n choose k" (http://book.caltech.edu/bookforum/showthread.php?t=2376)

weiss 10-20-2012 08:43 AM

Definition "n choose k"
How do you define "n choose k" for k > n?

I learned in all my courses that this expression is not defined, but since I lost points in the questions 7 and 10, I think you are following another definition in this case.

yaser 10-20-2012 10:19 AM

Re: Definition "n choose k"

Originally Posted by weiss (Post 6657)
How do you define "n choose k" for k > n?

It is defined as zero based on the combinatorial interpretation "the number of ways you can choose k objects from n distinct objects," which is none if k>n.

All times are GMT -7. The time now is 09:11 AM.

Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.
The contents of this forum are to be used ONLY by readers of the Learning From Data book by Yaser S. Abu-Mostafa, Malik Magdon-Ismail, and Hsuan-Tien Lin, and participants in the Learning From Data MOOC by Yaser S. Abu-Mostafa. No part of these contents is to be communicated or made accessible to ANY other person or entity.