У вас есть 17 красных и 17 синих шариков, вы перемещаете два из них одновременно. Если они оба одного цвета, то добавьте ещё один синий, если они разных цветов, то красный. Каким будет шар, который вы переместите последним?
Safich (02:14), на второй итерации у нас получается 17 красных и 16 синих... тут уже возможны варианты, но скорее всего опять-таки вытащим 2 разных (шансов больше), значит опять добавляем красный
mxx (11:35), ну уточняй задачу тогда: "вы перемещаете два из них одновременно" - тогда получается что один я перемещать не могу. Задача не имеет решения
Murrzik (01:43), если сильно упростить:
1. 17 итераций с разными шарами дают 17 красных шаров.
2. из 17 красных после 8 итераций получаем 8 синих и последний красный.
3. 8 синих сокращаются до одного и как не крути последние два шара разных цветов. и взяв их нам надо будет поменять их на красный шар.
а вообще, считается проще. если четное количество красных - то синий. если нечетное - то красный.
mxx (01:57), некорректно поставлена задача.
Получается что мы выполняем 17 итераций (с разными цветами) и результат каждой из них (красный) откладываем в сторону (то есть не влияет до конца "первого этапа").
А в условии написано "добавляем", это значит, что каждая итерация меняет шанс вытащить одинаковые цвета
Safich (02:36), я для простоты упростил ситуацию и изложил вырожденный, но наглядный случай. если вернуться к терверу - достаточно подумать немного и станет ясно, что неважно в каком порядке вытягивать шары.
mxx (03:04), ещё раз... порядок неважен если у нас 2 столбика (колбы), из которых мы вытаскиваем и 3-я, в которую мы скидываем бонус. Тогда неважно, но если мы скинули 34 шарика в мешок и после каждого вытаскивания результат кидаем туда же, то это другая история. Возможно с тем же результатом, но объяснение не такое простое будет)
Safich (01:42), я твоей модели не понял. я воспринимаю условие следующим образом. есть в куче есть 34 шара. оттуда случайным образом достается 2 шара. по известным условиям они заменяются на один. и вопрос в том, каким будет шар на 34 итерации, когда будут заменяться последние 2 шара. по сути какими будут 2 шара. одинаковыми или разными.
mxx (02:00), вот ты сейчас правильно написал, а до этого ты писал mxx (01:57):
17 итераций с разными шарами дают +17 красных шаров, почему это у нас все 17 итераций будут с разными шарами?
Ещё раз... я сейчас не утверждаю, что ответ неправильный, я про схему подсчёта
mxx (02:00), у меня все ходы записаны! Нет в задаче ЗАМЕНЫ. Есть "ДОБАВЬТЕ ЕЩЁ ОДИН".
"перемещаете два из них одновременно. Если они оба одного цвета, то добавьте ещё один"
Короче, где вся задача, без твоих сокращений?
Safich (14:33), я для простоты привел первый шаг. порядок там на самом деле не важен.
Murrzik (19:32), это и есть вся задача. в каком виде была - в таком и скопировал. скорее всего ее ранее криво перевели с аглицкого
mxx (20:01), а чего тогда париться? Уточнить бы, заменять или добавлять.
И перемещать, только в одну сторону или туда и обратно?
Взял я 2 синих. Заменил на 1 синий или добавил. Синие кончились. Взять 2 красных, как их синим заменять или добавлять? Из тех, что уже перемещены?
Мой ответ тот-же: круглым.
регистрация нового пользователя все поля обязательны для заполнения
зарегистрировашись, вы получаете следующие преимущества:
- вы сможете добавлять собственные материалы
- вы сможете добавлять комментарии к материалам
- вы сможете общаться на форуме
- вы сможете оценивать материалы
- вы сможете настроить получение ответов на указанный e-mail
вход
поиск
всего материалов:
134112 | ваш уровень доступа: гость