象が転んだ

たかがブロク、されどブロク

「P対NP問題」に隠されたウクライナ危機〜笑わない、いや笑えない数学(第4回)

2022年04月07日 12時40分21秒 | 数学のお話
 例えば、遠足のおやつ選びで、リュックの容量を超えない範囲で、おやつの値段を目標以上にする組合せはあるのか? 数学が苦手なアナタは、1つ1つ組合せを調べ上げ、夜更しをしてまでおやつの値段を調べ上げるだろうか? それとも多少は数学が得意な君なら、おやつの数をXとし、値段をYとし、リュックの容量をZとして、ある簡単な方程式を作って解こうとするのだろうか? 多分、両者ともにすぐに頓挫するだろうか。 つま . . . 本文を読む