博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
甲知道两数之和,⼄知道两数之积,求两数字
阅读量:5747 次
发布时间:2019-06-18

本文共 1721 字,大约阅读时间需要 5 分钟。

题目:

已知两个1~30之间的数字,甲知道两数之和,⼄知道两数之积。

甲问⼄:"你知道是哪两个数吗?"⼄说:"不知道";
⼄问甲:"你知道是哪两个数吗?"甲说:"也不知道";
于是,⼄说:"那我知道了";
随后甲也说:"那我也知道了";
这两个数是什么?

答案:

允许两数重复的情况下

  答案为x=1 ,y=4 ;甲知道和A=x+y=5,⼄知道积B=x*y=4
  不允许两数重复的情况下有两种答案
  答案1:为x=1 ,y=6 ;甲知道和A=x+y=7,⼄知道积B=x*y=6
  答案2:为x=1 ,y=8 ;甲知道和A=x+y=9,⼄知道积B=x*y=8
  解:
  设这两个数为x,y.
  甲知道两数之和 A=x+y;
  ⼄知道两数之积 B=x*y;
  该题分两种情况 :
  允许重复, 有(1 <= x <= y <= 30);
  不允许重复,有(1 <= x < y <= 30) ;
  当不允许重复,即(1 <= x < y <= 30) ;
  1)由题设条件:⼄不知道答案
  <=> B=x*y 解不唯⼀
  => B=x*y 为非质数
  又∵ x  ≠ y
  ∴ B  ≠ k*k (其中k∈ N)
  结论(推论1):
  B=x*y 非质数且 B  ≠ k*k (其中k∈ N)
  即:B ∈ (6,8,10,12,14,15,18,20...)
  证明过程略。
  2)由题设条件:甲不知道答案
  <=> A=x+y 解不唯⼀
  => A >= 5;
  分两种情况:
  A=5 ,A=6 时x,y有双解
  A>=7 时x,y有三重及三重以上解
  假设 A=x+y=5
  则有双解
  x1=1,y1=4;
  x2=2,y2=3
  代入公式B=x*y:
  B1=x1*y1=1*4=4;(不满足推论1,舍去)
  B2=x2*y2=2*3=6;
  得到唯⼀解x=2 ,y=3 即甲知道答案。
  与题设条件:"甲不知道答案"相矛盾,
  故假设不成立,A=x+y≠5
  假设 A=x+y=6
  则有双解。
  x1=1,y1=5;
  x2=2,y2=4
  代入公式B=x*y:
  B1=x1*y1=1*5=5;(不满足推论1,舍去)
  B2=x2*y2=2*4=8;
  得到唯⼀解x=2 ,y=4
  即甲知道答案
  与题设条件:"甲不知道答案"相矛盾
  故假设不成立,A=x+y≠6
  当A>=7时
  ∵ x,y的解至少存在两种满足推论1的解
  B1=x1*y1=2*(A-2)
  B2=x2*y2=3*(A-3)
  ∴ 符合条件
  结论(推论2):A >= 7
  3)由题设条件:⼄说"那我知道了"
  =>⼄通过已知条件B=x*y及推论(1)(2)可以得出唯⼀解
  即:
  A=x+y, A >= 7
  B=x*y, B  ∈ (6,8,10,12,14,15,16,18,20...)
  1 <= x < y <= 30
  x,y存在唯⼀解
  当 B=6 时:有两组解
  x1=1,y1=6
  x2=2,y2=3 (∵ x2+y2=2+3=5 < 7∴不合题意,舍去)
  得到唯⼀解 x=1,y=6
  当 B=8 时:有两组解
  x1=1,y1=8
  x2=2,y2=4 (∵ x2+y2=2+4=6 < 7∴不合题意,舍去)
  得到唯⼀解 x=1,y=8
  当 B>8 时:容易证明均为多重解
  结论:
  当B=6 时有唯⼀解 x=1,y=6 当B=8 时有唯⼀解 x=1,y=8
  4)由题设条件:甲说"那我也知道了"
  => 甲通过已知条件A=x+y及推论(3) 可以得出唯⼀解
  综上所述,原题所求有两组解:
  x1=1,y1=6
  x2=1,y2=8
  当x<=y时,有(1 <= x <= y <= 30);
  同理可得唯⼀解 x=1,y=4

 

转载于:https://www.cnblogs.com/jack204/archive/2012/10/12/2721383.html

你可能感兴趣的文章
【Web动画】SVG 实现复杂线条动画
查看>>
使用Wireshark捕捉USB通信数据
查看>>
《树莓派渗透测试实战》——1.1 购买树莓派
查看>>
Apache Storm 官方文档 —— FAQ
查看>>
iOS 高性能异构滚动视图构建方案 —— LazyScrollView
查看>>
Java 重载、重写、构造函数详解
查看>>
【Best Practice】基于阿里云数加·StreamCompute快速构建网站日志实时分析大屏
查看>>
【云栖大会】探索商业升级之路
查看>>
HybridDB实例新购指南
查看>>
C语言及程序设计提高例程-35 使用指针操作二维数组
查看>>
华大基因BGI Online的云计算实践
查看>>
深入理解自定义Annotation,实现ButterKnif小原理
查看>>
排序高级之交换排序_冒泡排序
查看>>
Cocos2d-x3.2 Ease加速度
查看>>
[EntLib]关于SR.Strings的使用办法[加了下载地址]
查看>>
中小型网站架构分析及优化
查看>>
写shell的事情
查看>>
负载均衡之Haproxy配置详解(及httpd配置)
查看>>
linux虚拟机拷贝之后联网出错
查看>>
Linux文件系统探索
查看>>