質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.62%

  • Python 3.x

    5855questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

1~9までの四則演算について

解決済

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 116

tonoyama

score 7

 前提・実現したいこと

1~9までの数字を
(1*2*3+456ー78)/9
のように数字の順番を変えず
全ての組み合わせを四則演算するプログラムを作成しようと思っています。

456、78のように数字が連続した部分を
どうやって実装すればよいか分かりませんでした。

お助けいただけると大変助かります。よろしくお願いいたします。

 補足情報

膨大な数になると思います。
python3.6

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 2

checkベストアンサー

+3

回答ではなくコメントです。

とりあえずプログラムを書く前に考えてみると、
1~9の数ですから、8箇所切れる場所があります。あとはこれの組み合わせですから、結果的にできる数字の数をnとすると
8C(n-1)
で「数字の切り分けの組み合わせの数」は計算できます。nを2から9とすると

>>> from scipy.special import comb
>>> for n in range(2, 10):
...     print(n, comb(8, n-1, exact=True))
... 
2 8
3 28
4 56
5 70
6 56
7 28
8 8
9 1


あとは四則演算なので、4^(n-1)が各数字にかかります。

>>> for n in range(2, 10):
...     print(n, comb(8, n-1, exact=True)*(4**(n-1)))
... 
2 32
3 448
4 3584
5 17920
6 57344
7 114688
8 131072
9 65536

まあ、合計でざっと30万強になるようですね! ただしかっこは面倒くさいので無視。

ループで書いてもできるでしょうし、itertools.combinationsとか使っても良いでしょう。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/05/19 17:39

    ご回答ありがとうございます。
    実は、30万強すべての回答を集めたいと考えております。

    キャンセル

  • 2018/05/19 17:49

    私が書くなら、こんな感じですかねぇ(擬似コード)
    n=2の場合,3の場合,...9の場合のループを回す
     itertools.combinationsで切り得る場所の組み合わせの一覧を調べ、それでループする
      4^(n-1)の可能な四則演算の組み合わせを列挙してループ
       計算してリストか何かに放り込む
    まあ、やればできるはずです

    キャンセル

  • 2018/05/19 18:25

    頑張ってやってみます!

    キャンセル

+2

色々方法があるとおもいます。

各桁を文字で表現したとして

digits = '123456789'

# i番目からj番目の前までを取り出す
i, j = 2, 4
digits[i:j]       # '34'

# それを整数に変換
int(digits[i:j])  # 34

各桁をひとつづつ整数としてリストに置いておくと

digits = [*range(1, 10)]

# i番目からj番目の前までを取り出す
i, j = 2, 4
digits[i:j]       # [3, 4]

# それを各桁とする整数値に変換
import functools

functools(reduce(lambda a, b: a * 10 + b, digits[i:j], 0)  # 34

などなど・・・

なんとなく、問題そのものが完成するかどうかに関係なく、それをするために使う個々の処理のやり方をあれこれ調べたり考えたりすることが役立つ気がします。


python 3.6

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/05/19 18:05

    各桁を文字で表現する方法は、大変シンプルで勉強になります。
    なぜ僕は、こんな簡単なことが分からなかったんだろうと思いました。
    ご回答ありがとうございました。

    キャンセル

  • 2018/05/19 18:07

    それが普通だと思います。自分だってPythonを習い始めのころは本サイトで他の方々がマジックのようなコードを書いておられるのを見て感心してばかりいました。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.62%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る

  • Python 3.x

    5855questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。