Имя: Пароль:
LIFE
Жизнь прекрасна
OFF: Помогите решить задачу: в клетках квадрата 9*9 расставлены натуральные числа...
0 vvspb
 
29.05.21
12:51
Решение должно быть простым. Не доходит до меня :(
В клетках квадрата 9*9 расставлены натуральные числа. Сумма чисел в любом квадрате 2*2 нечётна. Верно ли утверждение что сумма чисел во всей таблице четна?
1 Asmody
 
29.05.21
12:58
Очевидно, что сумма в любом квадрате 8х8 четна. Отсюда надо вывести сумму в квадрате 9х9
2 vvspb
 
29.05.21
12:59
(1) , что сумма в любом квадрате 8х8 четна/// это до меня дошло :)
3 RomanYS
 
29.05.21
13:27
(0) Не верно. Контрпример легко подбирается. Откуда задачка?
4 PR
 
29.05.21
13:43
(0) Берем квадрат 2х2
10
00

Теперь прибавляем справа и вниз инвертированные квадраты, пока не будет 10 столбцов и 10 строк
01
11

Десятый столбец и десятую строку удаляем

Нечетная сумма
100110011
001100110
011001100
110011001
100110011
001100110
011001100
110011001
100110011
5 vvspb
 
29.05.21
13:53
(3) знакомому мальчику такие задачи дают в школе. 5 класс. Не олимпиада.
6 RomanYS
 
29.05.21
13:54
(4) сумма будет всегда нечётная ;) ?
7 mistеr
 
29.05.21
14:36
(4) Читай внимательно условие. Числа *натуральные*!
8 Asmody
 
29.05.21
14:46
(7) "натуральность" нуля - вопрос аксиоматики.
Но ничего не поменяется, если вместо 0 взять 1, а вместо 1 - 2.
9 Garykom
 
гуру
29.05.21
14:57
1. четное + четное = четное
2. четное + нечетное = нечетное
3. нечетно + нечетное = четное

Очевидно что если везде четные числа отпадает иначе не получить 2х2 нечетное
Очевидно что везде нечетные числа так же отпадает иначе не получить 2х2 нечетное

Значит в квадрате 2х2 может быть чтобы сумма была нечетная:
1. Ч-Ч-Ч-Н
2. Ч-Н-Н-Н

Но квадраты могут "накладываться" и соседний наложенный так же должен нечетным
НЧ
ЧЧ
или
ЧН
НН

Типа такого:
НЧНЧ
ЧЧЧЧ
НЧНЧ
ЧЧЧЧ

НЧНЧН
ЧЧЧЧЧ
НЧНЧН
ЧЧЧЧЧ
НЧНЧН

Очевидно легко заметить что суммы по колонкам и столбцам всегда будут четны для четного их числа
И чередоваться для нечетного числа строк/колонок чет-нечет-чет-нечет-чет

Для квадрата 9х9 будет 5 четных и 4 нечетных строк, или наоборот 4 четных и 5 нечетных строк
Строки можно складывать и:
Сумма 9 чисел (строк) из которых 5ч+4н всегда четная
Но вот сумма из 9 чисел 4ч+5н - всегда нечетная

Итого утверждение "сумма чисел во всей таблице четна" неверно!
10 RomanYS
 
29.05.21
15:09
(9) на (6) ответь, пожалуйста
11 PR
 
29.05.21
15:09
(6) Нет
011001100
001100110
011001100
110011001
100110011
001100110
011001100
110011001
100110011
12 rphosts
 
29.05.21
15:10
(8) с точностью до чётности 0 меняется на 2(4,6,8...) а не на 1., а менять 0->1, 1->2 - это инверсия/дополенние
13 PR
 
29.05.21
15:12
(12) Там пофиг, потому что одно четное, а другое нет, инверсия в данном случае ничего не меняет
А в общем случае да, надо брать, например 2 и 3
14 PR
 
29.05.21
15:14
+(13) Не меняет в том плане, что есть примеры как четности общей суммы так и нечетности, а в квадрате 2х2 сумма будет в обоих случаях нечетная
15 Garykom
 
гуру
29.05.21
15:21
(10) Нет, можно подобрать заполнение и под четную и нечетную сумму
16 RomanYS
 
29.05.21
15:24
(11) Бинго. Это и есть самое простое решение (правда возможно не для пятиклассника): меняем в конечной расстановке местами четные и нечетные. При этом в квадратах 2*2 (не)четность сохраняется, а в квадрате 9*9 меняется (а следовательно может быть любой)
17 Garykom
 
гуру
29.05.21
15:25
Если задачку слегка усложнить то она вполне олимпиадная будет

А во задача
"В клетках квадрата 8*8 расставлены натуральные числа. Сумма чисел в любом квадрате 2*2 нечётна. Верно ли утверждение что сумма чисел во всей таблице четна?"
Имеет ответ: Утверждение верно!
18 Garykom
 
гуру
29.05.21
15:26
(16) Для пятиклассника надо просто догадаться до нечетности 2х2 и далее из них построить 10х10
Затем просто вырезая из него четыре штуки 9х9 проверить
19 RomanYS
 
29.05.21
15:26
(11) ну и самым банальным вариантом видится
101010101
000000000
101010101
000000000
101010101
000000000
101010101
000000000
101010101

Но тут уже на вкус и цвет...
20 Garykom
 
гуру
29.05.21
15:27
(19) Так как это пятиклассник надо брать 1 и 2 вместо 0 и 1
21 RomanYS
 
29.05.21
15:30
(18) контрпример построить проще. Принцип можно понять на примере 3*3
(20) вот тут да для пятиклассника тут куча мелких препятствий. Главное чтобы был доступен уровень абстракции, что числа можно заменить на любые Ч и Н. Тут имхо главный ступор для среднего пятиклассника.
22 RomanYS
 
29.05.21
15:32
(5) Не плохо. Если дети не осилят, хоть родители разомнутся))
23 Гобсек
 
29.05.21
15:34
Если в клетке с координатами m,n поместить число mn, то сумма чисел в квадрате 2*2 будет
mn + (m+1)n + m(n+1) + (m+1)(n+1) = 4mn + 2m + 2n + 1 - нечетное число
Сумма всех чисел будет (1+2+3+...+9)^2 = (9*10/2)^2 = 45^2 = 2025
24 PR
 
29.05.21
15:38
(17) LOL
Задача копеечная
Имеем 16 нечетных сумм
И очень сложный вопрос, четная ли их сумма
25 RomanYS
 
29.05.21
15:52
(17) :)) прочитай (2)
26 Garykom
 
гуру
29.05.21
15:56
(24) Так и не говорил что этот вариант олимпиадный
А вот вывести общую формулу четности-нечетности от размера мелкого и большого квадрата это вполне

(25) Читал
27 Garykom
 
гуру
29.05.21
15:57
(26)+ Например
"В клетках квадрата M*M расставлены натуральные числа. Сумма чисел в любом квадрате N*N нечётна. Верно ли утверждение что сумма чисел во всей таблице четна?"
28 Garykom
 
гуру
29.05.21
15:59
(27)+ Вывести и доказать зависимость для различных N<M и четности N и M
29 RomanYS
 
29.05.21
16:02
(28) для четных N задача уже решена в (16)
30 vvspb
 
29.05.21
16:11
(22) вот и разминаемся с подругой :)
31 Вафель
 
29.05.21
16:12
А без примера есть доказательство?
32 RomanYS
 
29.05.21
16:12
(31) в (16)
33 RomanYS
 
29.05.21
16:13
+(32) если строго, то от противного
34 Вафель
 
29.05.21
16:14
(33) я же просил НЕ через пример
35 RomanYS
 
29.05.21
16:18
(34) А там и не пример:
предположим что верно (сумма всегда чётна)
добавляем к каждому числу 1 - теперь сумма нечётна, а условие для квадаратов 2*2 выполняется
Противоречие.
36 Вафель
 
29.05.21
16:25
А почему меняется то?
37 RomanYS
 
29.05.21
16:31
(36) Потому что чисел 81 и ты к каждому добавил 1, т.е. к сумме добавил 81
38 PR
 
29.05.21
16:40
Мда, по ходу школу не все закончили
39 vvspb
 
10.11.21
22:42
Задача корректна?

Известно, что если Катиного кота гладят, то он чихает. Что из этого следует?

Варианты ответа:
Если Катин Кот чихает, значит его гладят.
Если Катиного кота не гладят, то он не чихает.
Если Катин кот не чихает, значит его не гладят.​
40 pechkin
 
10.11.21
22:44
Из а => б равносильно из не б => не а
41 Ведущий
 
10.11.21
23:41
(39) Да, корректна.
42 Йохохо
 
11.11.21
00:06
(35) мат кружок 5й класс, тема четность и чередование =)
43 vvspb
 
11.11.21
11:26
(40) да... Но не сказано же что чихает только когда гладят?
44 Йохохо
 
11.11.21
11:31
(43) потому 1 и ложь
45 RomanYS
 
11.11.21
11:33
(43) задача корректная. Только 1 ответ правильный
46 vvspb
 
11.11.21
11:34
(44) дошло :)
47 RomanYS
 
11.11.21
11:34
*(45) "1" - один, а не первый :)
48 pechkin
 
11.11.21
11:49
(39) помнится у нас на матфаке хороший пример обучающий на эту тему дали.
Если число делится на 10, то число делится на 2
и ответ будет
Если число не делится на 2, то оно не делится на 10
Чтобы обнаруживать ошибки, программист должен иметь ум, которому доставляет удовольствие находить изъяны там, где, казалось, царят красота и совершенство. Фредерик Брукс-младший