Последний герой онлайн

Объявление

Привет, странник! Ты попал в архивы ПГО. Форум переехал и Запасной аэродром находится ТУТ (exper1. ipb. su). Приходи, здесь тебя ждут !

Информация о пользователе

Привет, Гость! Войдите или зарегистрируйтесь.


Вы здесь » Последний герой онлайн » Игры » Головоломки


Головоломки

Сообщений 271 страница 300 из 1117

271

Все равно получается, только впритык :)))

Видимо, так и было задумано :)

Кстати, этот метод решения подходит и для 10 и для любого меньшего числа.
Значит, такие подпоследовательности тоже найдутся, что сумма 10 или меньше. Любопытно :)

0

272

Кстати, этот метод решения подходит и для 10 и для любого меньшего числа.

Да :)

Видимо, так и было задумано :)

Да, подобрали видимо специально впритык :)

0

273

Только я подумал, что надо бы уже написать решение хотя бы гномов, как тут ее решили уже. :) Канадец - поздравляю! :)

0

274

Да, вот еще задачка, которую пока не знаю, как решить :) Вчера на нее наткнулся.

48 шариков разложены в 30 коробок так, что в каждой коробке есть хотя бы один шарик. Коробки выставлены в один ряд. Доказать, что в этом ряду найдутся несколько подряд идущих коробок таких, что в них вместе взятых лежит ровно 11 шариков.

Ну есть некоторые идеи по решению, но они какие-то трудоемкие. А мне кажется, что должно быть элегантное красивое короткое решение :)

Пусть мы имеем некоторое размещение a[1], a[2], ..., a[30], удовлетворяющее условию задачи.
Рассмотрим последовательность всех частичных сумм:
S[0]=0,
S[1]=a[1],
S[2]=a[1]+a[2],
...
S[30]=a[1]+a[2]+...+a[30]=48.
Так как все a[i] строго положительны, то S строго возрастает.
Нетрудно заметить, что сумма шариков в отрезке коробок с i-й по j-ую будет равна S[j]-S[i-1].
Исходное утверждение тогда переформулируется таким образом: среди любых 31 различных чисел от 0 до 48 (из них 0 и 48 обязательно выбраны, хотя для данного утверждения это скорее всего не важно) найдутся два таких у которых разность равна 11.
Разобъем все числа от 0 до 48 на 11 классов по модулю 11. В первом будут числа - 0, 11, 22, 33, 44, во втором - 1, 12, 23, 34, 45, ..., в пятом - 4, 15, 26, 37, 48, в шестом - 5, 16, 17, 38, ..., в одиннадцатом - 10, 21, 32, 43.
Пусть в S нет пар чисел, отличающихся на 11. Тогда чисел, сравнимых с 0, в S может быть не более 3. То же самое справедливо для остатков 1, 2, 3, 4. Для остальных остатков количество чисел в S будет не более 2. Таким образом, общее количество чисел в S не превышает 5*3+6*2=27. Что противоречит тому, что их должно быть 31.
Следовательно предположение о том, что в S нет пары чисел с разностью 11 - неверно. Ч.т.д.

0

275

Посмотрел решение Дуглас - да, как-то оно попроще :) Хотя возможно в моем можно что-то усилить - ну например поднять верхний предел по числу шариков. :)

0

276

* первый гном пишет сумму чисел всех остальных гномов.

Да, вот тут тоже нужна "минус сумма", как и у последующих гномов. Но я так понимаю это просто опечатка. :)

0

277

Посмотрел решение Дуглас - да, как-то оно попроще :) Хотя возможно в моем можно что-то усилить - ну например поднять верхний предел по числу шариков. :)

Я тут подумал с утра :)
Если я не ошибаюсь, то решение, приведенное Дуги, годится и для суммы 12 и 13. Такие тоже должны найтись, или придумайте мне контрпример :)

Запас организуется вот почему: у нее доказано, что разность между какими-то частичными суммами равна 11. Но не рассматривается частичная сумма S[0], как у тебя. С ней бы было не 60 различных чисел, а 62, значит максимальное можно повысить до 61 и все равно получить совпадение.

У тебя как раз S[0] рассматривается, так что надо аккуратно проверить, проходит ли твое решение для 12 и 13. По идее должно :) Отсюда и запас.

0

278

значит максимальное можно повысить до 61 и все равно получить совпадение.

Так, тут я накосячил :) Потому что среди этих чисел есть один 0, значит максимальное нужно сделать 60.

Так что для 13 это неверно, а вот для 12 все проходит.

0

279

А вот решение Веталя, кажется, для 13 проходит.
Там получается 13 классов, в каждом 4 или 3 значения, значит "не соседних" (т.е. не отличающихся на 13) может быть не более двух. Всего 26. А у нас 31.
Почему-то запас при этом возрос. :)

0

280

Аналогично проходит для 14 и для 15 тоже. Удивительно просто :)

Получается, что для любого числа от 1 до 15 найдется подпоследовательность с соответствующей суммой.

Более того, для больших сумм число шариков можно и увеличивать.

0

281

В общем, ваши методы прекрасно дополняют друг друга :)
Метод Дуг можно использовать для меньших значений (вместо 11), а метод Веталя - для больших :)

0

282

Так что для 13 это неверно, а вот для 12 все проходит.

Это s[0], которое я вчера долго и упорно считала лишним, разбираясь в решении Веталя, прямо все меняет, оказывается :))


0

283

Так что для 13 это неверно, а вот для 12 все проходит.

Это s[0], которое я вчера долго и упорно считала лишним, разбираясь в решении Веталя, прямо все меняет, оказывается :))

Ну не меняет, а усиливает :)

0

284

Нашел такую интересную задачку. Правда вообще практически без математики.

В один прекрасный день у Керри был день рождения. А через два дня день рождения был у её брата-близнеца Терри. Как так получилось?
Эта загадка заняла первое место на конкурсе «Как так?» в журнале "Гэймз магазин" (“Games Magazine”) в 1992 году.

0

285

Нашел такую интересную задачку. Правда вообще практически без математики.

В один прекрасный день у Керри был день рождения. А через два дня день рождения был у её брата-близнеца Терри. Как так получилось?
Эта загадка заняла первое место на конкурсе «Как так?» в журнале "Гэймз магазин" (“Games Magazine”) в 1992 году.

Роды длились двое суток между выходом первого и второго ребенка?:)

Бедная мама близнецов.

Отредактировано Doug (2014-07-11 23:09:44)

0

286

Ну, наверное это тоже вариант ответа, но у автора по-другому - у них роды длились какое-то разумное время.

update: Ах да, там более того получается что Керри еще и младше брата по возрасту.

Отредактировано vetal (2014-07-12 00:06:03)

0

287

Ну, наверное это тоже вариант ответа, но у автора по-другому - у них роды длились какое-то разумное время.

update: Ах да, там более того получается что Керри еще и младше брата по возрасту.

Ну двое суток - это относительно разумное, кто-то и по три дня рожает и больше, в тяжелых случаях.. по крайней мере раньше такое было, сейчас вряд ли допустят, если только без больниц, иначе прокессарят:)

А они родились в одном и том же месте или мама перемещалась? И вообще это реальный случай или вымышленный, но возможный?

0

288

Ну, наверное это тоже вариант ответа, но у автора по-другому - у них роды длились какое-то разумное время.

update: Ах да, там более того получается что Керри еще и младше брата по возрасту.

Ну двое суток - это относительно разумное, кто-то и по три дня рожает и больше, в тяжелых случаях.. по крайней мере раньше такое было, сейчас вряд ли допустят, если только без больниц, иначе прокессарят:)

А они родились в одном и том же месте или мама перемещалась? И вообще это реальный случай или вымышленный, но возможный?

Это уже получается данетка тогда :)

Перемещалась. Насчет реальности - мне неизвестно, но то, что потенциально возможно - точно.

0

289

Ну, наверное это тоже вариант ответа, но у автора по-другому - у них роды длились какое-то разумное время.

update: Ах да, там более того получается что Керри еще и младше брата по возрасту.

Ну двое суток - это относительно разумное, кто-то и по три дня рожает и больше, в тяжелых случаях.. по крайней мере раньше такое было, сейчас вряд ли допустят, если только без больниц, иначе прокессарят:)

А они родились в одном и том же месте или мама перемещалась? И вообще это реальный случай или вымышленный, но возможный?

Это уже получается данетка тогда :)

Перемещалась. Насчет реальности - мне неизвестно, но то, что потенциально возможно - точно.

Это было на космическом корабле или самолете?:)

Ну в общем, я  подозреваю, что это с часовыми поясами связано, но в обычных условиях только в один день разница получается, а не в два, ведь если даже два раза облетит Землю, то на два дня не улетит :) Только на один.
Или может там с какими-то пограничными минутами-секундами около полуночи было.
Например, родилась Керри, мама полетела в обратную сторону и попала в зону, где часы переводили назад, но не на час назад, а на два.

Самолет тогда не подходит, все же он летит не один час.

0

290

Это правильная идея. Осталось понять как получается расстояние между днями рождения 2 дня. :)

0

291

Это правильная идея. Осталось понять как получается расстояние между днями рождения 2 дня. :)

Ну а чем мой вариант не подходит?
Например.
Родилась 12 июля в 00.01 в Тонго. Потом полет назад в Гонолулу, это минус 23 часа = 11 июля в 01.30 например (29 минут на перелет). Там переводят часы на два часа назад, это 10 июля 23.30 получается :)

То есть я понимаю, что надо угадать твой вариант, но мой же тоже подходит:)

Отредактировано Doug (2014-07-12 02:03:34)

0

292

С трудом конечно разобрался. :) Ну тогда значит есть возможность вообще на 3 дня так сделать - хотя это уже совсем невероятно :)

0

293

Тут надо привлечь 28 февраля и линию терминатора, насколько я понимаю :)

0

294

Тут надо привлечь 28 февраля и линию терминатора, насколько я понимаю :)

Да, это и есть авторское решение.

Во время путешествия на яхте у женщины, беременной двумя близнецами, начались схватки. Старший близнец Терри родился рано утром 1 марта. Затем яхта пересекла международную линию смены дат. И получилось так, что младший близнец, девочка Кэрри, родилась 28 февраля. В високосный год младшая сестра-близнец празднует свой день рождения на два дня раньше, чем её старший брат.

У Дуглас с переводом часов наверное тоже возможный вариант.
Но с 3-мя днями я точно погорячился - вряд ли в каком-нибудь месте часы переводят 28 февраля. :)

В английской постановке кстати было указано, что брат старше:
http://brainden.com/forum/index.php/topic/...the-elder-twin/

0

295

Да, кстати, Пешеход, про лотерею выкладывать решение или ты еще хочешь подумать?

0

296

28 - да, конечно в голову не пришло, но так она раз в 4 года же празднует, а не каждый год раньше ::)

Есть еще возможный вариант. Один близнец родился, потом в сутки назад уехали, и когда врач выписывал свидетельство - ошибся и выписал одному на сутки раньше. (не говорите, что невозможно, очень даже возможно, мой муж родился 9-го числа, а в документах написали, что 10-го, и когда это заметили, не стали уже переправлять) :)

0

297

28 - да, конечно в голову не пришло, но так она раз в 4 года же празднует, а не каждый год раньше ::)

Ну так в условии и говорилось о некотором конкретном "отмечании", которое случилось в "один прекрасный день" :)
Мне еще понравился на том англоязычном форуме вариант - с выделением ключевого слова "celebrated". Дескать, а что тут такого - мой день рождения, так что же я не могу отпраздновать тогда, когда я хочу? :)
Например вариант - уезжал куда-нибудь по срочному поводу (на конкурс пения, допутим, срок которого по случайности совпал с днем рождения), а потом вернулся и решил все-таки отметить.

0

298

По идее это известная задачка, но вдруг кто-то не знает :)

Два игрока играют в безобидную игру (то есть шансы на выигрыш одинаковы) и они договорились, что тот, кто первым выиграет 6 партий, получит весь приз. Предположим, то на самом деле игра остановилась, до того, как один из них выиграл приз. К этому моменту первый игрок выиграл 5 партий, второй - 3. Как справедливо следует разделить приз?

Отредактировано vetal (2014-07-12 13:06:50)

0

299

Например вариант - уезжал куда-нибудь по срочному поводу (на конкурс пения, допутим, срок которого по случайности совпал с днем рождения), а потом вернулся и решил все-таки отметить.

А вот у Кира Булычева был еще вариант в "Миллион приключений".
Там юные биологи притащили временной экран, под которым время идет назад, для растений. И без курьезов не обошлось - туда залез питекантроп, а за ним Алиса спасать. В итоге она помолодела на недели две:)) И отмечала потом два рождения - официальный и новый :) Вполне можно помолодеть и на два дня:)

А так у отца моего мужа есть брат-двойняшка :) И в молодости, когда их спрашивали, кто из братьев старший, он(свекр) отвечал: "я старше, на полгода" :)

0

300

Да, кстати, Пешеход, про лотерею выкладывать решение или ты еще хочешь подумать?

Я подумаю, не надо пока :)

0


Вы здесь » Последний герой онлайн » Игры » Головоломки