Scheme:数遊び
数を扱うちょっとした技を書き留める。
関連: Scheme:リスト処理, Scheme:テキスト処理
SEND + MORE = MONEY
gemma(2006/10/18 23:12:24 PDT) OCaml-nagoyaネタ記録庫と、らくがきえんじんより
S E N D + M O R E ---------- M O N E Y (S,M != 0) S,E,N,D,M,O,R,Yはユニークな0..9の整数です。これを求めよ。
素因数分解
エラトステネスの篩いで素数を求める
n 番目の文字列
!"#$%&'()*+,-./:;<=>?@[\\]^_`{|}~0123456789AaBbCcDdEeFfGgHhIiJjKkLlMmNnOoPpQqRrSsTtUuVvWwXxYyZzという94種類の文字のなかから、ちょうど、16文字つかって、文字列を作ります。 以下の条件で、可能なすべての文字列を上の序列で辞書順にならべたとき 99999999999999999 番目(最初の文字列は0番目)の文字列は何か?
- a. 文字の重複を許したとき
- b. 重複を許さないとき
- c. 重複を許さない組合せのとき
既約分数
結城浩さんの既約分数パズル。
問題:正の整数Nが与えられているとき、以下の条件を満たす既約分数p/qを「すべて」求めるアルゴリズムを示してください。条件は:
- p, qは整数(pは0以上で、qは1以上N以下).
- gcd(p, q) = 1 (pとqの最大公約数は1).
- 0 <= p/q <= 1.
Tag: Puzzle