Вход | Регистрация

  1  2   
О жизни... ::

Метки: 

OFF: Простенькая задачка про носки

Ø [Волшебник, 14.06.18 - 15:56]
Я
   1Сергей
 
14.06.18 - 11:10
В шкафу вперемешку лежат 15 носков черного цвета и 20 носков белого цвета.
Какое минимальное количество носков необходимо достать (в полной темноте или просто не глядя), чтобы из них можно было получить пару одного цвета?
 
 
   Волшебник
 
1 - 14.06.18 - 11:11
16 носков
   1Сергей
 
2 - 14.06.18 - 11:12
(1) неправильно :)
   Волшебник
 
3 - 14.06.18 - 11:12
не, 21
   Гобсек
 
4 - 14.06.18 - 11:12
3 носка
   1Сергей
 
5 - 14.06.18 - 11:12
(4) правильно
   Gantosha
 
6 - 14.06.18 - 11:12
очевидно что все , но это очевидно только тем кто в носках понимает.
   Волшебник
 
7 - 14.06.18 - 11:13
а может лучше сразу сформировать пары, чтобы не заниматься хернёй?
   Wirtuozzz
 
8 - 14.06.18 - 11:13
(4) а почему?
   фросия
 
9 - 14.06.18 - 11:14
3
   1Сергей
 
10 - 14.06.18 - 11:14
(8) попробуй достать три носка так, чтобы там не было ни одной пары одного цвета :)
 
 Рекламное место пустует
   Вася Теркин
 
11 - 14.06.18 - 11:14
(5) Не правильно. Если в полной темноте то 2. В полной темноте все носки черные.
   Гобсек
 
12 - 14.06.18 - 11:14
(8) потому, что только 2 цвета.
   фросия
 
13 - 14.06.18 - 11:15
бывают еще носки Правый и Левый.
в условиях не написано, вдруг они все там левые и хоть все вытащи не будет парных :)
   Gantosha
 
14 - 14.06.18 - 11:16
я вот работал раньше в фирме которая торговала носками (производила и продавала по несколько миллионов пар в месяц) .. и там был владелец .. в тот момент еще миллионер, сейчас думаю нет .. так вот рассказ его жены , как она стирала носки дома ..
в общем , носки стирались раз в пару месяцев, носились они не более одно дня и меньше .. так вот эта сотня носков загружалась в машинку и стиралась одновременно .. а потом она садилась сортировать их по оттенкам .. из которых уже связывала праы ..
   Вася Теркин
 
15 - 14.06.18 - 11:16
(12) один цвет.
(13) Мои и не мои...
   Grekos2
 
16 - 14.06.18 - 11:17
Спасибо.
Хорошая задачка :)
   1Сергей
 
17 - 14.06.18 - 11:17
(16) я сам сначала начал мудрить. Потом фейспалм словил :)
   Ching Wo
 
18 - 14.06.18 - 11:18
(0) 3 конечно. Неправильно может ответить только тот у кого нет носков. Я каждый день решаю такую задачу.
   Красный рассвет
 
19 - 14.06.18 - 11:19
(14) Что не так? Я так же делаю.
   фросия
 
20 - 14.06.18 - 11:19
(14) т.е. носки пару месяцев где-то копятся?
   1Сергей
 
21 - 14.06.18 - 11:20
(14) 50 оттенков серого
   zmaksimuz
 
22 - 14.06.18 - 11:22
Легче же достать все носки из шкафа) Чем считать до 21, потом еще 19 возвращать обратно)
   El_Duke
 
23 - 14.06.18 - 11:22
А почему не 2 носка ?
Можно достать белый и следующим ходом тоже белый.
   Gantosha
 
24 - 14.06.18 - 11:23
(20) ну да, где-то копятся .. а какая проблема ?
   фросия
 
25 - 14.06.18 - 11:26
(24) т.е. где-то дома есть место для 120 чистых носков и для 120 грязных?
   El_Duke
 
26 - 14.06.18 - 11:28
(25) в обычном нет, но то ж был дом миллионера
   Волшебник
 
27 - 14.06.18 - 11:31
(23) Это если повезёт. Но 3-й носок точно с кем-то совпадёт.
   Gantosha
 
28 - 14.06.18 - 11:32
(25) речь о зажиточном человеке .. т.е. я уже не помню жили ли они в квартире или доме .. но если вам что то марки типа филодоро говорят, то у человеа был долгий эксклюзина на продажу их тут ..
   XLife
 
29 - 14.06.18 - 11:34
(23) +100500
   Красный рассвет
 
30 - 14.06.18 - 11:36
Правильный ответ в (23)
   0xFFFFFF
 
31 - 14.06.18 - 11:39
(23) потому что могут быть черный+белый. А третий носок будет однозначно цветом одного из первых двух.
   XLife
 
32 - 14.06.18 - 11:40
(31) а могут белый+белый или черный+чёрный... и чо?
   1Сергей
 
33 - 14.06.18 - 11:41
(32) к словам цепляешься
 
 
   1Сергей
 
34 - 14.06.18 - 11:41
ну, типичный одинесник )
   drumandbass
 
35 - 14.06.18 - 11:41
тупая задачка 3 носка конечно;) цвета то 2 ;) хыхыхы
   XLife
 
36 - 14.06.18 - 11:42
(33) нет... про 100% вероятность ни слова
минимальное количество - 2
   Shur1cIT
 
37 - 14.06.18 - 11:43
(0) 21 носок, если меньше 21 могут оказаться только белые, а если к тому же меньше 15 то только белые или черные.
Просейшая задачка по Комбинаторике
   Shur1cIT
 
38 - 14.06.18 - 11:45
(37) не правильно понял вопрос, правильный ответ 3
   Shur1cIT
 
39 - 14.06.18 - 11:46
(38) из трёх пар обязательно будет 2 пары с одни цветом
   Михаил Козлов
 
40 - 14.06.18 - 11:46
Принцип Дирихле?
   Shur1cIT
 
41 - 14.06.18 - 11:46
(39) точнее из 3 носков обязательно можно собрать пару носков одного цвета
   Красный рассвет
 
42 - 14.06.18 - 11:48
(41) В условии в (0) отсутствует слово "обязательно". Поэтому минимальное количество - 2.
   vova1122
 
43 - 14.06.18 - 11:49
Вот какая странная штука получается. Чтобы 100% была пара (одного цвета) достаточно три носка. Но чтобы 100% получить носки разных цветов нужно достать 16 носков
   Shur1cIT
 
44 - 14.06.18 - 11:49
(40) принцип Дирихле  был бы если бы вопрос звучал как "чтобы из них можно было получить пару одного РАЗНОГО цвета" тогда действительно по принципу Дирихле  ответ был баы 21 я так с начало и подумал.
   Shur1cIT
 
45 - 14.06.18 - 11:51
(42)  тут основная цель задачи получить носки одинакового цвета,поэтому это обязательное условие
   Shur1cIT
 
46 - 14.06.18 - 11:53
(43) не 16 а 21 ты можешь взять 16 носков белого цвета и тебе не попадется не 1 черный
   Красный рассвет
 
47 - 14.06.18 - 11:54
(45) Откуда известна основная цель задачи?
   Shur1cIT
 
48 - 14.06.18 - 11:55
(43) (46) также если ты возмеш 20 носков, тебе может попастся все белые, а вот если 21 тут белых физически не хватит и поэтому хотябы один будет черный.
Это принцип Дирихле.

(47) из условия, это и есть условие
   El_Duke
 
49 - 14.06.18 - 11:55
(45) это твое расширительное толкование условия, в самой задаче этого нет
 
 Рекламное место пустует
   Shur1cIT
 
50 - 14.06.18 - 11:57
(49) тут толкования нет, условие четкое как в математике "чтобы из них можно было получить пару одного цвета"
   ASU_Diamond
 
51 - 14.06.18 - 11:57
(27)(31) в вопросе минимальное количество.
   vova1122
 
52 - 14.06.18 - 11:57
(46) Признаю, ошибся. 21
   Красный рассвет
 
53 - 14.06.18 - 11:58
(50) Из двух носков можно получить пару одинакового цвета.
Нет?
   Shur1cIT
 
54 - 14.06.18 - 12:01
(53) из двух можно получить.а можно нет из трех точно получиш

народ вы в институте комбинаторику не проходили? этоже элементарщина
   El_Duke
 
55 - 14.06.18 - 12:01
(50) не четкое, ибо получить можно и за 2 хода
Вот каждый и домысливает на свой лад. Поскольку в условии никак не оговорена вероятность и указано требование минимума ходов, мой ответ - 2
   ASU_Diamond
 
56 - 14.06.18 - 12:04
(54) из двух можно получить? - можно. В вопросе написано минимальное? - да
что больше 2 или 3?
   Timon1405
 
57 - 14.06.18 - 12:04
(44) как раз в исходной задаче и есть принцип Дирихле. напомню, его обычно объясняют на шляпах фокусника и кроликах: если у нас есть 3 шляпы и 10 кроликов, то в одной шляпе сидит минимум 4 кролика.
в данном случае "шляпы" это цвета, кролики - носки. и формулировка решения согласно принципу будет такая: из 3х кроликов-носков 2 точно попадут в одну "шляпу"-цвет
   Shur1cIT
 
58 - 14.06.18 - 12:05
(55) Это типовая элементарная задача по Комбинатрике. домысливать придумать не надо.Задача скорее всего дана из задачника там как правило такие воменты опускаются так как само мобой разумающиеся
   Timon1405
 
59 - 14.06.18 - 12:06
а все рассуждения о четкости и нечеткости формулировки можно описать картинкой. https://zasmeshi.ru/data/photomatrix/big/4565-Najdite-X.jpg
   Shur1cIT
 
60 - 14.06.18 - 12:10
(59) Ну примерно так)) надо было написать найти значение X
   Ching Wo
 
61 - 14.06.18 - 12:10
(56) В задаче написано "необходимо", а не "можно". Читай внимательнее условие
   Hans
 
62 - 14.06.18 - 12:13
2 носка.
   Михаил Козлов
 
63 - 14.06.18 - 12:14
(58) Да в ней и комбинаторики нет: из 3-х носков 2 одного цвета (т.к. цветов всего 2).
Принцип Дирихле притянуть можно: клетки - цвета, кролики - носки.
   El_Duke
 
64 - 14.06.18 - 12:14
(61) там оба слова, прочти сам
   impulse9
 
65 - 14.06.18 - 12:15
(0) в шкафу лежит 100 носков 20 разных видов. Также каждый носок может быть рваным.
За какое время только что проснувшийся человек сможет найти пару одинаковых нерваных носков?
   1Сергей
 
66 - 14.06.18 - 12:16
(65) ни за какое. Можно достать все носки и они не подойдут под условие
   Красный рассвет
 
67 - 14.06.18 - 12:17
(61) "Необходимо" там относится к "достать", а не к 100%-й обязательности получения пары одного цвета.
   1Сергей
 
68 - 14.06.18 - 12:18
одинессники...
Не имеет смысла задача, если необходимо достать одиннаковую пару при самом хорошем стечении обстоятельств
   0xFFFFFF
 
69 - 14.06.18 - 12:20
(36) ты достал два и они разного цвета. Задача не решена.
   El_Duke
 
70 - 14.06.18 - 12:22
(69) ты достал 2 и они одного цвета. Задача решена, поскольку нигде не задано вероятностных условий, только условие минимума действий
   Красный рассвет
 
71 - 14.06.18 - 12:23
(68) Это претензии к постановщику из (0)
   1Сергей
 
72 - 14.06.18 - 12:24
(71) Нет, это претензии к людям с альтернативным складом ума :)
   El_Duke
 
73 - 14.06.18 - 12:34
(72) один из законов Мерфи говорит что "если нечто может быть понято неправильно - оно таки будет понято неправильно"
Поэтому в задаче надо указывать четкие условия, во избежание возникновения личных толкований.
Здесь это не соблюдено, одно слово забыли. Вот если бы условие звучало "... чтобы из них можно было ГАРАНТИРОВАНО получить пару одного цвета" - вообще вопросов никаких не было бы. Все ясно и понятно, ответ 3 носка.
А то что мы имеем оставляет место для домысливания. И кстати голосовалка могла бы показать кто как понимает условие.
   vvspb
 
74 - 14.06.18 - 12:38
(8) так третьего то, не дано )))
Не учитывается же, что как у некоторых носок L и носок R
   XLife
 
75 - 14.06.18 - 12:44
(72) ога... козахским
   Asmody
 
76 - 14.06.18 - 12:46
(0) меня интересует, куда вы дели 1 носок черного цвета?
   Натуральный Йог
 
77 - 14.06.18 - 12:47
(72) Минимальное количество итераций 2, максимальное 3
   1Сергей
 
78 - 14.06.18 - 12:48
   1Сергей
 
79 - 14.06.18 - 12:48
(76) Стиралка зохавала
   catena
 
80 - 14.06.18 - 12:48
"а потом она садилась сортировать их по оттенкам ."

Не помню откуда. Вариации мужского черного цвета
"черный носок"
"другой черный"
"фиг с ним, давай этот"
   dezss
 
81 - 14.06.18 - 12:56
(73) +100500
А это задача из теор. вера. В условии обязательно должна присутствовать вероятность наступления события. И как раз слово "ГАРАНТИРОВАНО" ТС пропустил. Так что его косяк.
   Dotoshin
 
82 - 14.06.18 - 12:56
(25) Не для 120 чистых и 120 грязных, а просто для 120.
120 носков это 60 пар, то есть запас на два месяца. Не такое уж и огромное количество, думаю, что даже за один раз все в машинку поместится, вот только потом по парам разбирать задолбаешься, если они не все одинаковые.
   Dotoshin
 
83 - 14.06.18 - 12:58
(76) Это необъяснимое явление, но периодически один носок куда-то исчезает.
   impulse9
 
84 - 14.06.18 - 13:11
(80) снижение требований при приближении дедлайна
   Germes
 
85 - 14.06.18 - 13:26
Скорее всего надо достать три носка.
   Ching Wo
 
86 - 14.06.18 - 13:46
(67) Думаешь? Ты задачу под себя переделал в уме?
А если тебе штраф придет за проезд на красный свет, то ты тоже будешь доказывать что не проехал, а промчался?
То что ты не понял условие, не значит что можно решать задачу по своим выдуманным условиям.
   ASU_Diamond
 
87 - 14.06.18 - 13:53
(86) Как раз в задаче написано "из них можно было получить пару одного цвета", читай внимательно.
   Ching Wo
 
88 - 14.06.18 - 13:53
(73) "Получить" и "гарантированно получить" - это одно и то же.

Тебе работодатель так же зарплату ваплачивает?
"За этот месяц зарплаты не будет, потому что в договоре не было указано что зарплата гаратированно выплачивается каждый месяц" )))
   Ching Wo
 
89 - 14.06.18 - 13:54
(87) Я как раз так и прочитал, и тут правильный ответ 3, потому что из трех можно получить пару, а из двух как повезет.
   Гипервизор
 
90 - 14.06.18 - 14:07
(88) Некорректный пример. Ну разве что если только зарплату вам выплачивают с применением комбинаторики и теории вероятности.
   Ching Wo
 
91 - 14.06.18 - 14:09
Для особо тупых, упростим. Та же самая задача, но про монетку:
"Какова вероятность что монета упадет орлом вверх?"

Если решать по-дебильному, то получится что вероятность 100%, ведь монета наверняка может упасть орлом вверх при удачном стечении обстоятельств. Так же кто-то скажет что 0%, потому что в задаче не сказано что монета была или будет брошена. Может отвечающий запихал ее себе в жопу чтобы доказать что вероятность 0%, и она там застряла навечно.

Но если решать правильно, то получится что вероятность 50%, очевидно.

Как же иногда выбешивают глупые люди
   Ching Wo
 
92 - 14.06.18 - 14:11
(90) Нет, зарплату выплачивают с применением четких условий указанных в договоре. И если сказано что что-то должно произойти, то вовсе не обязательно добавлять слово "гарантированно".
   ASU_Diamond
 
93 - 14.06.18 - 14:12
(91) пример не соответствует задаче (0) где там про вероятность?
про монету бы звучала так: какое минимальное количество раз надо подкинуть монету, чтобы выпал орел.
   leonidk
 
94 - 14.06.18 - 14:16
(91) ~49,9% если в условии не сказано, что монета падает строго орел/решка ;)
   dezss
 
95 - 14.06.18 - 14:17
(91) обратно в универ на теорвер!!!
эх, жаль не у всех был такой препод, как у нас)
   El_Duke
 
96 - 14.06.18 - 14:18
(91) ты полегче давай, а то ишь ты, "Остапа понесло"

Все как то без хамства до этого смогли свои мысли высказывать и доказывать правоту, один ты с расшатанными нервами и колхозными манерами вылез.
   Гипервизор
 
97 - 14.06.18 - 14:20
(95)(96) Зачем что-то доказывать таким умным людям? Он зато разбирается куда монетки можно запихать) Странно что по той же логике он третий носок не запихал.
   Ching Wo
 
98 - 14.06.18 - 14:20
(93) Нет, твой вариант задачи вообще бессмысленный.
   Ching Wo
 
99 - 14.06.18 - 14:21
(97) Тебе лишь бы что-то запихать, извращенец
   elCust
 
100 - 14.06.18 - 14:24
У меня стиралка вечно один носок тырит. Не могу понять почему постоянно есть носок без пары.

  1  2   

Список тем форума
Рекламное место пустует Рекламное место пустует
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Тема не обновлялась длительное время, и была помечена как архивная. Добавление сообщений невозможно.
Но вы можете создать новую ветку и вам обязательно ответят!
Каждый час на Волшебном форуме бывает более 2000 человек.
Рекламное место пустует