Вход | Регистрация
 
Информационные технологии :: Математика и алгоритмы

Задача про отважных детей

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

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

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

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

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


Список тем форума
Рекламное место пустует  Рекламное место пустует
Глупец, лишенный способности посмеяться над собой вместе с другими, не сможет долго выносить программирование.
Фредерик Брукс-младший
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.