桜蘭高校ホスト部

とうとう、26話目が終わってしまい、
毎週の楽しみがなくなってしまいましたU・ω・)、

最終話のエクレールはかわいかったです。
力がはいった絵には感動。
見てない人はとりあえず1話から全部見るよろし。
.
.
BOOK OFFで衝動買い。
宮部みゆき『ステップファザー・ステップ』
読んだことある人はネタばらし厳禁です。
読んだことない人は明日買ってきて、一緒に読みすすめましょう。
最初の数ページからしてすでにおいしそうな匂いがします。

http://www.amazon.co.jp/exec/obidos/ASIN/4062632853
.
.
グレブナー基底を使うとすごいんですよ。
いったい何ができるかって？

10円切手と50円切手と80円切手で500円分買うとき、
枚数を最小にするなら何枚何枚で買えばいいか、
分かっちゃうんです！
すごくね？
f1 = x^5 - y ， f2 = x^8 - z ， rev.lex.orderつかって、
{ x^5 - y ， (x^3)y - z ， (x^2)z - y^2 ， x(y^3) - z^2 ， y^5 - x(z^3) }
がreduced G-basisだって出すまで40分くらい？

10円切手と80円切手と90円切手で500円、
こんなの調べようと思うと血反吐はける単純作業を
2時間くらい地道にがんばると解けるんです！
すごくね？
まだ、解き途中（f7が出てきたとこで、MP切れで挫折中）
だけど、予想ではf10かf11まで出てきてくれる。
月曜の5時しめ切りだからいいんだけど、ちょっと泣きそう。

これくらいの数字だと普通に総当りしたほうが早いんだけど、
一般に計算しようとしたときに単純作業でできるのがすごい。
もっとずっと難しい問題に応用できるらしいし。

今回の得た糧。
orderは取り方次第でいろいろできておもしろい。