Имя: Пароль:
IT
 
Задача про отважных детей
0 Ненавижу 1С
 
гуру
07.11.19
11:58
На длинной скамейке сидели мальчик и девочка. К ним по одному подошли еще 20 детей, и каждый из них садился между какими-то двумя уже сидящими. Назовем девочку отважной, если она садилась между двумя соседними мальчиками, а мальчика – отважным, если он садился между двумя соседними девочками. Когда все сели, оказалось, что мальчики и девочки сидят на скамейке, чередуясь. Сколько из них были отважными?
1 vvspb
 
07.11.19
12:03
(0) 20
2 Beduin
 
07.11.19
12:04
Если скамейка не круглая, то 20
3 vvspb
 
07.11.19
12:14
(2) круглая может быть длинной? :)
4 Сметанин
 
07.11.19
12:14
20 никак не может быть первый(ая) не можит быть отважным
5 vvspb
 
07.11.19
12:16
(4) перечитай условие :)
6 RoRu
 
07.11.19
12:18
(5) правильно он говорит, имхо
7 NurSagen
 
07.11.19
12:18
20
8 NurSagen
 
07.11.19
12:18
(4) так всего ведь 22
9 Cyberhawk
 
07.11.19
12:19
20 не могут быть отважными, т.к. первый точно не мог сесть между двумя одинаковыми
10 mistеr
 
07.11.19
12:19
(4) И 19 не может, т.к. если второй был "отважным", то снова получаем чередование, а значит третий не может.
11 Cyberhawk
 
07.11.19
12:19
(8) Ну так изначально-то два разнополых сидят, третий (из 22) не может быть отважным
12 fisher
 
07.11.19
12:20
"если САДИЛАСЬ"
13 unregistered
 
07.11.19
12:20
(3) >> круглая может быть длинной? :)

В 1С - да :)
14 singlych
 
07.11.19
12:21
Каждый из них садился сбоку, а отважный только один - последний, которому пришлось сесть между.
15 singlych
 
07.11.19
12:21
Или вообще 0
16 Сметанин
 
07.11.19
12:21
мне кажется от 10 до 19 строго доказать не берусь
17 NurSagen
 
07.11.19
12:21
кажется ответ 10
18 singlych
 
07.11.19
12:21
А, не дочитал
19 fisher
 
07.11.19
12:22
Вроде 10 получается. Каждый второй не мог садится между двумя мальчиками/девочками.
20 fisher
 
07.11.19
12:22
"садиться", блин
21 NurSagen
 
07.11.19
12:23
Сидят сначала мальчик и девочка. Потом приходят 10 мальчиков и садятся вместе подряд. Потом приходят десять отважных девочек и садятся между мальчиками.
22 sitex
 
naïve
07.11.19
12:25
10
23 singlych
 
07.11.19
12:25
тогда 10
24 mistеr
 
07.11.19
12:25
(19) Не больше 10. При любом раскладе можно сесть так, чтобы было 0 отважных.
25 Сметанин
 
07.11.19
12:25
(19) Да так похоже
26 mistеr
 
07.11.19
12:25
(24) А, нет, глупость.
28 RoRu
 
07.11.19
12:26
а если действительно все садились на край по очереди( мальчик девочка) ? получается садилась не между и отважной\ым не были , а сидят все через одного )))
29 NurSagen
 
07.11.19
12:26
смотря в какой последовательности в плане пола садятся дети. Много решений может быть
30 NurSagen
 
07.11.19
12:27
от 0 до 10
31 Сметанин
 
07.11.19
12:27
(28) в условии сказано что все садились между
32 NurSagen
 
07.11.19
12:28
(31) так это же круглая скамейка)
33 Сметанин
 
07.11.19
12:29
(30) и как с 0 могла получиться конечная позиция?
34 fisher
 
07.11.19
12:29
(29) Не. Решение единственное. Но математически доказать не возьмусь.
35 fisher
 
07.11.19
12:31
(29) Чтобы в итоге получилось чередование, половине придется быть "отважными" по-любому.
36 NurSagen
 
07.11.19
12:33
(35) если все будут выбирать место между мальчиком и девочкой, то может быть и 0
37 NurSagen
 
07.11.19
12:34
(36) но для этого надо, чтобы они подходили к скамейке чтобы сесть поочереди - мальчик, девочка, мальчик, девочка..
38 Cyberhawk
 
07.11.19
12:35
(35) Тупишь. Каждый может садиться с краю по очереди и таким образом будет чередование, а отважных 0
39 NurSagen
 
07.11.19
12:35
еще смотря вот на что - а можно вклиниваться между уже сидящими
40 RoRu
 
07.11.19
12:36
(36) тогда не получится, чтобы чередоваясь получилось, когда сели
(38) с края выяснили, что нельзя, по условиям надо только между
41 NurSagen
 
07.11.19
12:36
если они уже рядом сидят) - это наверно отважный с коэффициентом
42 fisher
 
07.11.19
12:39
(36) Если все будут выбирать место между мальчиком и девочкой, то как ты себе представляешь чередование? Просто приведи пример. Упростим исходную задачу до 4 детей вместо 20.
43 fisher
 
07.11.19
12:44
На 2 детях еще нагляднее :)
44 OpKc
 
07.11.19
12:47
(38)
"каждый из них садился между какими-то двумя уже сидящими"
45 NurSagen
 
07.11.19
12:48
(42) если они будут садиться не впритык, либо если можно вклиниваться между сидящими рядом.
(43) садится мальчик, за ним девочка - все
46 NurSagen
 
07.11.19
12:49
блин, я не прав
47 NurSagen
 
07.11.19
12:51
короче, я остановлюсь на ответе 10
48 mistеr
 
07.11.19
12:52
Давайте прокрутим назад. Встает последний севший. Очевидно он был отважным. Из Из его бывших соседей минимум один должен оказаться не отважным, иначе не получится. Таким образом на каждого вставшего отважного в будущем придется один не отважный. То есть их поровну.

Раньше уже показали, что отважных не более 10. Таким образом ответ 10.
49 RoRu
 
07.11.19
12:52
чтобы сесть между 2умя одинаковыми, надо чтобы сначала эти 2 одинаковых сели рядом (а это не отважно)
по идее 20\2 должно быть
50 Ненавижу 1С
 
гуру
07.11.19
13:42
Посчитаем число разнополых "соседств".
Посадка любого ребенка между разнополыми не изменяет число таких соседств.
Посадка мальчика между мальчиками не изменяет число таких соседств. Аналогично с девочками.

Посадка мальчика между девочками или девочки между мальчиками увеличивает их на 2. Отважные увеличивают число соседств на 2.

Вначале было 1 соседство. В конце - 21.
Итого отважных (21-1)/2=10
51 vvspb
 
07.11.19
13:48
мдмдмдмдмдмдмдмдмдмдмд
сколько д, между двумя м + м, между двумя д? В условии способы посадки не оговаривались.
52 fisher
 
07.11.19
13:49
мдма
53 Сметанин
 
07.11.19
13:55
(50) браво
54 mistеr
 
07.11.19
13:56
(53) Думаешь, он сам решил? :)
55 fisher
 
07.11.19
13:57
(54) Этот может
56 Сметанин
 
07.11.19
14:04
(54) А не заметил что это ТС )
57 vvspb
 
07.11.19
14:12
да, важно не какое соседство оказалось в итоге, а выбор места себе :) тогда, ТС прав, по всей видимости :)
58 mistеr
 
07.11.19
14:13
(56) Заметил
59 Xapac
 
07.11.19
14:16
(0) из этих 20-ти 18 девочек и 2 мальчика?
60 Джо-джо
 
07.11.19
14:18
(59) Как могут сидеть чередуясь 19 девочек и 3 мальчика?
61 Xapac
 
07.11.19
14:18
(60)а где в условии сказано про пол новых 20-ти детей?
63 vvspb
 
07.11.19
14:22
(61) нигде :) только  оказалось что "мальчики и девочки сидят на скамейке, чередуясь"
65 vvspb
 
07.11.19
17:58
(64) я нашла три варианта решения :)
67 Cyberhawk
 
07.11.19
20:36
(65) Огласи
68 vvspb
 
07.11.19
20:40
(67) я списала :)
69 Cyberhawk
 
07.11.19
20:43
(68) В смысле?
70 vvspb
 
07.11.19
20:45
(69) я ж не правильно решила, нашла задачу, с тремя вариантами решения.