組合せ論の手法

「組合せ論の手法」の英語

「組合せ論の手法」は英語で stars and bars と言います。星と棒を使って、非負整数解や、同じものを区別せずに箱へ分配する方法の数を数える手法です。数学の文脈で使われます。

stars and bars
同じものを区別せずに複数の箱へ分配する方法や、非負整数解の個数を数える数学の定番手法です。
The stars and bars method counts the number of ways to distribute identical coins.
stars and bars法は、同じ硬貨を分配する方法の数を数えます。

非負整数の解を数えるのに組合せ論の手法を使える。

同じものを星で、区切りを棒で表して非負整数解や重複組合せの数を数える方法

Stars and Barsは、同一の要素を星、区切りを棒に見立てる図示から名付けられ、教科書で広まり非負整数解や重複組合せの計数に用いられる

中学
The stars and bars method counts the number of ways to share identical balls.

stars and bars法は、同じボールを分ける方法の数を数えます。
高校・英検2級
You can use the stars and bars method to count the nonnegative integer solutions to this equation.

この方程式の非負整数解を数えるには、stars and bars法を使えます。
TOEIC・ビジネス
Our model uses the stars and bars method to count possible resource allocations.

私たちのモデルでは、stars and bars法を使って可能な資源配分の数を数えます。
日常会話
Can we use the stars and bars method for this counting problem?

この数え上げの問題にstars and bars法を使えますか。

× I do stars and bars to solve this problem.

○ I use the stars-and-bars method to solve this problem.

手法を使う場合は、通常 do ではなく use を使います。
× Stars and Bars counts arrangements where order matters.

○ The stars-and-bars method counts distributions of identical objects among distinct boxes.

stars and bars は、順序が重要な配列ではなく、同じものを区別せずに区別できる箱へ分配する場合などに使います。