Имя: Пароль:
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
Я не хочу быть самым богатым человеком на кладбище. Засыпать с чувством, что за день я сделал какую-нибудь потрясающую вещь — вот что меня интересует. Стив Джобс