Mathematics
Examination
Test
Archives
ある店舗における売上データとして枚のレシートがある.この店舗では種類の商品を扱っており,各レシートには購入された商品名が記録されている.いま,すべての商品名の組合せの中から回以上購入されたものを調査したい.ここで,ある商品名の組合せが回購入されたとは,その組合せに含まれる商品名がすべて枚のレシートに記録されていることをいう.調査は,商品名数の少ない組合せから何回購入されたかを順に調べていくことで行う.ただし,必要のない組合せの調査を省き,効率的に行いたいと考えている.
(1) 購入される商品名の組合せの総数を求めよ.
(2) 命題:「ある商品名の組合せが回以上購入されているならば,その組合せの部分集合となる組合せもまた回以上購入されている」が成り立つかどうかについて答えよ.
(3) 調査を効率よく行う方法を考え,その方法と効率が良くなると考えた理由について述べよ.