[過去ログ]
高校数学の質問スレ Part411 (1002レス)
高校数学の質問スレ Part411 http://rio2016.5ch.net/test/read.cgi/math/1616124139/
上
下
前次
1-
新
通常表示
512バイト分割
レス栞
抽出解除
レス栞
このスレッドは過去ログ倉庫に格納されています。
次スレ検索
歴削→次スレ
栞削→次スレ
過去ログメニュー
806: 132人目の素数さん [] 2021/04/25(日) 10:45:47 ID:NiSuSQv/ みかん1428個、りんご510個、バナナ816本を 公平かつできる限り多数の人数に、一つも残さず 配りたい。何人に配れるか。 上記の問題に対して、3つの個数の最大公約数の 人数に配れば良いことは理解しました。 はしご算で最大公約数を算出しようとしましたが、2、3で割った次の数(17)に到達できませんでした。大きな数の公約数ってどう見つければいいでしょうか?レベルの低い質問すみません。 http://rio2016.5ch.net/test/read.cgi/math/1616124139/806
807: 132人目の素数さん [sage] 2021/04/25(日) 11:00:16 ID:fXMEdnbF >>806 510はわりと簡単に素因数分解出来るだろうとぱっと見でわかるんじゃないかな やってみると2*3*5*17 他の数字が2と3で割れたならあとは5か17しかない 5はダメだとすぐわかるので可能性があるのは17しかない ユークリッド互除法とかあるけど結局は問題に応じて考えた方がいいんじゃないかな いきなりこういう問題はこうやるって決めない方がいい場合も多い http://rio2016.5ch.net/test/read.cgi/math/1616124139/807
810: 132人目の素数さん [sage] 2021/04/25(日) 11:34:02 ID:RZVD0Yuv >>809 >>806だった。 http://rio2016.5ch.net/test/read.cgi/math/1616124139/810
821: ID:1lEWVa2s [sage] 2021/04/25(日) 12:39:56 ID:gz90APtt >>806 √因数の使う。と分配される組み合わせの範囲が定まる。と昔ここで数学の仕事している人に教えて貰った。 http://rio2016.5ch.net/test/read.cgi/math/1616124139/821
828: 132人目の素数さん [sage] 2021/04/25(日) 14:42:20 ID:hSBcRYjl >>806 ユークリッドの互助法を使ってプログラム組めば汎用性があるので、問題に応じた個別の計算が不要になる。 (エラー処理は面倒なので省略) GCD <- function(...){ x=c(...) sub <- function(a,b){ if (a > b) { t = b b = a a = t } while (a > 0) { t = b b = a a = t%%a } return(b) } re=sub(x[1],x[2]) for(i in 3:length(x)) re=sub(re,x[i]) return(re) } > GCD(1428,510,816) [1] 102 http://rio2016.5ch.net/test/read.cgi/math/1616124139/828
853: 132人目の素数さん [sage] 2021/04/26(月) 08:04:49 ID:OhcfOkIB >806 >828でやっていることのコア部分を書くと 1428÷510は余り408 510÷408は余り102 これは816の倍数だから答は102 社会人としてきちんと、お礼がいえるのは>840 罵倒しかできないクズが>852 高校生の諸君は罵倒しかできないクズになっちゃダメだぞ。 http://rio2016.5ch.net/test/read.cgi/math/1616124139/853
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
スレ情報
赤レス抽出
画像レス抽出
歴の未読スレ
AAサムネイル
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.026s