論理的な面接の質問を共有して、正しく答えられるかどうかを確認してください。

この記事では、間違った答えがインターネット上に広まった論理的な面接の質問 (分析付き) を紹介します。自分自身で分析して、正しく答えられるかどうかを確認してください。

01 話の由来

100 人が 5 つの質問に正解し、81 人が最初の質問に正解し、91 人が 2 番目の質問に正解し、85 人が 3 番目の質問に正解し、79 人が正解しました。 4 番目の質問に正解しました。 、5 番目の質問に 74 人が正解しました。

3 問以上正解した人が合格したとみなされるのですが、100 人のうち何人が合格したのでしょうか?

02 小規模、2 つの質問について考えます AB

まずは 2 つの質問 AB、100 人しかない場合を考えます反応 それは収集方法で行われます。

状況は全部で上記の 3 つだけですが、前者は人数が 100 人を超えると不正となるため、後者 2 つの状況のみが存在します。
次の結論が導き出されます:

• 質問 AB に同時に回答した人は少なくとも 72 人、最大 81 人です。

• 同時に、問題 AB と AB を間違えた人の最大数は 9 人、最小数は 0 人でした。

パターンが見えてきたようなので、この考え方に従ってさらにデータ規模を拡大し、ABCの3つの質問について考えていきます。

03 スケールを拡大、ABC 3 つの質問

まず、それぞれの 2 つの質問間の関係を考えます。

次に、3 つの質問間の関係を総合します。ちょっと待ってください。少し複雑ですね。これは直線的な複雑さではありません。申し訳ありませんが、K ちゃんは IQ が少し不十分で、自閉症です。

リトル K は諦める準備ができていますか? いいえ、決して諦める必要はありません。時には、壁にぶつからず、決して振り返らないようにしてください。Xiao K の長年の経験に基づくと、見つけたパターンが明白でない場合、または非常に複雑な場合は、通常、間違った道を進んでいることを意味するため、方向を変えることを検討する必要があります。この時の考え方。

04 思考を切り替える

上記はすべてポジティブシンキングですが、対処が難しいので、逆の思考をすることもできます。

3 問間違えれば不合格です。間違える問題は合計 19 9 15 21 26 = 90 問あります。すると、90/3 = 30 となります。多くても 30 人が不合格となるため、少なくとも 70 人が合格すれば合格となり、それで終わりです。

「待つ」はいつも少し奇妙に感じますが、それは単純すぎるからではなく、情報量に関する私の直感から、このソリューションでは多くの情報が無視されていることがわかるからです。

総数のみを使用し、5 問の不正解数の分布は使用しません。それから、合計 90 件のエラーがあるとだけ伝えてください。なぜ具体的な数字を別に言わなければならないのでしょうか。これは本当に誤解を招く情報なのでしょうか?

05 極端な考え方

上記の解決策によれば、特定の分布は気にしないため、極端な考え方を使用して特別なデータを構築します。たとえば、すべての間違った問題は問題 A に集中しています。

まだ全部で90問不正解ですが、全員が4問正解したので100人は合格するはずで、また自閉症です。

この時、弾幕魂が飛び出してきているはずです。

リトル K: あなたの言ったことは理にかなっていますが、私は言葉が出ません。
冗談は言わないので、さらに考えてみましょう。この反例は、間違った質問は意のままに均等に共有できないという 1 つのポイントを示しています。したがって、この点から始めましょう。

06 間違った質問は均等に分布しています

まず、間違いの分布を確認します。

これらの間違った質問を多くの人に配布する方法。

分析しやすいように、まず簡単な例を書いてみましょう。たとえば、間違った問題の分布は 7、8、9、10、11 です。

最初の割り当て:

• A、B、C を 7 人に割り当てます

• 割り当て C、D、割り当てE を 2 人に割り当てます

• B、D、E を 1 人に割り当てます

合計 7 2 1=10 人を割り当てることができます。

# 2 番目のタイプでは、B、C、D の合計 11 名が優先されます。

#3 番目のタイプは、C、D、E の合計 12 名が優先されます。

#ここでパターンを発見しました。3 つの最大のチャネルを優先すると、より多くの人々が集まります。割り当てプロセス中に、最大 3 つの注文が動的に変化するため、貪欲な考えが刺激されます。

間違った質問を最大から最小の順に並べ替えます。
最大の質問上位 3 つを毎回 1 人に割り当て、並べ替えます。

最終的に 0 以外の 3 つの数値が見つからなくなるまで、つまり X,0,0,0,0 または X,Y,0,0,0 になるまで、上記の手順を繰り返します。 。

07 要約

変換問題: 5 つの長方形がありますが、順序は任意です。幅 3 の N 個の長方形を切り出すには、全体の重ね合わせができるだけ高くなければなりません。最高はどれですか?
味わってください、注意深く味わってください、これは同じ問題ですか?だから、トップ 3 から始めて、少しずつ進めていきましょう（笑）。

08 真実が明らかになる

元の質問に戻りますが、少なくとも何人いますか?パスコードのテスト結果。

8.1 コードの実装

int main() {
    int a[5], ans = 0;
    for (int i = 0; i < 5; ++i) {
        cin >> a[i];
    }
    sort(a, a + 5, compare);
    while (a[2] > 0) {
        a[0]--;
        a[1]--;
        a[2]--;
        sort(a, a + 5, compare);
        ans++;
        for (int i = 0; i < 5; ++i) {
            cout << a[i] << " ";
        }
        cout << endl;
    }
    cout << "ans=" << ans << endl;

    return 0;
}

8.2 データ テスト

25 20 18 15 9 
24 19 17 15 9 
23 18 16 15 9 
22 17 15 15 9 
21 16 15 14 9 
20 15 14 14 9 
19 14 14 13 9 
18 13 13 13 9 
17 13 12 12 9 
16 12 12 11 9 
15 11 11 11 9 
14 11 10 10 9 
13 10 10 9 9 
12 9 9 9 9 
11 9 9 8 8 
10 8 8 8 8 
9 8 8 7 7 
8 7 7 7 7 
7 7 7 6 6 
6 6 6 6 6 
6 6 5 5 5 
5 5 5 5 4 
5 4 4 4 4 
4 4 4 3 3 
3 3 3 3 3 
3 3 2 2 2 
2 2 2 2 1 
2 1 1 1 1 
1 1 1 0 0 
0 0 0 0 0 
ans=30

つまり、多くても30人が不合格、少なくとも70人が合格ということになり、答えは同じでも考え方が異なります。

09 まとめ

一見単純な質問についてもっと深く考えてみると、もしかしたら違う結論が見つかるかもしれません。また、他の人の分析を簡単に信じないでください。インターネット上の 90% の人々は、この問題について間違っています。また、私の分析が厳密かどうかを確認することもできます。ご質問がある場合は、メッセージを残してフィードバックをお寄せください。ありがとうございます。

関連する推奨事項: 「C 言語ビデオ チュートリアル 」、「PHP ビデオ チュートリアル 」

以上が論理的な面接の質問を共有して、正しく答えられるかどうかを確認してください。の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。