数学徘徊記

自由な数学ブログ。

2016-05-07から1日間の記事一覧

ハフマン符号をExcelでやってみる

最近「なんでファイルが圧縮できるんだ?」って思ったので、Wikipediaでいろいろ調べてみると、「ハフマン符号」というものがあった。ハフマン符号 - Wikipediaどういうものかは上の記事を見てもらえばわかる。やはり自分は「Excelでやってみたいなあ」と思…

2015ジュニア広中杯の問題について

2015年ジュニア広中杯の問題4番。2015の倍数で、どの桁の数字も奇数であるものを一つ求めよ。ただし、12桁以内のものに限る。という問題があった。答えを言ってしまうと、最少は155155(=2015x77)、次は179335(=2015x89)である。この問題、桁数を8桁までとし…