我想先说这是一项家庭作业。
我得到一组 Q 二进制输入变量，这些变量将用于对 Y 的输出进行分类，Y 也是二进制的。
问题的第一部分是：我最多需要多少个例子来列举 Q 的所有可能组合？我目前认为，因为它最多要求我需要 Q ，因为 Q-1 之前的所有值都可能相同，例如 1 并且 Q 处的项目是 0 。
问题的第二部分是：树最多可以有多少个叶子节点给Z个例子？
我目前的回答是，树最多有 2 个叶节点，一个代表真，一个代表假，因为它处理二进制输入和二进制输出。
这是检查这个问题的正确方法还是我过于深入地概括我的答案？
编辑
在查看了 Cameron 的回复后，我现在将我的第一个答案转换为 2^Q，并以他的 Q = 3 示例为基础，我将得到 2^3 或 8 (2*2*2)。如果这是不正确的想法，请纠正。
编辑#2
问题的第二部分似乎应该是 (2^Q) * Z 或提供一个示例：(2^3) * 3) 或 8*3 = 24 个叶节点。回顾一下，如果我有 3 个二进制输入，我最初会采用 2^3 并得到 8，现在我想查看 3 个示例。因此我应该得到 8*3 或 24。
编辑#3
事后看来，无论我使用多少示例，叶节点的数量都不应增加，因为它是基于每棵树的。