คำถามติดแท็ก integer

สำหรับความท้าทายที่เกี่ยวข้องกับการจัดการจำนวนเต็ม

13
ลำดับ Seqindignot
ชื่อเรื่องถูกสร้างขึ้นจาก 'ลำดับดัชนีหลักไม่ใช่' ท้าทาย: ได้รับจำนวนเต็มnซึ่งคือการ>= 0ส่งออกnจำนวน 'th ของลำดับต่อไปนี้ นี่คือ 50 รายการแรกที่มีดัชนี (0 ดัชนี) อยู่ด้านบน: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 …

10
แก้สมการด้วยตัวเลขที่คุณต้องการ
กำหนดสตริงของตัวละคร+=-ที่มีอย่างน้อยหนึ่งตัว=ให้ใส่จำนวนเต็มบวกระหว่างสัญลักษณ์ทั้งหมดและที่จุดเริ่มต้นและจุดสิ้นสุดเช่นสมการคณิตศาสตร์ ตัวอย่างเช่นกำหนดอินพุต +-=-= คุณต้องใส่จำนวนเต็มบวก A ถึง F เช่นนี้ A+B-C=D-E=F เช่นนั้นสมการทั้งหมดพอใจคือA + B - CและD - EและFเป็นจำนวนเดียวกันทั้งหมด มีวิธีที่เป็นไปได้หลายวิธีในการทำเช่นนี้ตราบใดที่สมการทำงานอาจใช้จำนวนเต็มบวกใด ๆ แต่ละบรรทัดที่นี่เป็นผลลัพธ์ที่ถูกต้องของอินพุต+-=-=: 2+3-4=6-5=1 1+1-1=2-1=1 4+2-4=4-2=2 100+1-10=182-91=91 89+231-77=1024-781=243 โปรดทราบว่าค่าของนิพจน์ไม่จำเป็นต้องเป็นจำนวนเต็มบวกเช่นหมายเลขที่แทรก ตัวอย่างเช่นอินพุตที่กำหนด-=-เอาต์พุต1-10=8-17(evals ถึง -9) และ10-1=17-8(evals ถึง 9) ทั้งสองนั้นใช้ได้อย่างเท่าเทียมกัน แน่นอนว่าสำหรับอินพุตบางตัวเช่นเป็น=ไปไม่ได้ที่จะมีค่าลบเนื่องจากนิพจน์5=5นั้นสามารถแทรกได้เฉพาะตัวเลขบวกเท่านั้น โปรดทราบด้วยว่าศูนย์ไม่ใช่จำนวนเต็มบวก รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ คุณสามารถส่งออกตัวเลขเป็นรายการแทนที่จะแทรกลงในสตริงได้โดยตรง หากคุณส่งออกสตริงอาจมีช่องว่างคั่นสัญลักษณ์และตัวเลข ดังนั้นสำหรับอินพุต+-=-=เอาต์พุต 2, 3, 4, 6, 5, 1 หรือ 2 + 3 - 4 …

18
ตัวเลขที่มีการหมุนสมมาตร
ได้รับจำนวนเต็มส่งออกtruthyค่าถ้ามันเป็นเช่นเดียวคว่ำลง (หมุน 180 องศา) หรือfalsyคุ้มค่าเป็นอย่างอื่น 0, 1และ8มีความสมมาตรในการหมุน 6กลายเป็น9และในทางกลับกัน ลำดับของตัวเลขที่ให้ผลลัพธ์ที่แท้จริง: OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, …
27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

17
เฉพาะช่วงเวลามากมาย
ตั้งแต่ยูคลิดเรารู้ว่ามีช่วงเวลามากมาย อาร์กิวเมนต์เป็นความขัดแย้งโดย: ถ้ามีเพียงขอบเขตหลายสมมติว่าp1,p2,...,pnp1,p2,...,pnp_1,p_2,...,p_nแล้วแน่นอนm:=p1⋅p2⋅...⋅pn+1m:=p1⋅p2⋅...⋅pn+1m:=p_1\cdot p_2\cdot...\cdot p_n+1ไม่หารด้วยใด ๆ ของช่วงเวลาเหล่านี้ดังนั้นตัวประกอบที่สำคัญที่จะต้องให้ผลผลิตที่สำคัญใหม่ที่ไม่ได้อยู่ในรายการ ดังนั้นการสันนิษฐานว่ามีเฉพาะช่วงเวลาที่ จำกัด เท่านั้นจึงเป็นเท็จ ทีนี้สมมติว่า222เป็นเพียงนายกเท่านั้น วิธีการจากด้านบนให้ผลตอบแทน2+1=32+1=32+1=3ในรูปแบบไพรม์ใหม่ (เป็นไปได้) ใช้วิธีถัวเฉลี่ยอีกครั้ง2⋅3+1=72⋅3+1=72\cdot 3+1=7แล้ว2⋅3⋅7+1=432⋅3⋅7+1=432\cdot 3\cdot 7+1=43แล้ว2⋅3⋅7⋅43+1=13⋅1392⋅3⋅7⋅43+1=13⋅1392\cdot 3\cdot 7\cdot 43+1=13\cdot 139เพื่อให้ทั้ง131313และ139139139เป็นช่วงเวลาใหม่ ฯลฯ ในกรณีที่เราได้รับหมายเลขคอมโพสิตเราก็จะเลือกนายกคนใหม่อย่างน้อยที่สุด ผลนี้ในA000945 ท้าทาย รับค่าเฉพาะp1p1p_1และจำนวนเต็มnnnคำนวณคำnnn -th pnpnp_nของลำดับที่กำหนดไว้ดังต่อไปนี้: pn:=min(primefactors(p1⋅p2⋅...⋅pn−1+1))pn:=min(primefactors⁡(p1⋅p2⋅...⋅pn−1+1))p_n := \min(\operatorname{primefactors}(p_1\cdot p_2\cdot ... \cdot p_{n-1} + 1)) ลำดับเหล่านี้รู้จักกันในชื่อEuclid-Mullin -sequences ตัวอย่าง สำหรับp1=2p1=2p_1 = 2 : 1 2 2 3 3 7 …

22
รูปสามเหลี่ยมหลัก
ท้าทาย: อินพุต:จำนวนเต็มบวกnnn เอาท์พุท: สร้างรายการในช่วง[1,n][1,n][1,n]และรวมเข้าด้วยกันกับสตริง (เช่นn=13n=13n=13จะเป็นสตริง12345678910111213) ตอนนี้เราแสดงสามเหลี่ยมโดยใช้ส่วนนำหน้าหรือส่วนต่อท้ายของสตริงนี้ในหนึ่งในสี่ทิศทางต่อไปนี้โดยยึดตามจำนวนเต็มอินพุท: ถ้าให้ส่งมันออกเป็นรูปสามเหลี่ยม◣n≡0(mod4)n≡0(mod4)n\equiv 0\pmod 4 ถ้าส่งออกมันในรูปสามเหลี่ยม◤n≡1(mod4)n≡1(mod4)n\equiv 1\pmod 4 ถ้าให้ส่งออกเป็นรูปสามเหลี่ยม◥n≡2(mod4)n≡2(mod4)n\equiv 2\pmod 4 ถ้าออกมันเป็นรูปสามเหลี่ยม◢n≡3(mod4)n≡3(mod4)n\equiv 3\pmod 4 ตัวอย่าง: อินพุต:n=13n=13n=13 เนื่องจากรูปร่างจะเป็น◤ ผลลัพธ์ที่ถูกต้องที่เป็นไปได้สามข้อต่อไปนี้:13≡1(mod4)13≡1(mod4)13\equiv 1\pmod 4 12345678910111213 11111111111111111 12345678910111213 1234567891011121 2222222222222222 2345678910111213 123456789101112 333333333333333 345678910111213 12345678910111 44444444444444 45678910111213 1234567891011 5555555555555 5678910111213 123456789101 666666666666 678910111213 12345678910 77777777777 78910111213 1234567891 8888888888 8910111213 123456789 999999999 …

30
เอาท์พุทที่มีความยาวเท่ากันเสมอ
ด้วยความท้าทายเช่นเอาท์พุทที่มีความยาวเท่ากันกับรหัสและสร้างผลลัพธ์ที่มีความยาวเป็นสองเท่าของรหัสฉันคิดว่าเป็นเรื่องท้าทาย แต่ก็คล้ายกัน ภารกิจคือสร้างเอาต์พุต มันอาจเป็นสตริงรายการของตัวละครหรืออะไรก็ตามที่เป็นรูปแบบเอาต์พุตเริ่มต้นของโปรแกรมของคุณ อย่างไรก็ตามเอาต์พุตของคุณจะต้องมีความยาวเท่ากันเสมอไม่ว่าอินพุตจะเป็นเท่าใด และที่สำคัญกว่าการส่งออกควรจะแตกต่างกันสำหรับปัจจัยการผลิตที่แตกต่างกัน อินพุต จำนวนเต็มเดียวnnnช่วงที่พิจารณาจากการเลือกภาษา หากภาษาของคุณมีจำนวนเต็มความยาวผันแปรช่วงคือ−231≤n&lt;231−231≤n&lt;231-2^{31} \leq n < 2^{31}วันที่ 31 เอาท์พุต สตริงหรือรายการของตัวละครหรือพิมพ์ไปยัง STDOUT หรือ STDERR คุณสามารถใช้หนึ่งในวิธีการเหล่านี้เท่านั้น เอาต์พุตควรมีความยาวเท่ากันโดยไม่คำนึงถึงอินพุต แต่ก็ขึ้นอยู่กับคุณที่จะกำหนดความยาวที่เป็น การส่งออกอาจไม่ประกอบด้วยอักขระหลัก0-9-หรือเครื่องหมายลบ เอาต์พุตควรถูกกำหนดไว้ คุณควรจะสามารถพิสูจน์ได้ว่าสำหรับทุกผลลัพธ์มีเพียงหนึ่งอินพุตที่เป็นไปได้ไม่ว่าจะโดยการพิสูจน์อย่างเป็นทางการการโต้แย้งหรือการค้นหาที่โหดร้าย นี่เป็นคำถามเกี่ยวกับการเล่นกอล์ฟดังนั้นควรกำจัดไบต์ที่ไม่เกี่ยวข้องออกไป ยินดีต้อนรับทุกภาษายิ่งดียิ่งขึ้น!

18
ทำให้รวมเป็น 10,000
เราเพิ่งจะถึงเกณฑ์ 10,000 คำถามเกี่ยวกับ PPCG ไชโย! มาฉลองกันด้วยความท้าทายที่เรียบง่าย อินพุต สองจำนวนเต็มและBทั้งใน[ 1..9999 ]เช่นว่า+ B &lt; 10000AAABBB[1..9999][1..9999][1..9999]A+B&lt;10000A+B&lt;10000A+B<10000 งาน งานของคุณคือการเพิ่มหนึ่งหลักเดียวกับหนึ่งของจำนวนเต็มเหล่านี้หรืออย่างใดอย่างหนึ่งเป็นเลขหลักเดียวทั้งสองคนดังกล่าวว่า+ B = 10000 หากเพิ่มตัวเลขลงในทั้งAและBก็ไม่จำเป็นต้องเป็นตัวเลขเดียวกันA+B=10000A+B=10000A+B=10000AAABBB สามารถเพิ่มตัวเลขใหม่ที่จุดเริ่มต้นที่จุดสิ้นสุดหรือที่ใดก็ได้ในช่วงกลางของจำนวนเต็มต้นฉบับ อย่างไรก็ตามคุณไม่สามารถเพิ่มศูนย์นำหน้าได้ ตัวอย่าง: สำหรับA=923A=923A=923การแปลงต่อไปนี้ถูกต้อง: 192392739238192392739238\color{red}1923\\92\color{red}73\\923\color{red}8 แต่สิ่งเหล่านี้ไม่ถูกต้อง : 0923109239427309231092394273\color{red}{0}923\\\color{red}{10}923\\9\color{red}{4}2\color{red}{7}3 เมื่อพิจารณาA=923A=923A=923และB=72B=72B=72มีวิธีแก้ปัญหาที่เป็นไปได้สองวิธี: 923 8 + 7 6 2 = 10,00092 7 3 + 72 7 = 10,0009238+762=100009273+727=10000923\color{red}8 + 7\color{red}62 = 10000\\92\color{red}73 + 72\color{red}7 = …

30
แสดงผลชั่วโมงที่ 90 องศา
วันนี้ในขณะที่เล่นกับลูก ๆ ของฉันฉันสังเกตเห็นว่าของเล่นที่เรียบง่ายในสวนสาธารณะซ่อนความท้าทาย ล้อมีรูปสามเหลี่ยมที่ชี้ไปที่ตัวเลข แต่ยังมีวงกลมสามวงที่ชี้ไปที่ตัวเลขทุก ๆ 90 องศาจากวงกลมแรก ดังนั้น: ท้าทาย (ง่ายจริงๆ) กำหนดจำนวนเต็มตั้งแต่ 1 ถึง 12 (หนึ่งที่ชี้โดยรูปสามเหลี่ยม) ในรูปแบบที่ยอมรับได้ใด ๆ เอาท์พุทยังอยู่ในรูปแบบที่ยอมรับได้ใด ๆ และสั่งซื้อสามตัวเลขที่ชี้โดยวงกลม (คนทุก 90 องศา) กรณีทดสอบ In Out 1 4, 7, 10 2 5, 8, 11 3 6, 9, 12 4 7, 10, 1 5 8, 11, 2 6 9, 12, …

30
ความท้าทายของผลิตภัณฑ์ดิจิตอลที่ไม่เป็นศูนย์
เดิมทีรูตดิจิตอลแบบหลายค่า ท้าทาย โดยพื้นฐานแล้วทำในสิ่งที่ชื่อกล่าว วิธี รับจำนวนเต็มบวก 1 &lt;= N &lt;= 100000000ผ่านหนึ่งในวิธีการป้อนข้อมูลมาตรฐานของเราคูณทุกหลักด้วยกันโดยไม่สนใจเลขศูนย์ ตัวอย่าง:ใช้ตัวเลขพูดว่า361218402: 3* 6=18 18* 1=18 18* 2=36 36* 1=36 36* 8=288 288* 4=1152 1152* 1 (ไม่สนใจเลขศูนย์หรือเปลี่ยนเป็นศูนย์) =1152 1152* 2=2304 ผลลัพธ์สำหรับ361218402คือ2304 กรณีทดสอบ 1 =&gt; 1 ตัวเลขอื่น ๆ ทุกตัว&gt; 0 =&gt; ตัวมันเอง 10 =&gt; 1 20 =&gt; 2 100 =&gt; 1 999 …

18
ฉันเป็นหมายเลข 'Redivosite' หรือไม่
Redivosite เป็นคำของกระเป๋าเดินทางที่คิดค้นขึ้นเพื่อจุดประสงค์เดียวของการท้าทายนี้ มันเป็นส่วนผสมของการลดการหารและการประกอบ คำนิยาม รับจำนวนเต็มN&gt; 6 : ถ้าNเป็นไพรม์, Nไม่ใช่หมายเลข Redivosite ถ้าNเป็นคอมโพสิต: คำนวณซ้ำ'N = N / d + d + 1จนกระทั่งN'เป็นไพรม์โดยที่dคือตัวหารที่เล็กที่สุดของNมากกว่า 1 Nคือหมายเลข Redivosite หากค่าสุดท้ายของN 'เป็นตัวหารของN ด้านล่างคือ 100 หมายเลข Redivosite แรก (ไม่มีรายการ OEIS ในขณะที่ทำการโพสต์): 14,42,44,49,66,70,143,153,168,169,176,195,204,260,287,294,322,350,414,462,518,553,572,575,592,629,651,702,726,735,775,806,850,869,889,891,913,950,1014,1023,1027,1071,1118,1173,1177,1197,1221,1235,1254,1260,1302,1364,1403,1430,1441,1554,1598,1610,1615,1628,1650,1673,1683,1687,1690,1703,1710,1736,1771,1840,1957,1974,2046,2067,2139,2196,2231,2254,2257,2288,2310,2318,2353,2392,2409,2432,2480,2522,2544,2635,2640,2650,2652,2684,2717,2758,2760,2784,2822,2835 ตัวอย่าง N = 13 : 13 เป็นจำนวนเฉพาะดังนั้น 13 จึงไม่ใช่หมายเลข Redivosite N = 32 : 32/2 + …

30
เป็นจำนวนเต็มหรือไม่
ตัวเลขเป็นจำนวนเต็มถ้าไม่ใช่จำนวนเต็มลบโดยไม่มีส่วนทศนิยม ดังนั้น0และ8และ233494.0มีทั้งในขณะที่1.1และ0.001และ233494.999ไม่ได้ อินพุต หมายเลขเลขทศนิยมในฐาน / การเข้ารหัสภาษาเริ่มต้นของคุณ ยกตัวอย่างเช่นการเป็นตัวแทนจำนวนเต็มเริ่มต้นสำหรับไบนารีแลมบ์ดาแคลคูลัสจะเป็นเลขคริสตจักร แต่การแสดงจำนวนเต็มเริ่มต้นสำหรับงูหลามเป็นฐาน 10 ทศนิยมไม่เอก เอาท์พุต truthyค่าถ้าใส่เป็นทั้งเป็นfalsyค่าถ้ามันไม่ได้ โปรดทราบว่าหากภาษาของคุณรองรับเฉพาะความแม่นยำทศนิยมให้พูดว่า 8 แห่ง1.000000002ถือว่าเป็นทั้ง อินพุตและเอาต์พุตสามารถทำได้ผ่านวิธีการI / O มาตรฐานใดๆ กรณีทดสอบ Input -&gt; Output 332 -&gt; true 33.2 -&gt; false 128239847 -&gt; true 0.128239847 -&gt; false 0 -&gt; true 0.000000000 -&gt; true 1.111111111 -&gt; false -3.1415926 -&gt; false -3 -&gt; false …

11
ตัวเลขนี้เป็นกำลังที่แน่นอนของ -2: (มาก) โหมดยาก
นี่เป็นรุ่นของการท้าทายล่าสุดตัวเลขนี้เป็นจำนวนเต็ม -2 หรือไม่ ด้วยชุดของเกณฑ์อื่นที่ออกแบบมาเพื่อเน้นลักษณะที่น่าสนใจของปัญหาและทำให้การท้าทายยากขึ้น ฉันใส่พิจารณาบางเป็นมันนี่ ความท้าทายที่ Toby กล่าวไว้อย่างน่าอัศจรรย์ในคำถามที่เชื่อมโยงคือ: มีวิธีการที่ชาญฉลาดในการระบุว่าเป็นจำนวนเต็มเป็นพลังที่แท้จริงของ 2 นั่นคือไม่ได้เป็นปัญหาที่น่าสนใจเพื่อให้ตรวจสอบว่าเป็นจำนวนเต็มให้เป็นพลังที่แท้จริงของการมี-2 ตัวอย่างเช่น: -2 =&gt; yes: (-2)¹ -1 =&gt; no 0 =&gt; no 1 =&gt; yes: (-2)⁰ 2 =&gt; no 3 =&gt; no 4 =&gt; yes: (-2)² กฎ: จำนวนเต็มคือ 64 บิตเซ็นชื่อเป็นส่วนประกอบสองอย่าง นี่เป็นประเภทข้อมูลเดียวที่คุณสามารถใช้งานได้ คุณสามารถใช้การดำเนินการดังต่อไปนี้เท่านั้น แต่ละสิ่งเหล่านี้นับเป็นการดำเนินการครั้งเดียว n &lt;&lt; k, n &gt;&gt; k: เลื่อนไปทางซ้าย …

30
หมายเลขของฉันนานเท่าไหร่
ท้าทาย กำหนดจำนวนเต็มQในช่วง-(2^100) ≤ Q ≤ 2^100ส่งออกจำนวนหลักในจำนวนนั้น (ในฐาน 10) กฎระเบียบ ใช่คุณอาจใช้ตัวเลขเป็นสตริงและค้นหาความยาว อนุญาตให้ใช้ฟังก์ชันทางคณิตศาสตร์ทั้งหมดได้ คุณอาจรับอินพุตในฐานใดก็ได้ แต่ผลลัพธ์จะต้องเป็นความยาวของตัวเลขในฐาน 10 อย่านับเครื่องหมายลบสำหรับจำนวนลบ ตัวเลขจะไม่มีจุดทศนิยม ศูนย์สามารถมีได้หนึ่งหรือศูนย์หลัก สมมติว่าอินพุตจะเป็นจำนวนเต็มที่ถูกต้องเสมอ ตัวอย่าง Input &gt; Output -45 &gt; 2 12548026 &gt; 8 33107638153846291829 &gt; 20 -20000 &gt; 5 0 &gt; 1 or 0 การชนะ รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ

25
Pigeonhole Principle & Code Golf
หลักรังนกพิราบระบุว่า หากมีการใส่รายการNลงในกล่องMโดยมีN &gt; Mอย่างน้อยหนึ่งกล่องจะต้องมีมากกว่าหนึ่งรายการ สำหรับหลาย ๆ คนหลักการนี้มีสถานะพิเศษเมื่อเทียบกับการคำนวณทางคณิตศาสตร์อื่น ๆ ในฐานะที่เป็น EW Dijkstra เขียน , มันถูกล้อมรอบไปด้วยความลึกลับบางอย่าง บทพิสูจน์ที่ใช้มันมักถูกมองว่าเป็นสิ่งที่พิเศษ ความท้าทาย จุดประสงค์ของการท้าทายนี้คือเพื่อแสดงให้เห็นถึงหลักการของนกพิราบในช่องว่างโดยใช้การแทนด้วยศิลปะ ASCII โดยเฉพาะ: ใช้เป็นอินพุตN(จำนวนรายการ) และM(จำนวนกล่อง) โดยNไม่ลบและMบวก Nอาจมีขนาดเล็กกว่าM(แม้ว่าหลักการไม่ได้ใช้ในกรณีนั้น) สุ่มเลือกหนึ่งในการกำหนดรายการที่เป็นไปได้ให้กับกล่อง แต่ละการมอบหมายควรมีความน่าจะเป็นที่ไม่เป็นศูนย์ในการเลือก สร้างการแทนค่า ASCII art ของการมอบหมายดังนี้: มีMเส้นแต่ละเส้นตรงกับกล่อง |แต่ละบรรทัดเริ่มต้นด้วยตัวอักษรที่ไม่ใช่ช่องว่างเช่น การติดตามตัวละครนั้นเป็นอีกตัวที่ไม่ใช่ช่องว่างเช่น#ซ้ำหลายครั้งเนื่องจากมีรายการในกล่องนั้น พิจารณาตัวอย่างเช่น,N = 8 M = 5หาก assigment เลือกของรายการที่จะเป็นกล่อง4, 1, 0, 3, 0ตัวแทนคือ |#### |# | |### | การทำงานที่แตกต่างกัน …

11
หมายเลขคอมโพสิตที่ทนต่อ Bitflip
บางครั้งเมื่อเขียนโปรแกรมคุณต้องใช้จำนวนเฉพาะด้วยเหตุผลบางอย่างหรืออื่น ๆ (เช่นการเข้ารหัส) ฉันคิดว่าบางครั้งคุณต้องใช้หมายเลขคอมโพสิตด้วย บางครั้งอย่างน้อยที่นี่ใน PPCG โปรแกรมของคุณจะต้องสามารถจัดการกับการเปลี่ยนแปลงโดยพลการ และในสถานการณ์ที่วางแผนจะสร้างคำถาม PPCG ที่น่าสนใจอย่างสะดวกสบายบางทีแม้แต่ตัวเลขที่คุณใช้ก็ต้องทนต่อการทุจริต ... คำนิยาม จำนวนคอมโพสิตเป็นจำนวนเต็ม≥ 4 ที่ไม่ได้เป็นนายกคือมันเป็นผลิตภัณฑ์ของจำนวนเต็มสองจำนวนที่มีขนาดเล็กมากกว่า 1 ต่อ A bitflip ทนจำนวนคอมโพสิตถูกกำหนดให้เป็นดังนี้ก็เป็นจำนวนเต็มบวกคอมโพสิตซึ่งถ้าคุณเขียนมัน ในเลขฐานสองในจำนวนบิตที่น้อยที่สุดที่เป็นไปได้คุณสามารถเปลี่ยนหนึ่งหรือสองบิตจากจำนวนและจำนวนยังคงประกอบ ตัวอย่าง ตัวอย่างเช่นพิจารณาจำนวน 84 1010100ในไบนารีว่า นี่คือตัวเลขทั้งหมดที่ต่างกันไม่เกิน 2 บิตจาก: 0000100 4 2 × 2 0010000 16 4 × 4 0010100 20 4 × 5 0010101 21 3 × 7 0010110 22 …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.