有16个硬币,A和B轮流拿,每次拿的个数只能是1,2,4之一,谁最后拿谁就输。问可以保证赢吗?

问题描述

看到这样一道推理题,我的解法如下(能保证我一定赢)首先:无论谁先拿,我得保证我最后一次拿的时候不能只剩下一个并且剩下的个数只能为(2,3,5)中的一个,不然的话我肯定会输。这样我只要保证在我最后一次拿之前被拿走的硬币数为(14,13,11)即可。这完全可以做到,因为14=1+2+4+1+2+4=1+2+4+1+2+2+211=1+2+4+4=1+2+4+2+213=1+2+4+2+4=1+2+4+4+1+1也就是说(14,11,13)既可以写成奇数个1,2,4相加的和,也可以写成偶数个1,2,4相加的和。这样算来无论谁先开始拿,我都能保证在我最后一次拿的时候剩下(2,3,5)这些数目。完全可以保证能赢。不知道还有没有别的解法,请教中。。。。。。。

解决方案

解决方案二:
这个题没有必赢的吧,我觉得,谁能拿到第15个,就肯定赢了然后,继续下推就是12,9,6,3我推测的结果,就是谁先拿,谁输如果先手拿1或者2,我就拿2或者1,也就是凑3如果先手拿4,我就拿2,就是凑6以此类推,最后12肯定是我拿,剩下4个,怎么拿都输
解决方案三:
无论谁先拿,凭什么保证你赢?另一人如果采用与你同样的方法,那与矛和盾的道理不是一样么?
解决方案四:
也不说说题谁知道你每次要求拿几个
解决方案五:
我觉得海盗分金币比你那个有意思5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:1、抽签决定自己的号码(1,2,3,4,5)2、首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼。3、如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼。4、以此类推,直到最终得出一个分配方案。条件:每个海盗都是很聪明的人,都能很理智的判断得失,从而做出选择。问题:假如你是1号海盗,则你应该提出什么样的分配方案可以使自己的收益最大化(也就是在保命的前提下自己得到的宝石最多)?

解决方案六:
海盗分金币,1号最多可以拿97个吧970210
解决方案七:
引用2楼bao110908的回复:

无论谁先拿,凭什么保证你赢?另一人如果采用与你同样的方法,那与矛和盾的道理不是一样么?

记得这道题,先拿占便宜啊。所以先拿必赢。
解决方案八:
引用4楼java_cxrs的回复:

我觉得海盗分金币比你那个有意思Javacode5个海盗抢到了100颗宝石,每一颗都一样的大小和价值连城。他们决定这么分:1、抽签决定自己的号码(1,2,3,4,5)2、首先,由1号提出分配方案,然后大家5人进行表决,当且仅当超过半数的人同意时,按照他的提案进行分配,否则他将被扔入大海喂鲨鱼。3、如果1号死后,再由2号提出分配方案,然后大家4人进行表决,当且仅当……

980101
解决方案九:
后取必胜。设先取为甲,后取为乙则每轮乙取的数必须与甲取的数,两数之和能被3整除。即甲取1,则乙取2;甲取2则乙取4;甲取4则乙取2。因16被3除余1,如此取法,可使最终必余一数给甲。
解决方案十:
LZ的话自相矛盾了啊,你能保证你先拿或后拿就一定赢,那么试问:两个你来玩这个游戏,谁赢呢?

时间: 2024-08-30 05:14:13

有16个硬币,A和B轮流拿,每次拿的个数只能是1,2,4之一,谁最后拿谁就输。问可以保证赢吗?的相关文章

传说中的IBM面试题精选(附带所有答案)

1,分金条问题:你让某些人为你工作了七天, 你要用一根金条作为报酬.这根金条要被分成七块.你必须在每天的活干完后交给他们一块.如果你只能将这根金条切割两次,你怎样给这些工人分?2.猴子搬香蕉问题:一个小猴子边上有100根香蕉,它要走过50米才能到家,每次它最多搬50根香蕉,每走1米就要吃掉一根,请问它最多能把多少根香蕉搬到家里.3.飞机加油问题:每个飞机只有一个油箱, 飞机之间可以相互加油(注意是相互,没有加油机) 一箱油可供一架飞机绕地球飞半圈.为使至少一架飞机绕地球一圈回到起飞时的飞机场,至

在 Ubuntu 16.04 为 Nginx 服务器安装 LEMP 环境(MariaDB,PHP 7 并支持 HTTP 2.0)

LEMP 是个缩写,代表一组软件包(L:Linux OS,E:Nginx 网络服务器,M:MySQL/MariaDB 数据库和 P:PHP 服务端动态编程语言),它被用来搭建动态的网络应用和网页. (LCTT 译注:为何采用 LEMP 而不是 LNMP 的缩写?据 https://lemp.io/ 的解释:Nginx 的发音是 Engine-X,重要的发音而不是首字母,而且 LEMP 实际上是可读的,而 LNMP 看起来只是字母表.) 在 Ubuntu 16.04 安装 Nginx 以及 Mar

在 Ubuntu 16.04 为 Nginx 服务器安装 LEMP 环境(MariaDB,PHP 7 并支持 HTTP 2.0)_Linux

LEMP 是个缩写,代表一组软件包(L:Linux OS,E:Nginx 网络服务器,M:MySQL/MariaDB 数据库和 P:PHP 服务端动态编程语言),它被用来搭建动态的网络应用和网页. (LCTT 译注:为何采用 LEMP 而不是 LNMP 的缩写?据 https://lemp.io/ 的解释:Nginx 的发音是 Engine-X,重要的发音而不是首字母,而且 LEMP 实际上是可读的,而 LNMP 看起来只是字母表.) 这篇教程会教你怎么在 Ubuntu 16.04 的服务器上安

【智力题】数字游戏2

有16枚硬币.双方轮流从中取走1枚.2枚或者4枚硬币,谁取最后一枚硬币就算输.请分析游戏的策略. 可以将游戏转化为:轮流说出数字1或2或4并累加,先加到16的人输.从后往前推:我-->15他-->14\13\11我-->12他-->11\10\8我-->9他-->8\7\5我-->6他-->5\4\2我-->3可以找出一些规律.此游戏是后发制胜.

五大常用算法 之 动态规划法

一.基本概念     动态规划过程是:每次决策依赖于当前状态,又随即引起状态的转移.一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划.     动态规划是运筹学中用于求解决策过程中的最优化数学方法.当然,我们在这里关注的是作为一种算法设计技术,作为一种使用多阶段决策过程最优的通用方法.它是应用数学中用于解决某类最优化问题的重要工具.     如果问题是由交叠的子问题所构成,我们就可以用动态规划技术来解决它,一般来说,这样的子问题出现在对给定问题求解

澳门必读│赌场胜率揭秘

一来到澳门,就会发现这是一座名副其实的赌城,在这30多平方公里的弹丸之地上,遍布着十几家大型赌场,在码头.海关.机场外面的停车场上,一辆辆由各家赌场经营的等待着乘客的免费巴士排起了长龙,很多来澳门的游客除了会花些时间光顾一下澳门的几个标志性景点"大三巴牌坊" "妈阁庙"以外,剩余的时间都会一头钻进各个赌场里.在前几年,澳门开放了赌博经营权,除了原有的本地赌王何鸿燊投资的的葡京.永利等赌场以外,美国拉斯维加斯的投资大亨也在澳门开设了多间赌场,威尼斯人赌场就是其中一间.

Oracle AWR报告详细分析 (文档 ID 1523048.1)

Oracle AWR报告详细分析  (文档 ID 1523048.1) AWR 是 Oracle  10g 版本 推出的新特性, 全称叫Automatic Workload Repository-自动负载信息库 AWR 是通过对比两次快照(snapshot)收集到的统计信息,来生成报表数据,生成的报表包括多个部分. WORKLOAD REPOSITORY report for  DB Name DB Id Instance Inst num Release RAC Host ICCI 13140

[usaco] 海明码

Hamming Codes Rob Kolstad Given N, B, and D: Find a set of N codewords (1 <= N <= 64), each of length B bits (1 <= B <= 8), such that each of the codewords is at least Hamming distance of D (1 <= D <= 7) away from each of the other codew

my.cnf文件:my.cnf参数配置

PS:本配置文件针对Dell R710,双至强E5620.16G内存的硬件配置.CentOS 5.6 64位系统,MySQL 5.5.x 稳定版.适用于日IP 50-100w,PV 100-300w的站点,主要使用InnoDB存储引擎.其他应用环境请根据实际情况来设置优化. # 以下选项会被MySQL客户端应用读取.# 注意只有MySQL附带的客户端应用程序保证可以读取这段内容.# 如果你想你自己的MySQL应用程序获取这些值.# 需要在MySQL客户端库初始化的时候指定这些选项. #[clie