Вычислить наименьшее число

@Alexander59 · Регистрация: 01.02.2022

Студворк — интернет-сервис помощи студентам

Делимость чисел. Учитель написал на доске некое натуральное число. После этого первый ученик сказал: «Это число делится на 1». Второй сказал: «Это число делится на 2», ..., 50-й сказал: «Это число делится на 50». И что интересно, только двое из них были неправы. Более того, два неверных утверждения были сделаны подряд одно за другим. Какое наименьшее число мог написать на доске учитель? (не ругайтесь пожалуйста я только начинаю писать на c++ не уверен что решил верно)

у меня получился вот такой код.

C++
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
#include <iostream>
#include <vector>
#include <numeric> // для std::lcm
#include <limits>  // для std::numeric_limits
 
using namespace std;
 
// Функция для вычисления НОК двух чисел
long long lcm(long long a, long long b) {
    return a / gcd(a, b) * b;
}
 
// Функция для вычисления НОК массива чисел
long long lcm_of_list(const vector<int>& nums) {
    long long result = 1;
    for (int num : nums) {
        result = lcm(result, num);
    }
    return result;
}
 
int main() {
    long long min_lcm = numeric_limits<long long>::max(); // минимальный найденный НОК
    pair<int, int> wrong_pair; // пара подряд идущих чисел, на которые число не делится
 
    // Перебираем все возможные пары подряд идущих чисел от 1 до 50
    for (int i = 1; i < 50; ++i) {
        vector<int> valid_numbers;
 
        // Собираем числа от 1 до 50, пропуская i и i+1
        for (int j = 1; j <= 50; ++j) {
            if (j != i && j != i + 1) {
                valid_numbers.push_back(j);
            }
        }
 
        // Вычисляем НОК этих 48 чисел
        long long current_lcm = lcm_of_list(valid_numbers);
 
        // Обновляем минимальный НОК, если найден меньше
        if (current_lcm < min_lcm) {
            min_lcm = current_lcm;
            wrong_pair = {i, i + 1};
        }
    }
 
    // Выводим результат
    cout << "Наименьшее число, которое делится на все кроме " 
         << wrong_pair.first << " и " << wrong_pair.second 
         << " — это: " << min_lcm << endl;
 
    return 0;
}

ФедосеевПавел · 20.04.2025, 09:43

Для N=70 нужно вычеркнуть 66 и 67.
66=2*3*11
67=67
Т.е. по сути, удаляется всего одно число 67.

Наверное, теория с максимальными степенями неверна или требует доработки в виде условий.

@gunslinger · 20.04.2025, 12:06

Не по теме:

что-то вспомнилось

@Наталья8 · 20.04.2025, 12:30

Не по теме:

Ну да... Красить забор знаю...
Когда на мусарне сидел по пьянке
всё красили и красили.

@Royal_X · 20.04.2025, 12:51

Сообщение от ФедосеевПавел

Наверное, теория с максимальными степенями неверна

в том и проблема, что тут уже начали подстраивать всякие гипотезы под ответ...
решить задачу математически (но по-настоящему найти общее решение для любого количества учеников, а не только 50) это может быть просто приятным дополнением, но не может быть ответом в данной теме.
В разделе программирования нужно писать код, причем отталкиваясь от идеи, что код пишется среднестатистическим программистом, а не знатоком теории чисел. Конечно, любой программист должен знать и математику. Но он это должен знать в разумной мере. Это задание точно не было задумано для того, чтобы решать ее чисто математически.
Учебные задания по программированию дают не для того, чтобы копаться в теории чисел, а чтобы уметь разрабатывать алгоритм и воплотить это в код.
Так что, если кто-то напишет брутфорс код или реализует длинную арифметику, то это будет ближе к ответу, чем псевдо-математическая ахинея, которая не факт, что работает с другими входными данными.

@Pphantom · 20.04.2025, 13:01

Это, конечно, совсем не C++, но чтобы не спорить про то, какой ответ на самом деле правильный...

В общем, вот тупейший код на Maxima (синтаксис, думаю, очевиден даже для тех, кто ни разу раньше не сталкивался):

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
N:50$
mi:N!$
for i:1 thru N-1 do 
(
    lis:append(makelist(i,i,1,i-1),makelist(i,i,i+2,N)),
    q:lcm(lis),
    if q<mi then 
    (
        mi:q,
        j:i        
    )
)$
print(j," и ",j+1," дают ",mi);

Для N=50 результат выглядит так:

31 и 32 дают 49984588778161237200

И, да, вот это:

Сообщение от ФедосеевПавел

Для N=70 нужно вычеркнуть 66 и 67.

тоже правильно.

iifat · 20.04.2025, 13:41

Сообщение от ФедосеевПавел

Для N=70 нужно вычеркнуть 66 и 67

Не делится на 66 — значит, не делится на 2, 3, либо 11. Ну никак нельзя делиться на всё кроме 66 и 67.

Добавлено через 11 минут

Сообщение от ФедосеевПавел

Наверное, теория с максимальными степенями неверна или требует доработки в виде условий

Наверное, да.
Почему число делится на 1, 2,..., n-1, но не делится на n? Потому что либо а) n простое либо б) n включает некий простой делитель в степени, бОльшей, чем встречается ранее. Собственно, это по сути один случай, не два. При этом, поскольку за n следует n+1, на которое число не делится, а потом n+2, ..., m, на которые оно таки делится, то 2n > m, а точнее, простые делители степеней бОльших, чем в n, далее в этом ряду не встречаются. Как-то так.

Добавлено через 5 минут
Нет, наверное, таки нет. Повторюсь: если число не делится на составное $https://www.cyberforum.ru/cgi-bin/latex.cgi?n=p_1^{k_1}p_2^{k_2}\dots p_m^{k_m}$ , то оно не делится как минимум на одно из $https://www.cyberforum.ru/cgi-bin/latex.cgi?p_1^{k_1},p_2^{k_2},\dots,p_m^{k_m}$ , но ни одно из этих чисел не может быть $https://www.cyberforum.ru/cgi-bin/latex.cgi?n\pm1$

@Pphantom · 20.04.2025, 13:54

Сообщение от iifat

Ну никак нельзя делиться на всё кроме 66 и 67.

Да, логично, одну деталь я не учел. Тогда код становится таким (заодно с небольшой переделкой общего вида):

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
f(N):=
(
    mi:N!,
    for i:1 thru N-1 do 
    (
        lis:append(makelist(i,i,1,i-1),makelist(i,i,i+2,N)),
        q:lcm(lis),
        if mod(q,i)*mod(q,i+1)>0 and q<mi then 
        (
            mi:q,
            j:i        
        )
    ),
    print(j," и ",j+1," дают ",mi)
)$

При этом ответ для N=50 не меняется (все равно 31 и 32), но и для N=70 оказывается таким же (31 и 32).

Кстати, дальше получается, что ответы для разных N в любом случае имеют вид $https://www.cyberforum.ru/cgi-bin/latex.cgi?2^k$ и $https://www.cyberforum.ru/cgi-bin/latex.cgi?2^k +1$ .

iifat · 20.04.2025, 14:17

Сообщение от iifat

Повторюсь

И всё же поправка: например, для n=40 нельзя вычёркивать 17, поскольку остаётся 34. Так что максимальная степень простого числа, в случае если эта степень больше половины n.
Кстати,

Сообщение от Pphantom

для N=70 оказывается таким же (31 и 32)

не оказывается: то, что не делится на 31, не делится на 62.

@Royal_X · 20.04.2025, 14:18

Сообщение от Pphantom

вот тупейший код на Maxima

Не по теме:

почему тупейший? норм код, вычисляет за миллисекунды. Конечно, этот код не на С++ является офтопом в рамках данной темы, но это уже другая история. Maxima вообще самая лучшая СКА общего назначения. Так сказать, альтернатива платным СКА общего назначения (Maple, Mathematica). Так что, вполне неплохой выбор инструмента для данной задачи. Конечно, есть более специализированный софт для теории чисел, например, PariGP, но Maxima хороша тем, что общего назначения, не нужно захламлять устройство разными мат пакетами.
Единственное, я бы не использовал глобальные имена внутри функции, а написал бы
f(N):=block([тут локальные переменные], ... )$

@Pphantom · 20.04.2025, 14:23

Сообщение от iifat

не оказывается: то, что не делится на 31, не делится на 62.

Мда, переменные, однако, нужно чистить.

И в самом деле, для N=70 решений просто нет. Если внести соответствующую правку, то как-то так:

Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
f(N):=
(
    j:0,
    mi:N!,
    for i:1 thru N-1 do 
    (
        lis:append(makelist(i,i,1,i-1),makelist(i,i,i+2,N)),
        q:lcm(lis),
        if mod(q,i)*mod(q,i+1)>0 and q<mi then 
        (
            mi:q,
            j:i        
        )
    ),
    if j>0 
        then print(j," и ",j+1," дают ",mi) 
        else print("Решений нет")
)$

iifat · 20.04.2025, 14:37

Сообщение от Pphantom

дальше получается, что ответы для разных N в любом случае имеют вид $https://www.cyberforum.ru/cgi-bin/latex.cgi?2^k$ и $https://www.cyberforum.ru/cgi-bin/latex.cgi?2^k +1$ .

Ну, по крайней мере одно из двух последовательных чисел чётное, и если у него есть ещё делители кроме двойки, оно не подходит по изложенной причине. Стало быть, одно из двух $https://www.cyberforum.ru/cgi-bin/latex.cgi?2^k$ , другое, очевидным образом, $https://www.cyberforum.ru/cgi-bin/latex.cgi?2^k\pm1$ . Так что как минимум наполовину это верно.

Добавлено через 12 минут
А судя по

Сообщение от Pphantom

ответ для N=50 не меняется (все равно 31 и 32)

и не более чем наполовину

Так что да, $https://www.cyberforum.ru/cgi-bin/latex.cgi?2^k, 2^k\pm1$ — единственный возможный вариант. Если $https://www.cyberforum.ru/cgi-bin/latex.cgi?2^k\pm1$ — степень (возможно, первая) некоего простого числа и больше половины верхней границы.

@Pphantom · 20.04.2025, 15:47

Сообщение от iifat

и не более чем наполовину

В общем да. Картинка для первых 400 выглядит так:

Code
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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
292
293
294
295
296
297
298
299
300
301
302
303
304
305
306
307
308
309
310
311
312
313
314
315
316
317
318
319
320
321
322
323
324
325
326
327
328
329
330
331
332
333
334
335
336
337
338
339
340
341
342
343
344
345
346
347
348
349
350
351
352
353
354
355
356
357
358
359
360
361
362
363
364
365
366
367
368
369
370
371
372
373
374
375
376
377
378
379
380
381
382
383
384
385
386
387
388
389
390
391
392
393
394
395
396
397
398
399
400
1: нет
2: нет
3: 2,3
4: 3,4
5: 4,5
6: 4,5
7: 4,5
8: 7,8
9: 7,8
10: 7,8
11: 7,8
12: 7,8
13: 7,8
14: 8,9
15: 8,9
16: нет
17: 16,17
18: 16,17
19: 16,17
20: 16,17
21: 16,17
22: 16,17
23: 16,17
24: 16,17
25: 16,17
26: 16,17
27: 16,17
28: 16,17
29: 16,17
30: 16,17
31: 16,17
32: 31,32
33: 31,32
34: 31,32
35: 31,32
36: 31,32
37: 31,32
38: 31,32
39: 31,32
40: 31,32
41: 31,32
42: 31,32
43: 31,32
44: 31,32
45: 31,32
46: 31,32
47: 31,32
48: 31,32
49: 31,32
50: 31,32
51: 31,32
52: 31,32
53: 31,32
54: 31,32
55: 31,32
56: 31,32
57: 31,32
58: 31,32
59: 31,32
60: 31,32
61: 31,32
62: нет
63: нет
64: нет
65: нет
66: нет
67: нет
68: нет
69: нет
70: нет
71: нет
72: нет
73: нет
74: нет
75: нет
76: нет
77: нет
78: нет
79: нет
80: нет
81: нет
82: нет
83: нет
84: нет
85: нет
86: нет
87: нет
88: нет
89: нет
90: нет
91: нет
92: нет
93: нет
94: нет
95: нет
96: нет
97: нет
98: нет
99: нет
100: нет
101: нет
102: нет
103: нет
104: нет
105: нет
106: нет
107: нет
108: нет
109: нет
110: нет
111: нет
112: нет
113: нет
114: нет
115: нет
116: нет
117: нет
118: нет
119: нет
120: нет
121: нет
122: нет
123: нет
124: нет
125: нет
126: нет
127: нет
128: 127,128
129: 127,128
130: 127,128
131: 127,128
132: 127,128
133: 127,128
134: 127,128
135: 127,128
136: 127,128
137: 127,128
138: 127,128
139: 127,128
140: 127,128
141: 127,128
142: 127,128
143: 127,128
144: 127,128
145: 127,128
146: 127,128
147: 127,128
148: 127,128
149: 127,128
150: 127,128
151: 127,128
152: 127,128
153: 127,128
154: 127,128
155: 127,128
156: 127,128
157: 127,128
158: 127,128
159: 127,128
160: 127,128
161: 127,128
162: 127,128
163: 127,128
164: 127,128
165: 127,128
166: 127,128
167: 127,128
168: 127,128
169: 127,128
170: 127,128
171: 127,128
172: 127,128
173: 127,128
174: 127,128
175: 127,128
176: 127,128
177: 127,128
178: 127,128
179: 127,128
180: 127,128
181: 127,128
182: 127,128
183: 127,128
184: 127,128
185: 127,128
186: 127,128
187: 127,128
188: 127,128
189: 127,128
190: 127,128
191: 127,128
192: 127,128
193: 127,128
194: 127,128
195: 127,128
196: 127,128
197: 127,128
198: 127,128
199: 127,128
200: 127,128
201: 127,128
202: 127,128
203: 127,128
204: 127,128
205: 127,128
206: 127,128
207: 127,128
208: 127,128
209: 127,128
210: 127,128
211: 127,128
212: 127,128
213: 127,128
214: 127,128
215: 127,128
216: 127,128
217: 127,128
218: 127,128
219: 127,128
220: 127,128
221: 127,128
222: 127,128
223: 127,128
224: 127,128
225: 127,128
226: 127,128
227: 127,128
228: 127,128
229: 127,128
230: 127,128
231: 127,128
232: 127,128
233: 127,128
234: 127,128
235: 127,128
236: 127,128
237: 127,128
238: 127,128
239: 127,128
240: 127,128
241: 127,128
242: 127,128
243: 127,128
244: 127,128
245: 127,128
246: 127,128
247: 127,128
248: 127,128
249: 127,128
250: 127,128
251: 127,128
252: 127,128
253: 127,128
254: нет
255: нет
256: нет
257: 256,257
258: 256,257
259: 256,257
260: 256,257
261: 256,257
262: 256,257
263: 256,257
264: 256,257
265: 256,257
266: 256,257
267: 256,257
268: 256,257
269: 256,257
270: 256,257
271: 256,257
272: 256,257
273: 256,257
274: 256,257
275: 256,257
276: 256,257
277: 256,257
278: 256,257
279: 256,257
280: 256,257
281: 256,257
282: 256,257
283: 256,257
284: 256,257
285: 256,257
286: 256,257
287: 256,257
288: 256,257
289: 256,257
290: 256,257
291: 256,257
292: 256,257
293: 256,257
294: 256,257
295: 256,257
296: 256,257
297: 256,257
298: 256,257
299: 256,257
300: 256,257
301: 256,257
302: 256,257
303: 256,257
304: 256,257
305: 256,257
306: 256,257
307: 256,257
308: 256,257
309: 256,257
310: 256,257
311: 256,257
312: 256,257
313: 256,257
314: 256,257
315: 256,257
316: 256,257
317: 256,257
318: 256,257
319: 256,257
320: 256,257
321: 256,257
322: 256,257
323: 256,257
324: 256,257
325: 256,257
326: 256,257
327: 256,257
328: 256,257
329: 256,257
330: 256,257
331: 256,257
332: 256,257
333: 256,257
334: 256,257
335: 256,257
336: 256,257
337: 256,257
338: 256,257
339: 256,257
340: 256,257
341: 256,257
342: 256,257
343: 256,257
344: 256,257
345: 256,257
346: 256,257
347: 256,257
348: 256,257
349: 256,257
350: 256,257
351: 256,257
352: 256,257
353: 256,257
354: 256,257
355: 256,257
356: 256,257
357: 256,257
358: 256,257
359: 256,257
360: 256,257
361: 256,257
362: 256,257
363: 256,257
364: 256,257
365: 256,257
366: 256,257
367: 256,257
368: 256,257
369: 256,257
370: 256,257
371: 256,257
372: 256,257
373: 256,257
374: 256,257
375: 256,257
376: 256,257
377: 256,257
378: 256,257
379: 256,257
380: 256,257
381: 256,257
382: 256,257
383: 256,257
384: 256,257
385: 256,257
386: 256,257
387: 256,257
388: 256,257
389: 256,257
390: 256,257
391: 256,257
392: 256,257
393: 256,257
394: 256,257
395: 256,257
396: 256,257
397: 256,257
398: 256,257
399: 256,257
400: 256,257

@Royal_X · 20.04.2025, 16:02

Pphantom, а как понимать ваши "нет"?
Решение есть всегда. Или вы про другое? Или я не понимаю условие...

Code
1
2
3
62 - {60, 61} 9690712164777231700912800
70 - {66, 67} 1182266884102822267511361600
256 - {250, 251} 66432234290421683950832704190344164742112846649042437649224915105732626995737183009528552050513976435616000

ФедосеевПавел · 20.04.2025, 16:07

Я ошибся и решил программой другую задачу - поиск минимального НОК при вычёркивании двух чисел.
Но исходная задача подразумевает другое условие - этот НОК НЕ должен делиться на вычёркиваемые числа.

А моя программа для 70 даёт ответ 66 и 67, но полученный НОК будет делиться на 66 - что противоречит условию задачи.

@Royal_X · 20.04.2025, 16:20

Сообщение от ФедосеевПавел

Я ошибся и решил программой другую задачу - поиск минимального НОК при вычёркивании двух чисел.

я тоже это делаю) значит, неверно поняли условие

Сообщение от ФедосеевПавел

но полученный НОК будет делиться на 66 - что противоречит условию задачи

да, вы правы. Даже если при вычислении НОК 66 не участвует, это не гарантирует, что полученный НОК не будет делиться на 66

Сообщение от Royal_X

Pphantom, а как понимать ваши "нет"?

можете не отвечать, уже понял

@Pphantom · 20.04.2025, 16:25

Сообщение от Royal_X

Решение есть всегда. Или вы про другое? Или я не понимаю условие...

Ну вот как раз выше обсуждали эту проблему. В итоге получается, что в части случаев решения нет - нельзя убрать два и только два числа, поскольку они неизбежно "потянут" за собой что-то еще.

@Royal_X · 20.04.2025, 16:51

Сообщение от Pphantom

для первых 400

как понимаю дальше "нет" будет только больше. Например, оказалось, что с 401 до 511 включительно тоже существуют решения. Но вот начиная с 512 и дальше, я не нашел решений (проверял до 3000). Проверка последней тысячи заняла 3 мин на параллельном вычислении на 14 ядрах. Лень дальше проверять.
Интересно, 511 это последнее число, которое имеет решения, или будут другие? Просто чем больше число, тем меньше шансов, что у него будет решение. Если с 512 до 3000 нет решений, то наверное их и вовсе нет даже для 3000+

***
Для математиков задача для досуга

Доказать или опровергнуть, что 511 это самое большое натуральное число, для которого есть решение.

@SmallEvil · 20.04.2025, 17:14

Не по теме:

Сообщение от gunslinger

Почему люди не любят математику

Спасибо, угарнул. Но больше минуты не хватило сил смотреть.
Про заборы, ага.
"Всё крашу, крашу я заборы, что б тунеядцем не прослыть." - это должно быть девизом всех математиков.

@TheCalligrapher · 20.04.2025, 23:58

Сообщение от ФедосеевПавел

Для N=70 нужно вычеркнуть 66 и 67.
66=2*3*11
67=67
Т.е. по сути, удаляется всего одно число 67.

Наверное, теория с максимальными степенями неверна или требует доработки в виде условий.

Не понял. Это как это? Какую задачу вы решали?

Если для N=70 нужно вычеркнуть 66 и 67, то НОК оставшихся чисел все равно будет делиться на 66. То есть такое вычеркивание не удовлетворяет условию задачи, в котором требуется, чтобы "двое были неправы".

А, вижу, уже разобрали.

iifat · 21.04.2025, 04:15

Сообщение от Royal_X

Интересно, 511 это последнее число, которое имеет решения, или будут другие?

Попробуйте 8192 и далее. Простые вида $https://www.cyberforum.ru/cgi-bin/latex.cgi?2^p-1$ , числа Мерсенна. Конечность или бес, как понимаю, вопрос открытый. Ну и, разумеется, могут существовать и другие решения.

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Рецензия / Мнение/ Перевод https:/ / **********/ gallery/ thinkpad-x220-tablet-porn-gzoEAjs . . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

ФедосеевПавел Модератор 8645 / 4480 / 1669 Регистрация: 01.02.2015 Сообщений: 13,888 Записей в блоге: 11
	20.04.2025, 09:43
	Для N=70 нужно вычеркнуть 66 и 67. 66=2311 67=67 Т.е. по сути, удаляется всего одно число 67. Наверное, теория с максимальными степенями неверна или требует доработки в виде условий. 0

@gunslinger
	20.04.2025, 12:06
	Не по теме: что-то вспомнилось 0

@Наталья8
	20.04.2025, 12:30
	Не по теме: Ну да... Красить забор знаю... Когда на мусарне сидел по пьянке всё красили и красили. 0

ФедосеевПавел Модератор 8645 / 4480 / 1669 Регистрация: 01.02.2015 Сообщений: 13,888 Записей в блоге: 11
	20.04.2025, 16:07
	Я ошибся и решил программой другую задачу - поиск минимального НОК при вычёркивании двух чисел. Но исходная задача подразумевает другое условие - этот НОК НЕ должен делиться на вычёркиваемые числа. А моя программа для 70 даёт ответ 66 и 67, но полученный НОК будет делиться на 66 - что противоречит условию задачи. 0