Имя: Пароль:
IT
 
Плохие и хорошие целые числа
0 Ненавижу 1С
 
гуру
05.05.12
10:52
Жадный и тупой 1сник решил разделить целые числа на плохие и хорошие. Он решил, что:
1. Каждое целое число либо хорошее, либо плохое.
2. Если А - хорошее число, то А-1 - плохое.
3. Если для некоторых целых Б и Д число Б*Д - плохое, то число Б+Д -хорошее.

Какие же числа он считает хорошими, а какие плохими?
2 Капитан О
 
05.05.12
10:53
(0) 1. хорошими числами он считает целые числа, для которых выполняется условие НЕ Плохое(А)
3 Mort
 
05.05.12
10:54
Четные и нечетные, конечно.
4 Ненавижу 1С
 
гуру
05.05.12
10:54
(3) докажи, что только так можно разбить, согласно критериям
5 Mort
 
05.05.12
10:54
+3 Хотя не.
6 ptrtss
 
05.05.12
10:57
Да все правильно, четные и нечетные

Произведение на четное - всегда четное
Сумма четного и нечетного - нечетное
7 Irek-kazan
 
05.05.12
10:58
нечетные хорошие :)
8 Sakura
 
05.05.12
10:58
нечетные хорошие, четные - плохие
9 Я не курил
 
05.05.12
10:59
4 8 15 16 23 42 - плохие, остальные хорошие
10 ptrtss
 
05.05.12
10:59
НО

Б*Д - четное, значит одно из них четное, но и второе тоже может быть четным, тогда Б+Д будет тоже четным, то есть плохим

Значит, адинесник считает все числа хорошими, а плохих нету))
11 acsent
 
05.05.12
10:59
(7) наоборот
12 Mort
 
05.05.12
11:00
(4) Ну наверное нужно принять, если A-1 плохое, то доказать что A-2 хорошее. Блин, некогда щас.
13 wade25
 
05.05.12
11:00
Хорошее 1, плохое 0)  

Т.к.  0*1 = 0, 0+1 = 1;
14 ptrtss
 
05.05.12
11:01
0*0 и 0+0?
15 wade25
 
05.05.12
11:02
(14) ну так он делит каждое число на 0 и 1. А вообще четные и нечетные + 0 и 1. Ответ) Т.к. 0 ни четное ни не четное
16 Mort
 
05.05.12
11:03
Произведение дает нечетное только если оба нечетных. А сумма нечетных всегда четное. Это доказательство того что "Четные-хорошие, а Нечетные плохие" является решением. А вот что единственным...
17 acsent
 
05.05.12
11:04
(15) ты че? 0 - четное
18 ptrtss
 
05.05.12
11:04
1. Каждое целое число либо хорошее, либо плохое
19 wade25
 
05.05.12
11:05
(17) Нет)  Есть четные, нечетные и ноль. Учебник математики 3 класс (с)
20 catena
 
05.05.12
11:06
(19)гон.
21 acsent
 
05.05.12
11:08
(19) в 3 классе может быть и так
22 acsent
 
05.05.12
11:09
23 ptrtss
 
05.05.12
11:10
Девочки, не ссорьтесь, про чет и не чет в задаче ничего нет
24 sda553
 
05.05.12
11:12
Докажем что плохие и хорошие чередуются через 1
1.
Если Б плохое то А=Б+1 хорошее

Действительно, возьмем Д=1
тогда Б*Д=Б плохое, а значит в силу 2 следствия Б+1 хорошее
2. Т.к. А=Б+1 хорошее значит в силу следствия 2 Б2=А+1 плохое, тогда верно доказанное выше и следуюзее число опять хорошее

=================
Пусть четные плохие
Тогда , для плохих четных Б и Д
Б*Д всегда четное (а значит плохое), Б+Д всегда четное (тоже плохое), получаем противоречие со следствием 2

Значит Нечетные плохие, четные хорошие

Процерим следствия в начальном условии:
Б*Д плохое (нечетное), а значит и Б и Д нечетные. Б+Д всегда четное хорошее (вполняется)
25 catena
 
05.05.12
11:13
"Если Б плохое то А=Б+1 хорошее "

Да не факт, в условии сказано только что ПЕРЕД хорошим всегда плохое, а то что после плохого всегда хорошее - совсем не сказано.
26 Mort
 
05.05.12
11:13
(24) Если Б плохое то А=Б+1 хорошее  - сразу ошибка
27 ptrtss
 
05.05.12
11:14
(25) 1. Каждое целое число либо хорошее, либо плохое
28 sda553
 
05.05.12
11:14
(26) Это было утверждение которое я доказал в след двухх строчках
29 orefkov
 
05.05.12
11:15
(0)
Вот отстатышь - хорошее число. И 22.
30 sda553
 
05.05.12
11:15
(28)+ просто забыл поставить слово "Докажем"
читать как "1. Докажем что Если Б плохое то А=Б+1 хорошее"
31 catena
 
05.05.12
11:18
(27)И что?
32 Mort
 
05.05.12
11:20
(30) Очень спорно. Рассмотрено только когда Д = 1. А в остальных случаях?
33 catena
 
05.05.12
11:20
(30) Да, я потом вчиталась :)
34 ptrtss
 
05.05.12
11:21
(31) А то что если Б хорошее и (Б+1) хорошее, то (Б+1)-1=Б - плохое
35 sda553
 
05.05.12
11:21
(32) Внимательнее, там остальные случаи не нужны
36 catena
 
05.05.12
11:21
(32)При чем здесь "только когда Д = 1"?

ДОПУСТИМ, Б - плохое.
Действительно, возьмем Д=1
тогда Б*Д=   Б плохое ПО ДОПУЩЕНИЮ, а значит в силу 2 следствия Б+Д = Б+1 хорошее.

Не в Д дело.
37 Жан Пердежон
 
05.05.12
17:18
если 0 - плохое, то 0+Д = Д - хорошее, значит все остальные числа хорошие, что не может быть по усл.2;
если 0 - хорошее, то противоречит 0*Д=0 плохое;

в общем задача - развод и подстава)
38 acsent
 
05.05.12
17:23
(36) в условии "Если  Б*Д плохое, то", а ты берешь чтоя для быбранных тобой чисел Б и Д Б*Д - плохое
39 spu79
 
05.05.12
17:23
О чем спорите? Всем 1с-кам давно известно, что дата выплаты ЗП и аванса, а так же день начала отпуска - это хорошие числа, остальные плохие. Выходные - каждые по разному, могут относиться и к хорошим, и к плохим.
40 acsent
 
05.05.12
17:24
(37) таже ошибка, если может и не выполняться
41 Жан Пердежон
 
05.05.12
17:27
(40) а если подумать?)
42 ILM
 
гуру
05.05.12
17:28
7.7 плохое,
8.0, 8.1, 8.2 - хорошее )))
43 spu79
 
05.05.12
17:38
(42) задача про целые числа
44 Snorkler
 
05.05.12
17:53
Уточнение к (24):

1. Пусть Х-плохое. Поскольку 1*Х - плохое, то из 3) следует, что Х+1 - хорошее, то есть за плохим ВСЕГДА идет хорошее.
2. Подряд друг за другом два хороших не идут, ибо это противоречит 2).
3. Поскольку все числа либо хорошие, либо плохие (то есть пропусков нет), плохие и хорошие числа чередуются.
4. Четные не могут быть плохими, поскольку тогда для произвольных четных Б и Д нарушается 3): Б*Д - плохое и Б+Д - тоже.
5. Для плохих нечетных такого противоречия нет.

Стало быть, все четные - хорошие, все нечетные - плохие…

PS Вывод в п.1 дидактичен…  :0)
45 Jaffar
 
05.05.12
18:04
(43) а 7.7 было вполне себе целым числом, то есть платформой (при условии соблюдения некоторых ограничения - например ДБФ 2Гб)

но лично я согласен с мнением, что 4 8 15 16 23 42 - плохие, остальные хорошие
доказано 6-ю сезонами ЛОСТ.
46 Ненавижу 1С
 
гуру
05.05.12
18:14
(37) >>если 0 - хорошее, то противоречит 0*Д=0 плохое;
не понял вывода
47 Ненавижу 1С
 
гуру
05.05.12
18:16
(44) разрулил в капусту
48 catena
 
05.05.12
18:28
(38)

"в условии "Если  Б*Д плохое, то", а ты берешь чтоя для быбранных тобой чисел Б и Д Б*Д - плохое"

Нет.
Я беру плохое Б. Изначально беру. И Беру Д=1.

Б*Д = Б*1 = Б - Изначаль Б было плохое, значит и Б*Д в данном случае плохое.
Б+Д = Б+1     - Хорошее по условию 2.

Мы всего лишь доказали, что если Б плохое, то Б+1 - хорошее, мы брали Д=1 потому что у нас была конкретная цель.
49 catena
 
05.05.12
18:32
(37)"если 0 - хорошее, то противоречит 0*Д=0 плохое; "

Третье условие не "тогда и только тогда", а всего лишь "тогда".
50 acsent
 
05.05.12
18:33
(44)  то что за плохим идет хорошее дано в условии
>>Если А - хорошее число, то А-1 - плохое.
51 acsent
 
05.05.12
18:35
нужно доказать
Х - хорошее, Х+1 - плохое
или
Х - плохое, Х-1 - хорошее
52 acsent
 
05.05.12
18:37
(48) то биишь ты из условия (3) вывел условие (2)
53 catena
 
05.05.12
20:03
(50)Нет. В условии утверждается, что ПЕРЕД ПЛОХИМ СТОИТ ХОРОШЕЕ.
Утверждение: ЗА ПЛОХИМ ИДЕТ ХОРОШЕЕ - другое утверждение и требует доказательства.
54 DGorgoN
 
05.05.12
20:05
(0) Я уже думал снова вегетарианцы атакуют =)
55 Alex S D
 
05.05.12
20:06
(0) все не читал.. ты сам эти задачки придумываешь?)
56 Ненавижу 1С
 
гуру
06.05.12
23:07
(55) в основном из инета беру
57 sda553
 
06.05.12
23:16
усложняем задачу, делим все множество рациональных чисел на плохие и хорошие со свойством из (0)
58 sda553
 
07.05.12
01:27
(56) Приведу ответ, опущу решение
Любое рациональное число представимо в виде несократимой дроби p/q где p и q целые числа. (это определение рациональных чисел)
Тогда число p/q плохое если оба числа и p и q нечетные.
Иначе число хорошее.
Свойства приведенные в (0) проверяются при таком разделении легко
59 Balabass
 
07.05.12
08:18
Числа 8 1 2 плохие
Число 7 хорошее )))
60 Jaffar
 
07.05.12
10:13
(53) другое, но исходя из свойств натуральных чисел - очевидно, доказывается легко.
а если быть совсем точным - то в условии как раз говорится "ЗА ПЛОХИМ ИДЕТ ХОРОШЕЕ" (или что то же самое - перед хорошим стоит плохое), а не "ПЕРЕД ПЛОХИМ СТОИТ ХОРОШЕЕ".
61 sda553
 
07.05.12
14:09
(58) Хотя не, фигня. Рациональные числа так поделить не получатся,
Доказательство:
Чередование плохих и хороших через 1 доказывается для рациональных аналогично как и для целых.
1/2*2=1 а 1 это плохое число(для целых мы уже доказали, что нечетные плохие), значит 1/2+2 есть число хорошее, а значит, учитывая чередование через 1, 1/2+1 есть число плохое

но 1/2+1=3/2=3*1/2 и так как оно плохое, то 3+1/2 есть число хорошее, а значит, учитывая чередование через 1, 1+1/2 то же хорошее.

Таким образом мы доказали что 1+1/2 это одновременно и хорошее и плохое число, что противоречит условию полного разделения рац. чисел на хорошие и плохие
62 Креатив
 
07.05.12
14:35
*    +
ч    ч    ч    ч
ч    н    ч    н
н    ч    ч    н
н    н    н    ч
(0)Понятно, что разбиение идёт на чётные и нечётные.
Для всех вариантов чётности в столбце 3 мы должны иметь противоположный вариант в 4.
Для этого подходят только нечётные. Нечётные - плохие. Чётные хорошие.
63 Креатив
 
07.05.12
14:36
(62)* и + должны стоять правее.
Компьютеры — это как велосипед. Только для нашего сознания. Стив Джобс