歡迎來到 財團法人台北市九章數學教育基金會
首頁 新聞區 討論區 檔案下載
重要公告

2020 澳洲AMC數學能力檢定


2020年國際中小學數學能力檢測(IMAS)


第23屆小學數學世界邀請賽(PMWC 2020,香港)與2020國際小學數學競賽(IIMC 2020,印尼雅加達市)


2020青少年數學國際城市邀請賽(IIMC 2020,印尼雅加達市))


2019年國際小學數學及自然科學奧林匹亞 (IMSO 2019,越南 Hanoi市)


2019國際青少年數學奧林匹亞 (ITMO 2019,印度 Lucknow市)

歷史公告

澳洲AMC數學能力檢定

2019 澳洲AMC

2018 澳洲AMC


國際中小學數學能力檢測(IMAS)

IMAS 2018

IMAS 2017


小學數學競賽

小學數學世界邀請賽與國際小學數學競賽

PMWC 2019與SAIMC 2019

PMWC 2018與BIMC 2018

國際小學數學及自然科學奧林匹亞(IMSO)

IMSO 2018

IMSO 2017


中學數學競賽

青少年數學國際城市邀請賽

SAIMC 2019

BIMC 2018

國際青少年數學奧林匹亞(ITMO )

ITMO 2017

ITMO 2015

國際青少年數學家會議(IYMC )

IYMC 2016

越南河內數學邀請賽(HOMC )

HOMC 2019


欲查詢其餘歷史公告,可利用首頁右側之關鍵字搜尋功能
目前並未有最新新聞!
主選單
· 回首頁
· 新聞區
· 討論區
· 檔案下載
· 網站連結
· 電子相薄
· 夥伴網站
· 精華文章
/  討論區主頁10
   /  學習討論區
      /  猜數
限會員
發布者內容列
WENDYCHI
Home away from home



註冊日: 2007-08-27
發表數: 987
^^^ ( ^_^ |||) ^^^

 猜數

1.我從1~2000中挑一個數,不告訴你,你可以問我問題,但我只會回答是或不是,那你至少要問幾個問題才能猜出我這個數字??

2.我從1~2000中挑一個數,不告訴你,你可以問我問題,但我只會回答是或不是,若我會在你問的問題中至多說一個謊,那你至少要問幾個問題才能猜出我這個數字??

3.我從1~2000中挑一個數,不告訴你,你可以問我問題,但我只會回答是或不是,若我會在你問的問題中至多說兩個謊,那你至少要問幾個問題才能猜出我這個數字??

4.我從1~2000中挑一個數,不告訴你,你可以問我問題,但我只會回答是或不是,若我會在你問的問題中隨機說謊,那你至少要問幾個問題才能猜出我這個數字??


_________________
BBBB----OOO---BBBB-----SSSS---OOO----N------N
B-----B-O-----O--B-----B-S---------O-----O---NN----N
BBBB--O------O-BBBB-----SSS---O------O--N--N--N
B-----B-O-----O--B-----B---------S-O-----O---N----NN
BBBB----OOO---BBBB----SSSS----OOO----N------N

超混的俱樂部成員

 2009-05-20 18:47個人資料
myfund168
Just can't stay away



註冊日: 2009-05-18
發表數: 148


 ..

1. 11次
2. 16次
3. 20次
4. 莊孝維

 2009-05-23 11:15個人資料
WENDYCHI
Home away from home



註冊日: 2007-08-27
發表數: 987
^^^ ( ^_^ |||) ^^^

 Re: ..

第四題有解吧?!
還有,第二題只要15次。


_________________
BBBB----OOO---BBBB-----SSSS---OOO----N------N
B-----B-O-----O--B-----B-S---------O-----O---NN----N
BBBB--O------O-BBBB-----SSS---O------O--N--N--N
B-----B-O-----O--B-----B---------S-O-----O---N----NN
BBBB----OOO---BBBB----SSSS----OOO----N------N

超混的俱樂部成員

 2009-05-23 22:24個人資料
myfund168
Just can't stay away



註冊日: 2009-05-18
發表數: 148


 Re: 猜數

2. 15次有可能猜到, 甚至更少, 但最壞狀況要16次.
4. 隨機說謊 --- 你猜你的; 我不管你的答案, 愛說是便說是, 愛說不是便說不是, 等於沒回答!
只要1,2兩個數, 就猜不到囉 !

 2009-05-24 11:07個人資料
WENDYCHI
Home away from home



註冊日: 2007-08-27
發表數: 987
^^^ ( ^_^ |||) ^^^

 Re: 猜數

引文:

myfund168 寫道:
2. 15次有可能猜到, 甚至更少, 但最壞狀況要16次.
4. 隨機說謊 --- 你猜你的; 我不管你的答案, 愛說是便說是, 愛說不是便說不是, 等於沒回答!
只要1,2兩個數, 就猜不到囉 !


2.十五次!!!
(1)它的二進制第1位數是多少?
(2)它的二進制第2位數是多少?
(3)它的二進制第3位數是多少?
(4)它的二進制第4位數是多少?
(5)它的二進制第5位數是多少?
(6)它的二進制第6位數是多少?
(7)它的二進制第7位數是多少?
(8)它的二進制第8位數是多少?
(9)它的二進制第9位數是多少?
(10)它的二進制第10位數是多少?
(11)它的二進制第11位數是多少?
(12)你的第1,2,3,7,8,9,11個問題有撒謊嗎?
(13)你的第1,4,5,7,8,10,11個問題有撒謊嗎?
(14)你的第2,4,6,7,9,10,11個問題有撒謊嗎?
(15)你的第3,5,6,8,9,10,11個問題有撒謊嗎?
4.22次
(1)它的二進制第1位數是多少?
(2)它的二進制第2位數是多少?
(3)它的二進制第3位數是多少?
(4)它的二進制第4位數是多少?
(5)它的二進制第5位數是多少?
(6)它的二進制第6位數是多少?
(7)它的二進制第7位數是多少?
(8)它的二進制第8位數是多少?
(9)它的二進制第9位數是多少?
(10)它的二進制第10位數是多少?
(11)它的二進制第11位數是多少?
(12)第1題和這題是否都有說謊或都沒說謊?
(13)第2題和這題是否都有說謊或都沒說謊?
(14)第3題和這題是否都有說謊或都沒說謊?
(15)第4題和這題是否都有說謊或都沒說謊?
(16)第5題和這題是否都有說謊或都沒說謊?
(17)第6題和這題是否都有說謊或都沒說謊?
(18)第7題和這題是否都有說謊或都沒說謊?
(19)第8題和這題是否都有說謊或都沒說謊?
(20)第9題和這題是否都有說謊或都沒說謊?
(21)第10題和這題是否都有說謊或都沒說謊?
(22)第11題和這題是否都有說謊或都沒說謊?


_________________
BBBB----OOO---BBBB-----SSSS---OOO----N------N
B-----B-O-----O--B-----B-S---------O-----O---NN----N
BBBB--O------O-BBBB-----SSS---O------O--N--N--N
B-----B-O-----O--B-----B---------S-O-----O---N----NN
BBBB----OOO---BBBB----SSSS----OOO----N------N

超混的俱樂部成員

 2009-05-24 13:10個人資料
myfund168
Just can't stay away



註冊日: 2009-05-18
發表數: 148


 Re: 猜數

我是用雙敗淘汰, 算出16次, 看了你的12~15的問法, 實感佩服 !
但第四題,隨機說謊 --- 你猜你的; 我不管你的問題,
例如心中數字是1: 我依序回答你- xxxxxoooooxxxxxoooooxx, 如果你再問一遍, 我依序回答你-oooxxxoooxxxxoooxxxooox 怎麼猜?
12~22也是隨機說謊, 沒有次數限制!

ps. 你的1~11應改為它的二進制第x位數是不是1 ?

 2009-05-24 21:21個人資料
WENDYCHI
Home away from home



註冊日: 2007-08-27
發表數: 987
^^^ ( ^_^ |||) ^^^

 Re: 猜數

SORRY~~更正這一點
其實
當第2K+1 (K=0,1,2.3...10)個問題是實話的話,
無論2K+2 (K=0,1,2.3...10)個問題是不是真話都得回答是;
當第2K+1 (K=0,1,2.3...10)個問題是謊話的話,
無論2K+2 (K=0,1,2.3...10)個問題是不是謊話都得回答不是。
第三題我還沒想出來...
第二題的解答詳見「艾克博士謎題奇遇記」一書。


_________________
BBBB----OOO---BBBB-----SSSS---OOO----N------N
B-----B-O-----O--B-----B-S---------O-----O---NN----N
BBBB--O------O-BBBB-----SSS---O------O--N--N--N
B-----B-O-----O--B-----B---------S-O-----O---N----NN
BBBB----OOO---BBBB----SSSS----OOO----N------N

超混的俱樂部成員

 2009-05-24 22:05個人資料
myfund168
Just can't stay away



註冊日: 2009-05-18
發表數: 148


 Re: 猜數

利用你的方法:
3. 只要 16題就可
12- 1.2.3.4.5.6.11
13- 1.2.3.7.8.9.11
14- 1.4.5.7.8.10.11
15- 2.4.6.7.9.10.11
16- 3.5.6.8.9.10
(還有其它組合, 第二題沒有其它組合)

 2009-05-25 06:51個人資料
myfund168
Just can't stay away



註冊日: 2009-05-18
發表數: 148


 Re: 猜數

仔細再想 16題是錯的, 例如: 只有12 和13回答(有說謊) 便猜不透 !

 2009-05-25 23:45個人資料
WENDYCHI
Home away from home



註冊日: 2007-08-27
發表數: 987
^^^ ( ^_^ |||) ^^^

 Re: 猜數

應該至少要19個問題吧~~


_________________
BBBB----OOO---BBBB-----SSSS---OOO----N------N
B-----B-O-----O--B-----B-S---------O-----O---NN----N
BBBB--O------O-BBBB-----SSS---O------O--N--N--N
B-----B-O-----O--B-----B---------S-O-----O---N----NN
BBBB----OOO---BBBB----SSSS----OOO----N------N

超混的俱樂部成員

 2009-05-26 15:54個人資料
myfund168
Just can't stay away



註冊日: 2009-05-18
發表數: 148


 Re: 猜數

利用你的方法來解第二題,真是超完美!
但是利用你的方法來解第三題(可以說兩個謊),實在超複雜,我一個一個算,應該要超過19題以上!(19題解不出): 11+4+5,本來以為11+5+?,11+6+?....會比較快,後來發現不是這樣的。

 2009-05-27 18:12個人資料
wanghp
Quite a regular



註冊日: 2006-09-10
發表數: 42


 Re: 猜數

引文:

(12)第1題和這題是否都有說謊或都沒說謊?



問得好!!



_________________
Simple

 2009-05-31 22:31個人資料
PeterJiang
Just can't stay away



註冊日: 2004-02-19
發表數: 87


 Re: 猜數

不管是哪一題,都只要11次。
(1)二進制的第1位數是0和這題都說實話或謊話?
(2)二進制的第2位數是0和這題都說實話或謊話?
(3)二進制的第3位數是0和這題都說實話或謊話?
(4)二進制的第4位數是0和這題都說實話或謊話?
(5)二進制的第5位數是0和這題都說實話或謊話?
(6)二進制的第6位數是0和這題都說實話或謊話?
(7)二進制的第7位數是0和這題都說實話或謊話?
(8)二進制的第8位數是0和這題都說實話或謊話?
(9)二進制的第9位數是0和這題都說實話或謊話?
(10)二進制的第10位數是0和這題都說實話或謊話?
(11)二進制的第11位數是0和這題都說實話或謊話?

 2009-06-06 23:33個人資料
myfund168
Just can't stay away



註冊日: 2009-05-18
發表數: 148


 Re: 複雜並不是正確的保證

(1)它的二進制第1位數是多少?
(2)它的二進制第2位數是多少?
...............................
(12)第1題和這題是否都有說謊或都沒說謊?
(13)第2題和這題是否都有說謊或都沒說謊?
..............................

12~22題的邏輯相當複雜!但有解決問題嗎? 我認為是沒有:
舉例說1~22都回答 O
【可能1】 1~11都沒說謊。
【可能2】 1~11 有一個說謊,12~22 都回答 O (語義實在很模糊又超級複雜,搞不清楚這樣到底是算說一個謊,或算說兩個謊,但不管如何都沒辦法分辨出答案來。)

 2009-06-11 17:00個人資料
WENDYCHI
Home away from home



註冊日: 2007-08-27
發表數: 987
^^^ ( ^_^ |||) ^^^

 Re: 複雜並不是正確的保證

更正
當第K(K=0,1,2.3...10)個問題是實話的話,
無論K+11(K=0,1,2.3...10)個問題是不是真話都得回答是;
當第K(K=0,1,2.3...10)個問題是謊話的話,
無論K+11(K=0,1,2.3...10)個問題是不是謊話都得回答不是。
全部都圈就全部都是實話
不會有謊話
12~22題就是1~11題的「修正碼」(算是吧~)


_________________
BBBB----OOO---BBBB-----SSSS---OOO----N------N
B-----B-O-----O--B-----B-S---------O-----O---NN----N
BBBB--O------O-BBBB-----SSS---O------O--N--N--N
B-----B-O-----O--B-----B---------S-O-----O---N----NN
BBBB----OOO---BBBB----SSSS----OOO----N------N

超混的俱樂部成員

 2009-06-12 21:26個人資料
myfund168
Just can't stay away



註冊日: 2009-05-18
發表數: 148


 Re: 為什麼k+11個問題不能說謊?

題目是可以【任意】說一個、兩個、甚至無限制說謊。
為什麼編號k+11的問題(12~22)不能說謊?
如果這樣,乾脆限定1~11不能說謊,不是更好?

 2009-06-13 07:32個人資料


九章數學出版社、九章數學基金會版權所有
本網頁各鍊結標題及鍊結內容歸原權利人所有
Copyright 2000 ~2004九章數學出版社、九章數學基金會
本網站內所有文字及資料版權均屬九章所有,未經書面同意之商業用途必究
This web site was made with XOOPS, a web portal system written in PHP.
XOOPS is a free software released under the GNU/GPL license.

TW XOOPS Official WebsiteFreeBSD Official WebsiteApache Official Website

Powered by XOOPS 1.3.10 © 2002 The XOOPS Project