サイゼリヤで合計1000円以内で摂取できるカロリー、最大値は1940kcal
2019年5月22日 09:26
ファミリーレストラン「サイゼリア」で、1,000円以内で食べられるメニューの組み合わせで摂取できる最大カロリーを計算で求める手法が一部界隈で盛り上がっている。
発端は、『「サイゼリヤで1000円あれば最大何kcal摂れるのか」を量子アニーリング計算(Wildqat)で解いてみた。』という記事。これに触発され、さまざまな手法でこの問題を解く人達が登場している(【Excel】サイゼリヤ1000円で摂れるカロリーの最大値をVLOOKUP関数だけで求める方法)。
「1,000円以内で食べられるメニューの組み合わせで摂取できる最大カロリーを求める」という問題はナップサック問題などと呼ばれる組み合わせ最適化問題であり、一般には多項式時間で解けないNP困難な問題とされている。
なお、これら記事によると、重複無しで合計1000円以下となるように注文したとき、最大のカロリー摂取量は1940kcalになるそうだ。