Имя: Пароль:
IT
 
Рыцари Острова
, ,
0 Ненавижу 1С
 
гуру
16.01.14
13:36
Среди Рыцарей Острова каждые двое – либо друзья, либо враги. У каждого из Рыцарей Острова ровно три врага, причём враги его друзей являются его врагами. Сколько же всего Рыцарей Острова, если их больше 4?

Отношения "враг" и "друг" - симметричные.
1 acsent
 
16.01.14
13:37
6. 3 друга и 3 врага
2 1dvd
 
16.01.14
13:37
6
3 Ненавижу 1С
 
гуру
16.01.14
13:37
(1) а больше/меньше возможно?
4 1dvd
 
16.01.14
13:38
(3) невозможно
5 Ненавижу 1С
 
гуру
16.01.14
13:40
(4) а почему?
6 1dvd
 
16.01.14
13:47
(5) возьмем одного лыцаря, у него ровно три врага. У каждого из врагов тоже три врага, значит у нашего лыцаря как минимум 2 друга. У этих друзей тоже по три врага. И они враги так же и нашему рыцарю, т.к. иначе (если они друзья нашему лыцарю) они были бы друзьями и этим двум. Таким образом, все враги нашего лыцаря являются врагами двух друзей и этот наш с жвумя этими являются теми тремя врагами тем трём врагам
7 patapum
 
16.01.14
13:49
(5) больше невозможно.
предположим, больше 6. поскольку врагов у тебя 3, значит друзей более 2. у каждого из друзей - враги только те же, кто у тебя (враг твоего друга - твой враг). поскольку отношения симметричны, значит у каждого из твоих врагов враги ты и твои друзья. то есть у каждого из твоих врагов враги ты и твои друзья, т.е. более 3. противоречие.
возможно 4 рыцаря - каждый другому враг
8 Torquader
 
16.01.14
13:50
Р - рыцарь.
В1,В2,В3 - его враги, у каждого ещё два врага кроме Р.
В1=>В11,В12
B2=>B21,B22
B3=>B31,B32

Вариант 1 - В1,В2,В3 - враги друг другу,
тогда всего 4 рыцаря (рыцарь и три его врага).

Вариант 2 - В1,В2,В3 - друзья.
Тогда, их враги - друзья Р, то есть у Р есть ещё два друга.
Итого 6 рыцарей.

Вариант 3 - В1,В2 - друзья, а B3 - им враг.
У B3 - всего три врага (P,B1,B2). У B1 или B2 должно быть тоже три врага - они или друзья P или друзья B3, тогда или у Р или у B3 больше врагов - то есть ситуация невозможна.
9 patapum
 
16.01.14
14:05
(0) а вообще сколько угодно. не сказано же, что врагами рыцаря являются только рыцари. итого имеем - 100500 рыцарей, все друзья. и их враги - 3 дракона
10 Йохохо
 
16.01.14
14:09
(7) 12 18 24
11 patapum
 
16.01.14
14:11
(10) 3 14 15 92 6
12 Zero on a dice
 
16.01.14
14:21
(9) у трех драконов 100500 врагов, а должно быть ровно три.
13 patapum
 
16.01.14
14:23
(12) а дракон не рыцарь, про него ограничений нет )))
14 Zero on a dice
 
16.01.14
14:29
(13) ну хотя да, прокатывает, формально
15 Torquader
 
16.01.14
14:35
(13) Тогда и вообще один рыцарь тоже подходит, конечно, при трёх драконах (или одном змее-горыныче).
16 Ненавижу 1С
 
гуру
16.01.14
14:36
(9) как же заипали полудурки
17 patapum
 
16.01.14
14:37
(16) я тебе сочувствую
18 Конфигуратор1с
 
16.01.14
14:39
(13) стесняюсь спросить - работаете руководителем проекта в франче?)
19 patapum
 
16.01.14
14:41
(18) можете не стесняться, отвечу - нет. а условие математических задач можно (и стоило бы) прописывать четче
20 Ненавижу 1С
 
гуру
16.01.14
14:46
(19) условия прописаны ровно как даны на олимпиаде по математике
21 patapum
 
16.01.14
14:51
(20) значит, строго говоря, на олимпиаду можно сдать мое решение и доказать, что оно правильно. условие должно быть оговорено четко
учился в ФМШ, на контрольной была задача, продифференцировать функцию (куча табличных, суммы, произведения, частные). продифференцировал. чтобы быть точным, решил указать, на какой области определена эта производная. оказалось, что область определения функции - точка. зачеркнул вычисления, написал, что производной нет. решение было зачтено как правильное (хотя в зачеркнутой производной были ошибки по невнимательности)
22 Йохохо
 
16.01.14
14:54
(20) нет бы приз дал за "Таким образом, все враги нашего лыцаря являются врагами двух друзей и этот наш с жвумя этими являются теми тремя врагами тем трём врагам"
23 1dvd
 
16.01.14
15:27
(22) в попу иди :)
Я, по карйней мере, дал верное решение. Причем, первый
24 Делитель кругов
 
17.01.14
05:40
(0) Либо 4 либо 6, но по условию должно быть больше 4, значит 6.
25 1dvd
 
17.01.14
13:46
(24) Как у тебя 4 получилось, интересно?
26 Zero on a dice
 
17.01.14
13:50
(25) ноль друзей
27 1dvd
 
17.01.14
13:52
(26) у кого?
28 Ненавижу 1С
 
гуру
17.01.14
13:53
(27) у всех
29 1dvd
 
17.01.14
13:54
(28) враг врага может быть врагом? это надо обкурить...
30 Zero on a dice
 
17.01.14
13:56
(29) в условии речь только об однозначности отношений пар рыцарей, так что, все правильно с четырьмя
31 1dvd
 
17.01.14
14:14
в принципе, да
Оптимист верит, что мы живем в лучшем из миров. Пессимист боится, что так оно и есть.