英国一公羊跳入母羊圈 24小时令33只母羊怀孕 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Joke - 肚皮舞运动

英国一公羊跳入母羊圈 24小时令33只母羊怀孕 (转载)

英国一公羊跳入母羊圈 24小时令33只母羊怀孕 (转载)# Joke - 肚皮舞运动

w*o2012-01-09 08:01

1 楼

数组大小为N, 要shift by k positions
有关的讨论在：
http://www.mitbbs.com/article_t/JobHunting/32080185.html
这个juggling algorithm,其实就是把数组分成了gcd(N, k)个set,在每个set里的数可
以通过k跳，互相到达，所以他们之间就可以交换。
我的问题是，如何从数学上证明这gcd(N, k)个set之间是没有任何的交集？同时这gcd(
N, k)个set的并集正好就是整个数组？
是不是要从 k modulus N方面来着手？
谢谢！

k*r2012-01-09 08:01

2 楼

【以下文字转载自 WaterWorld 讨论区】
发信人: dragoncity (dragoncity), 信区: WaterWorld
标题: 英国一公羊跳入母羊圈 24小时令33只母羊怀孕
发信站: BBS 未名空间站 (Sat Jan 7 20:09:07 2012, 美东)
据英国《每日邮报》1月5日报道，近期，英国北安普敦郡一家农场的一只特克赛尔公羊
在逃离公羊圈、跳入母羊圈之后的24小时内，竟然令33只母羊怀孕！这只被农场员工们
戏称为兰迪的公羊才11个月大，如今它已经荣升为“羊爸爸”了。在怀孕的33只母羊中
，已经有13只产下小羊。
这家农场共有109只母羊，通常情况下，农场员工把母羊们分为两拨圈养，以确保农场
在一年内能够有两次母羊“生育潮”。不过几个月前，兰迪因为无法忍受发情期的交配
冲动，居然跳过高1.5米的母羊圈栅栏，与将近1/3的母羊交配。
对于兰迪的这种行为，农场员工觉得非常不可思议。而对于照看兰迪“子女”这项任务
，农场主汤普森谐谑地表示：“兰迪有太多孩子了。当我们弄清楚到底有多少母羊怀孕
之后，我们所有人都吓了一跳。”
接受采访时，汤普森还指出兰迪是只非常幸运的公羊。“它在去年圣诞节之前就应该被
宰掉，但它却在最后一刻跳了出去，当我们发现时已经太晚了。它确实是我见过的最幸
运的公羊。”

w*o2012-01-09 08:01

3 楼

这个链接解释了。
http://eli.thegreenplace.net/2008/08/29/space-efficient-list-ro

gcd(

【在 w****o 的大作中提到】

: 数组大小为N, 要shift by k positions
: 有关的讨论在：
: http://www.mitbbs.com/article_t/JobHunting/32080185.html
: 这个juggling algorithm,其实就是把数组分成了gcd(N, k)个set,在每个set里的数可
: 以通过k跳，互相到达，所以他们之间就可以交换。
: 我的问题是，如何从数学上证明这gcd(N, k)个set之间是没有任何的交集？同时这gcd(
: N, k)个set的并集正好就是整个数组？
: 是不是要从 k modulus N方面来着手？
: 谢谢！