日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

拉灯问题c语言编程,行测答题技巧:数量关系拉灯问题

發布時間:2024/1/18 编程问答 29 豆豆
生活随笔 收集整理的這篇文章主要介紹了 拉灯问题c语言编程,行测答题技巧:数量关系拉灯问题 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

在公務員行測考試中,拉燈問題是困惑很多考生的難題,特別是當燈的總數量比較大的時候,如何來確定最終亮著的或滅掉的燈的數量是此類問題的關鍵。

1、初等拉燈問題——倍數、約數

例1:走廊里有10盞電燈,從1到10編號,開始時電燈全部關閉。有10個學生依次通過走廊,第1個學生把所有的燈繩都拉了一下,第2個學生把2的倍數號的燈繩都拉了一下,第3個學生把3的倍數號的燈繩都拉了一下……第10個學生把第10號燈的燈繩拉了一下。假定每拉動一次燈繩,該燈的亮與不亮就改變一次。試判定:當這10個學生通過走廊后,走廊里有多少盞燈是亮的?

A.2 B.3 C.4 D.5

【解析】

(1)原來電燈全部關閉,拉一下,亮著;拉兩下,滅了;拉三下,亮著。因此,燈繩被拉動奇數次的燈亮著。

(2)可從最簡單的情況考慮,把拉過某號的學生號碼寫出來尋找規律,如1號是第1個學生拉過,4是1,2,4號拉過,6是1,2,3,4號學生拉過,10是1,2,5,10號學生拉過,也就是第i號燈的燈繩被拉的次數就是i的所有約數的個數。由自然數因數分解的性質知,只有當i是平方數時,i的約數的個數才是奇數,所以只有1,4,9號燈亮著。本題答案:1,4,9號燈亮著,共有3盞燈。選B。

總結:此類拉燈問題比較簡單,假如把數字擴大看起來會很麻煩,但思路還是相同的,在做題是要擅長歸納總結,提煉出基本模型。

2、拉燈難題——三集合容斥原理型

例2:有1000盞亮著的燈,各有一個拉線開關控制著?,F按其順序編號為1、2、3、4、5······1000,然后將編號為2的倍數的燈線拉一下,再將編號為3的倍數的燈線拉一下,最后將編號為5的倍數的燈線拉一下,三次拉完后,亮著的電燈有多少盞?

A.468 B.499 C.501 D.532

【解析】

(1) 原來電燈亮著,拉一下,滅了;拉兩下,亮著;拉三下,滅了。因此,燈繩被拉動奇數次的燈滅了。此題先求滅著的燈的數量,再求亮著的燈。(2) 注意:此題目拉燈的方法不同前三個例題。編號為2的倍數,3的倍數,5的倍數的燈依次拉。可以據此,看做是三集合問題。(3) 數據計算:能被2整除的有1000/2=500個,能被3整除的有1000/3=333個,能被5整除的有1000/5=200個;既能被2又能被3整除的有1000/6=166個;同理,能被2,5整除的有100個,能被3,5整除的有66個,能同時被2、3、5整除的有33個。拉奇數次500+333+200-2(166+100+66)+4*33=501個,最開始為亮,奇數次為滅,則亮燈=1000-501=499個,選擇B。

拉燈問題,題目本身看起來操作繁瑣,但是其中蘊含的數學道理不難,熟練掌握此類型題目的解決思路,熟能生巧。

總結

以上是生活随笔為你收集整理的拉灯问题c语言编程,行测答题技巧:数量关系拉灯问题的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。