您是否曾经意识到自己无法解决分配的作业？

该问题针对的是分配问题的人：老师，学生助理，导师等。

在我担任教授的12年职业中，我经历了几次这样的事情：我匆匆从书中分配了一些问题，认为“这看起来不错”。后来才意识到我无法解决。很少有什么比这更尴尬的了。

这是一个最近的示例：“给出一个线性时间算法来确定有向图是否具有奇长周期。” 我以为这是微不足道的，只是后来才意识到我的方法行不通。$G$

我的问题：您认为要做的“专业”是什么：

• 专注于问题，直到您解决它，然后再对学生说什么。
• 取消问题而无需解释，继续您的生活。
• 在cstheory.SE上寻求帮助（并得到答复，“这是一个家庭作业问题吗？”）

注意：我正在寻找我可能没有想到的实用且头脑冷静的建议。我意识到我的问题具有很强的主观性，因为处理这种情况在很大程度上涉及自己的口味，因此我理解读者是否希望看到未讨论的内容。

是的，可悲的是，我已经做了好几次了，以及分配一个我可以解决的问题的略微可原谅的罪过，但是直到后来才意识到解决方案需要学生们从未见过的工具。我认为以下是最专业的回应（至少，这是我在几次错误的开始之后就确定的回应）：

1. 立即并公开承认错误。说明步骤2和3。
2. 给每个学生充分的信誉。是的，即使他们什么也不提交。
3. 通常对所有提交的解决方案进行评分，但将获得的分数作为额外学分。特别是，对于部分解决方案，通常给予部分信任。

第一点是最难也是最重要的。如果您试图掩盖自己的屁股，那么您将失去学生（不是愚蠢的学生）的尊重和关注，这意味着他们不会努力学习，这意味着他们也不会学习，这意味着您没有做完你的工作。我认为让学生随风而动是不公平的，老实说，如果没有事先警告，他们不会回答。（我经常在我的高级研究生班中将开放式问题作为家庭作业问题，但我在学期开始时警告学生。） 教育，肯定的但不公平的。

有时提供提示或概述（如@james和@Martin所建议）以使问题更容易解决是很有用的。否则，几乎没有人会尝试。显然，只有先找出解决方案，才有可能。另一方面，有时候没有人尝试也很合适。（例如，当X为NP-hard或设置为定时检查时，“描述X的多项式时间算法”。）

如果出汗后仍然无法解决问题，请放松。也许没有一个学生会解决这个问题，但是如果幸运的话，您会欠别人很多信用和推荐信。

而且，如果您以后意识到解决方案毕竟很容易，那么，我想您搞砸了两次。转到步骤1。

我还不是老师，但是作为助教，我曾经这样做过。

我没有在教科书中发现问题。相反，我自己想出了问题。事实证明，尽管看起来很清白，但这个问题早在1980年代就一直是许多辩论的主题，但后来得到解决。

好吧，在知道了这一点之后，我宣布解决该问题具有额外的信誉。没有人想出正确的结果，但是我给那些答案合理的人打了一半（额外的分数）。然后，在课堂上，我承认这确实是一个难题，并向学生指出了相关的历史。

PS1：问题在于DES密码：是否存在明文（P）和密文（C），以便对于两个不同的密钥K1和K2，DES在两个密钥下对P到C进行加密？即，C ＝ DES（P，K1）＝ DES（P，K2）。

答案似乎是“否”，但事实并非如此。在此处查看相关研究：碰撞搜索有多容易？DES的新结果和应用。

PS 2：将Immerman-Szelepcsényi定理已被证明在几乎相同的方式！立顿博客中的引用：

我还必须添加一条评论。罗伯特[Szelepcsényi]解决了这个问题，当时是一名学生。传说他得到了一系列作业问题。由于他缺课，他不知道作业的最后一个问题是著名的LBA问题尚未解决。他为解决所有问题的家庭作业提供了解决方案。我无法想象教练看到解决方案时的想法。请注意，有传言说这是在数学上发生过的。有人认为这是格林定理首先被解决的方法。1854年，斯托克将“定理”纳入了考试。也许我们应该将P = NP放在理论考试中，并希望...

我敢肯定，我一直在做这件事的另一面。但是，有时候并没有必要让学生学习答案。尝试许多不同方法来解决问题的过程通常比结果更重要。

就个人而言，我第二天要去上课，说我不希望你们中的许多人得到答案，但是让我们谈谈您用来找出答案的步骤。如果那不是现实世界中的问题，我不知道这是什么（许多求职面试官都使用过）。

有时我们会跟踪学习事实并获得答案，而我们却没有谈论过程本身就无法告诉您学生（甚至您）的位置。-j

我研究生院的一位教授分配了一个问题，后来他意识到他无法解决。他通过电子邮件向所有人解释了这种情况，并将其转变为额外的信用问题。它真的激励了我解决它（花费了几个小时），但这很有趣。

我是助教。

我认为您应该“沉迷于问题，直到您解决它”。然后，对其进行简化，以便可以分发其中的一部分或提示。作为一个示例，简化步骤可以是将问题分为小子问题，然后可以将这些子问题作为原始问题的子问题给出。对于您的示例问题，可能很简单，例如“将问题简化为我们刚刚教您如何解决的另一个O（n）问题”并“证明这是线性的时间缩减”。

通过编程练习，通常可能会有一些他们无法从中学到很多东西的样板文件，这些样板文件可以作为框架代码分发。最近，在一个操作系统课程上，我们布置了作业“在您的内核中实现FAT32驱动程序”（这是他们在先前的课程作业中创建的）。这需要比我们预期更多的代码，因此我们分发了许多处理FAT访问的代码，实际上使一些学生做到了。如此庞大的任务当然是一个错误，因此明年我们可能会尝试使用ext2或MINIX。那些完成大部分任务的人真的很喜欢这是他们自己使用的逼真的文件系统。那些只做了一部分的人（例如，只是意识到自己必须进行字节序转换）也得到了批准。

所以我的建议是：分发子问题，提示和框架。纠正时要宽容。

这个答案可能和稳定的门一样有用，但是由于这个原因，我有一条规则永远不要设置自己尚未解决的家庭作业。这不仅是为了让我知道它是可解决的，而且是为了检查它是否是正确的长度和水平-在遇到一两次又一遍的设置过难的问题或要求学生做的事情之前，我实施了此规则然而。