|
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 |
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |