设为首页收藏本站

开启辅助访问

天涯小站 2.0 › 首页 ›拾萃› 文体教育 › 查看内容

四维: 算法答案（rated G）

2012-7-14 06:19 PM| 发布者: 林林| 查看: 911| 评论: 24|原作者: 四维|来自: 小站空间

摘要: 一字不改地重复一下题目：有两个洁癖俱乐部相聚。每个俱乐部都有n个人，为了表示尊重对方，俱乐部的成员必须和对方每个成员握手。因为这是洁癖俱乐部，他们不愿碰到多方的手，所以用手套。并且，他们自己的手也不愿 ...

一字不改地重复一下题目：

有两个洁癖俱乐部相聚。每个俱乐部都有n个人，为了表示尊重对方，俱乐部的成员必须和对方每个成员握手。因为这是洁癖俱乐部，他们不愿碰到多方的手，所以用手套。并且，他们自己的手也不愿意碰到别人碰到过手套的那一面。现在要求买最少数量的手套。对了，根据俱乐部成员四月的建议，在整个握手过程中不准洗或消毒手套。

答案：4n/3。

第一俱乐部以W（白人）带头，第二俱乐部以B(黑人，我们黄人不参与）带头。把各俱乐部均分成三群人，每群有n/3个成员。所以有W1, W2, W3, B1, B2 和 B3. 所以要求就是W1，W2, W3 要和 B1, B2, B3握 . 3x3共要9群与群的握手。下面的握手都是群中每个人和另一群每个人握。

把4n/3个手套分成4堆，每堆n/3个。记为G1, G2, G3 和 G4.

过程：

1， W1, W2, W3 戴上G1, G2, G3的正面，B1戴上G4的正面。互相握手。

完成了W1B1, W2B1, 和 W3B1.

2, B2戴上G4的反面，在加上G3的正面，（所以是G3的反面在外）和W1 (还是G1正面）。

完成 W1B2.

3, B3戴上G3的的反面，再戴上G2的正面，和 W1戴原来的G1的正面握手。

完成 W1B3.

4, W2戴上G1的反面，W3戴上G2的反面， B2还是G4的反面，B3还是G3的反面。互相握手。

完成 W2B3, W3B2, W3B3， W2B2.

本文内容由四维提供

收藏分享邀请

最新评论

引用 2012-7-18 11:02 PM: hanxin: 抗议－出题时没说清手套还可以番面，重叠用。
不要抗议，只能在自己的想象力上找问题。

引用 2012-7-18 11:01 PM: 马骝: 翻过来还用啊？晕倒了！
晕点太低。

引用 2012-7-16 11:21 AM: 日暮苍山: 多谢四维兄。我还是不大得要领。如n=2,4,5,7,.....n-1,n-2 时。我再寻思寻思。
如果要严格的话，应是 4 * [(n+2)/3]. 这里的[]是取整函数。

引用 2012-7-16 02:58 AM: 四维: 哈哈，有点离谱了，怪那黑人教授。
多谢四维兄。我还是不大得要领。如n=2,4,5,7,.....n-1,n-2 时。我再寻思寻思。

引用 2012-7-16 12:09 AM: 日暮苍山: 领教了。
哈哈，有点离谱了，怪那黑人教授。

引用 2012-7-16 12:08 AM: 田农: 手套反过来用就是袜子。有袜子没鞋怎么成？
这都是节约给闹的，鞋也给节约掉了。

引用 2012-7-16 12:06 AM: youzi: 四维威武 ! (ZT)
谢谢，谢谢。

引用 2012-7-16 12:05 AM: rongshutou: 比三围厉害，居然能把限制级的故事巧装成老少咸宜童话，四维威武，真有才
我不是说了吗，解题是我的功劳，这手套是别人功劳。

引用 2012-7-16 12:04 AM: 八月风: 不光翻面,还戴两层.这如果是在原题措词的情况下,真是够呛.还说是有洁癖的人,怎么看都不象.
原题措词？原题是英语的。

引用 2012-7-16 12:02 AM: fancao: 既然这样，还是洗洗吧。粘上鸡蛋了，怎么翻？
看来大家都喜欢洗。

引用 2012-7-16 12:01 AM: 漫人: 啊？手套可以翻过来用？

那福子的答案还是最经济的。
洁癖的人对洗可能觉得还是不够干净。

引用 2012-7-16 12:00 AM: 马骝: 翻过来还用啊？晕倒了！
就是要千方百计地节约。

引用 2012-7-15 11:59 PM: 谷山歌: 不严谨。当 n=1 时，仅要一个手套。可你的答案是 4 ｜ 3，多于一个。
要从大处看，一，两个手套浪费就算了。

引用 2012-7-15 11:59 PM: hanxin: 抗议－出题时没说清手套还可以番面，重叠用。
题目没出清楚？但反过来说，要是一次只能一个的话，那就是小学生二，三年级的题目。

引用 2012-7-15 11:30 PM: 领教了。

引用 2012-7-15 09:04 PM: 手套反过来用就是袜子。有袜子没鞋怎么成？

引用 2012-7-15 07:38 PM: 四维威武 ! (ZT)

引用 2012-7-15 07:23 PM: 比三围厉害，居然能把限制级的故事巧装成老少咸宜童话，四维威武，真有才

引用 2012-7-15 07:22 PM: 不光翻面,还戴两层.这如果是在原题措词的情况下,真是够呛.还说是有洁癖的人,怎么看都不象.

引用 2012-7-15 06:22 PM: 既然这样，还是洗洗吧。粘上鸡蛋了，怎么翻？

查看全部评论(24)

相关分类

手机版|天涯小站

GMT-5, 2026-7-12 09:57 PM

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

返回顶部