|
Задача про отважных детей | ☑ | ||
---|---|---|---|---|
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) я ж не правильно решила, нашла задачу, с тремя вариантами решения.
|
Форум | Правила | Описание | Объявления | Секции | Поиск | Книга знаний | Вики-миста |