Отвлекитесь, эмбеддеры! Отвлеченные темы - обсудить проблемы тепловой смерти вселенной, или просто пиво. Этот раздел - для отдыха. |
13.11.2013, 21:24
|
|
Почётный гражданин KAZUS.RU
Регистрация: 10.01.2007
Сообщений: 3,412
Сказал спасибо: 65
Сказали Спасибо 664 раз(а) в 443 сообщении(ях)
|
Re: Эрудиция и смекалка
А почему 48? Сейчас голова другим занята, даже вечером не отвлечься на что-то серьёзное, поэтому я по-простому рассуждаю, без изысков: - количество перестановок = 6! = 720,
- бусы попарно одинаковые, значит - делим на 2^3 = 90,
- в кольце сдвиги не считаются, значит делим на длину цепочки, получаем 15.
Если симметричные решения считаем совпадающими ( можно переворачивать), то в последних двух пунктах получим не 90 и 15, а 45 и 8, так?
__________________
There's always more than one way to skin a cat.
|
|
|
|
13.11.2013, 22:01
|
|
Почётный гражданин KAZUS.RU
Регистрация: 26.06.2010
Адрес: Минск
Сообщений: 1,511
Сказал спасибо: 916
Сказали Спасибо 1,275 раз(а) в 488 сообщении(ях)
|
Re: Эрудиция и смекалка
Сообщение от tempora
|
А почему 48?
|
Из 90 цепочек имеем
6*3 = 18 цепочек вида Б....Б, К....К, Ж....Ж. Из них в каждой группе есть 2 пары повторяющихся с точностью до симметрии. 18 -(3*2)=12.
6*12=72 цепочек вида Б....К, Б....Ж, К....Б, К....Ж, Ж....Б, Ж.....К. Эту группу можно располовинить (Б...K с точностью до симметрии полностью совпадают с К...Б и т.д.) . 72:2=36
36+12=48.
Ну, а что касается второй цифры - честно говоря, я не понимаю, почему их не 8, но факт налицо
|
|
|
|
13.11.2013, 22:22
|
|
Почётный гражданин KAZUS.RU
Регистрация: 10.01.2007
Сообщений: 3,412
Сказал спасибо: 65
Сказали Спасибо 664 раз(а) в 443 сообщении(ях)
|
Re: Эрудиция и смекалка
Сообщение от Марья-2
|
- 6*3 = 18 цепочек вида Б....Б, К....К, Ж....Ж. ...
- 6*12=72 цепочек вида Б....К, Б....Ж, К....Б, К....Ж, Ж....Б, Ж.....К.
- 36+12=48.
|
Думаю, в этих рассуждениях есть ошибка и косвенно её наличие указывается тем обстоятельством, что аналитические рассуждения дают меньшее, а не большее количество вариантов. Могу предположить, что среди решений из пунктов 1 и 2 есть совпадающие, то есть общее число решений меньше арифметической суммы из 36 и 12 решений. Например, прямо из Вашего текста имеем:
Сообщение от Марья-2
|
- 6*3 = 18 цепочек вида ..., [Ж....Ж], ...
- 6*12=72 цепочек вида [...Ж], [Ж...]
...
|
__________________
There's always more than one way to skin a cat.
|
|
|
|
13.11.2013, 23:59
|
|
Почётный гражданин KAZUS.RU
Регистрация: 21.03.2007
Адрес: М.(осква)
Сообщений: 4,318
Сказал спасибо: 2,140
Сказали Спасибо 1,734 раз(а) в 986 сообщении(ях)
|
Re: Эрудиция и смекалка
Сообщение от tempora
|
количество перестановок = 6! = 720,
бусы попарно одинаковые, значит - делим на 2^3 = 90,
|
Из них 6 центрально-симметричных. Так как они симметричны, то в первой половине будут все три цвета. Количество перестановок 3!=6.
Остальные: Для каждого варианта можно подобрать зеркальный. Итого:
6+(90-6)/2=48.
А вот дальше - чудеса. Вроде 1 варианту можно бы сопоставить 6 "поворотов". Тогда изначальных вариантов 48/6 = 8.
Однако, Марья-2 наглядно показала, что нет.
__________________
+ 7 903 641 87 25// 1. Иногда отвечаю "по памяти" 2. Часто заблуждаюсь >> Критикуйте, не обижусь.
|
|
|
|
14.11.2013, 09:16
|
|
Почётный гражданин KAZUS.RU
Регистрация: 26.06.2010
Адрес: Минск
Сообщений: 1,511
Сказал спасибо: 916
Сказали Спасибо 1,275 раз(а) в 488 сообщении(ях)
|
Re: Эрудиция и смекалка
Сообщение от tempora
|
Могу предположить, что среди решений из пунктов 1 и 2 есть совпадающие
|
В пункте 1 перечислены цепочки, начинающиеся и заканчивающиеся бусиной одного и того же цвета. В пункте 2 - цепочки, начинающиеся и заканчивающиеся бусинами разных цветов. Так что пересекаться эти группы не могут.
Впрочем, mtit объяснил все нагляднее - в группе 1 есть 6 центрально-симметричных перестановок, которые существуют в "единственном экземпляре", т.е. не имеют зеркальной пары.
|
|
|
|
14.11.2013, 19:40
|
|
Почётный гражданин KAZUS.RU
Регистрация: 26.06.2010
Адрес: Минск
Сообщений: 1,511
Сказал спасибо: 916
Сказали Спасибо 1,275 раз(а) в 488 сообщении(ях)
|
Re: Эрудиция и смекалка
Сообщение от mtit
|
А вот дальше - чудеса. Вроде 1 варианту можно бы сопоставить 6 "поворотов".
|
Да, любопытная, однако, штука получается с этими бусами Если в кольце есть бусины одного цвета, расположенные диаметрально противоположно, то такое кольцо включает не 6 уникальных цепочек , а всего лишь 4 (если между этими бусинами находятся бусины одного цвета) или даже 3 (если между ними находятся бусины разных цветов).
На моей картинке к первой группе относятся три (1,2 и 6), ко второй - четыре (5,7,9,10). Остальные (3,4,8,11) включают по 6 уникальных цепочек.
Итого:
3*4 = 12
4*3 = 12
4*6 = 24
12+12+24=48. Чтд.
Последний раз редактировалось Марья-2; 15.11.2013 в 18:15.
Причина: пропущена запятая :)
|
|
|
Сказали "Спасибо" Марья-2
|
|
|
27.11.2013, 19:39
|
|
Прописка
Регистрация: 16.10.2008
Адрес: Казахстан
Сообщений: 192
Сказал спасибо: 56
Сказали Спасибо 592 раз(а) в 120 сообщении(ях)
|
Re: Эрудиция и смекалка
Нашел весьма занимательную бумажку, кто-то выкинул или выронил.
Не смог удержаться, что-бы не отсканировать.
В этом списке только одно слово без ошибок. Вопрос простой - почему это слово написано правильно?
|
|
|
|
27.11.2013, 19:42
|
|
Почётный гражданин KAZUS.RU
Регистрация: 26.06.2010
Адрес: Минск
Сообщений: 1,511
Сказал спасибо: 916
Сказали Спасибо 1,275 раз(а) в 488 сообщении(ях)
|
Re: Эрудиция и смекалка
Сообщение от monje
|
почему это слово написано правильно?
|
Ну, наверное, потому, что оно точно так же пишется, как произносится.
Или предполагается юмористический ответ?
|
|
|
Сказали "Спасибо" Марья-2
|
|
|
27.11.2013, 19:45
|
|
Почётный гражданин KAZUS.RU
Регистрация: 19.02.2011
Адрес: Жуковский, МО
Сообщений: 3,267
Сказал спасибо: 3,672
Сказали Спасибо 7,519 раз(а) в 1,583 сообщении(ях)
|
Re: Эрудиция и смекалка
судя по всИму слово газета - также и прАизносЕтся как и пишИтся, и нет других спосАбов произнАшения
__________________
ничего нет сложнее простого решения
без ТЗ результат ХЗ.
|
|
|
|
27.11.2013, 19:53
|
|
Почётный гражданин KAZUS.RU
Регистрация: 26.06.2010
Адрес: Минск
Сообщений: 1,511
Сказал спасибо: 916
Сказали Спасибо 1,275 раз(а) в 488 сообщении(ях)
|
Re: Эрудиция и смекалка
Сообщение от rafik65
|
судя по всИму слово газета - также и прАизносЕтся как и пишИтся, и нет других спосАбов произнАшения
|
Rafik65, тогда уж так:
Судя пА ФсИму словА газета - таГже и прАизносЕЦЦА как и пишИЦЦА, и нет других спосАбАФ прАизнАшения
|
|
|
Сказали "Спасибо" Марья-2
|
|
|
Ваши права в разделе
|
Вы не можете создавать новые темы
Вы не можете отвечать в темах
Вы не можете прикреплять вложения
Вы не можете редактировать свои сообщения
HTML код Выкл.
|
|
|
Тема |
Автор |
Раздел |
Ответов |
Последнее сообщение |
Ерундиция и смехалка
|
Федя-Инженер |
Отвлекитесь, эмбеддеры! |
189 |
19.03.2021 14:05 |
Часовой пояс GMT +4, время: 02:06.
|
|