1、題目：一堆硬幣，一個機器人，如果是反的就翻正，如果是正的就拋擲一次，無窮多次后，求正反的比例。解析：假設某個階段正面硬幣的比例為p，則反面的比例為1-p，下一次翻轉后，p的部分分為p/2的正面、p/2的反面，而1-p的反面部分全部變為正面。趨于平衡時，前后兩次正反的比例應相等，即：p/(1-p)=(p/2+(1-p))/(p/2)，得到p=2/3。更直接一點，翻轉前后正面（反面）相等，即p=p/2+(1-p)，直接得到p=2/3。2、概率題：一個汽車公司的產品，甲廠占40%，乙廠占60%，甲的次品率是1%，乙的次品率是2%，現在抽出一件汽車時次品，問是甲生產的可能性40%*1%3、有100盞燈泡，第一輪點亮所有電燈，第二輪每兩盞燈熄滅一盞，即熄滅第2盞，第4盞，以此類推，第三輪改變編號為3的倍數的電燈，第3盞，第6盞，如果原來那盞燈是亮的，就熄滅它，如果原來是滅的，就點亮它，以此類推，直到第100輪。問第100結束后，還有多少盞燈泡是亮的？解答：由題意最如果最后某一盞燈是亮著的，那么它一定是被切換了奇數次(第0次的時候全部都關著）。首先來看一下6這盞燈，它被切換的次數是第1次（輪），第2次，第3次和第6次?？梢钥闯鋈绻骋惠?被切換了，那么該輪數一定可以整數6，即是6的約數，由于約數是成對出現的，所以6被關掉的次數是偶數次。但是是對于像4，16這樣的完全平方數，由于他們都有一個約數k 使得 K的平方等于該完全平方數，所以其被關掉的次數應該為奇數，因為K只能被算一次。所以該問題的答案是只有1-100的完全平方數，才是亮著的。即1，4，3，16，25，36，49，64，81，100這10盞燈亮著。*備注：完全平方數：一個數如果是另一個整數的完全平方，那么我們就稱這個數為完全平方數，也叫做平方數4、鏈表翻轉。給出一個鏈表和一個數k，比如鏈表1→2→3→4→5→6，k=2，則翻轉后2→1→4→3→6→5，若k=3,翻轉后3→2→1→6→5→4，若k=4，翻轉后4→3→2→1→5→6，用程序實現

轉自：http://www.dy1280.com/thread-193-1-1.html