Все равно получается, только впритык ))
Видимо, так и было задумано
Кстати, этот метод решения подходит и для 10 и для любого меньшего числа.
Значит, такие подпоследовательности тоже найдутся, что сумма 10 или меньше. Любопытно
Последний герой онлайн |
Привет, Гость! Войдите или зарегистрируйтесь.
Вы здесь » Последний герой онлайн » Игры » Головоломки
Все равно получается, только впритык ))
Видимо, так и было задумано
Кстати, этот метод решения подходит и для 10 и для любого меньшего числа.
Значит, такие подпоследовательности тоже найдутся, что сумма 10 или меньше. Любопытно
Кстати, этот метод решения подходит и для 10 и для любого меньшего числа.
Да
Видимо, так и было задумано
Да, подобрали видимо специально впритык
Только я подумал, что надо бы уже написать решение хотя бы гномов, как тут ее решили уже. Канадец - поздравляю!
Да, вот еще задачка, которую пока не знаю, как решить Вчера на нее наткнулся.
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 - неверно. Ч.т.д.
Посмотрел решение Дуглас - да, как-то оно попроще Хотя возможно в моем можно что-то усилить - ну например поднять верхний предел по числу шариков.
* первый гном пишет сумму чисел всех остальных гномов.
Да, вот тут тоже нужна "минус сумма", как и у последующих гномов. Но я так понимаю это просто опечатка.
Посмотрел решение Дуглас - да, как-то оно попроще Хотя возможно в моем можно что-то усилить - ну например поднять верхний предел по числу шариков.
Я тут подумал с утра
Если я не ошибаюсь, то решение, приведенное Дуги, годится и для суммы 12 и 13. Такие тоже должны найтись, или придумайте мне контрпример
Запас организуется вот почему: у нее доказано, что разность между какими-то частичными суммами равна 11. Но не рассматривается частичная сумма S[0], как у тебя. С ней бы было не 60 различных чисел, а 62, значит максимальное можно повысить до 61 и все равно получить совпадение.
У тебя как раз S[0] рассматривается, так что надо аккуратно проверить, проходит ли твое решение для 12 и 13. По идее должно Отсюда и запас.
значит максимальное можно повысить до 61 и все равно получить совпадение.
Так, тут я накосячил Потому что среди этих чисел есть один 0, значит максимальное нужно сделать 60.
Так что для 13 это неверно, а вот для 12 все проходит.
А вот решение Веталя, кажется, для 13 проходит.
Там получается 13 классов, в каждом 4 или 3 значения, значит "не соседних" (т.е. не отличающихся на 13) может быть не более двух. Всего 26. А у нас 31.
Почему-то запас при этом возрос.
Аналогично проходит для 14 и для 15 тоже. Удивительно просто
Получается, что для любого числа от 1 до 15 найдется подпоследовательность с соответствующей суммой.
Более того, для больших сумм число шариков можно и увеличивать.
В общем, ваши методы прекрасно дополняют друг друга
Метод Дуг можно использовать для меньших значений (вместо 11), а метод Веталя - для больших
Так что для 13 это неверно, а вот для 12 все проходит.
Это s[0], которое я вчера долго и упорно считала лишним, разбираясь в решении Веталя, прямо все меняет, оказывается )
Так что для 13 это неверно, а вот для 12 все проходит.
Это s[0], которое я вчера долго и упорно считала лишним, разбираясь в решении Веталя, прямо все меняет, оказывается )
Ну не меняет, а усиливает
Нашел такую интересную задачку. Правда вообще практически без математики.
В один прекрасный день у Керри был день рождения. А через два дня день рождения был у её брата-близнеца Терри. Как так получилось?
Эта загадка заняла первое место на конкурсе «Как так?» в журнале "Гэймз магазин" (“Games Magazine”) в 1992 году.
Нашел такую интересную задачку. Правда вообще практически без математики.
В один прекрасный день у Керри был день рождения. А через два дня день рождения был у её брата-близнеца Терри. Как так получилось?
Эта загадка заняла первое место на конкурсе «Как так?» в журнале "Гэймз магазин" (“Games Magazine”) в 1992 году.
Роды длились двое суток между выходом первого и второго ребенка?
Бедная мама близнецов.
Отредактировано Doug (2014-07-11 23:09:44)
Ну, наверное это тоже вариант ответа, но у автора по-другому - у них роды длились какое-то разумное время.
update: Ах да, там более того получается что Керри еще и младше брата по возрасту.
Отредактировано vetal (2014-07-12 00:06:03)
Ну, наверное это тоже вариант ответа, но у автора по-другому - у них роды длились какое-то разумное время.
update: Ах да, там более того получается что Керри еще и младше брата по возрасту.
Ну двое суток - это относительно разумное, кто-то и по три дня рожает и больше, в тяжелых случаях.. по крайней мере раньше такое было, сейчас вряд ли допустят, если только без больниц, иначе прокессарят:)
А они родились в одном и том же месте или мама перемещалась? И вообще это реальный случай или вымышленный, но возможный?
Ну, наверное это тоже вариант ответа, но у автора по-другому - у них роды длились какое-то разумное время.
update: Ах да, там более того получается что Керри еще и младше брата по возрасту.
Ну двое суток - это относительно разумное, кто-то и по три дня рожает и больше, в тяжелых случаях.. по крайней мере раньше такое было, сейчас вряд ли допустят, если только без больниц, иначе прокессарят:)
А они родились в одном и том же месте или мама перемещалась? И вообще это реальный случай или вымышленный, но возможный?
Это уже получается данетка тогда
Перемещалась. Насчет реальности - мне неизвестно, но то, что потенциально возможно - точно.
Ну, наверное это тоже вариант ответа, но у автора по-другому - у них роды длились какое-то разумное время.
update: Ах да, там более того получается что Керри еще и младше брата по возрасту.
Ну двое суток - это относительно разумное, кто-то и по три дня рожает и больше, в тяжелых случаях.. по крайней мере раньше такое было, сейчас вряд ли допустят, если только без больниц, иначе прокессарят:)
А они родились в одном и том же месте или мама перемещалась? И вообще это реальный случай или вымышленный, но возможный?
Это уже получается данетка тогда
Перемещалась. Насчет реальности - мне неизвестно, но то, что потенциально возможно - точно.
Это было на космическом корабле или самолете?
Ну в общем, я подозреваю, что это с часовыми поясами связано, но в обычных условиях только в один день разница получается, а не в два, ведь если даже два раза облетит Землю, то на два дня не улетит Только на один.
Или может там с какими-то пограничными минутами-секундами около полуночи было.
Например, родилась Керри, мама полетела в обратную сторону и попала в зону, где часы переводили назад, но не на час назад, а на два.
Самолет тогда не подходит, все же он летит не один час.
Это правильная идея. Осталось понять как получается расстояние между днями рождения 2 дня.
Это правильная идея. Осталось понять как получается расстояние между днями рождения 2 дня.
Ну а чем мой вариант не подходит?
Например.
Родилась 12 июля в 00.01 в Тонго. Потом полет назад в Гонолулу, это минус 23 часа = 11 июля в 01.30 например (29 минут на перелет). Там переводят часы на два часа назад, это 10 июля 23.30 получается
То есть я понимаю, что надо угадать твой вариант, но мой же тоже подходит:)
Отредактировано Doug (2014-07-12 02:03:34)
С трудом конечно разобрался. Ну тогда значит есть возможность вообще на 3 дня так сделать - хотя это уже совсем невероятно
Тут надо привлечь 28 февраля и линию терминатора, насколько я понимаю
Тут надо привлечь 28 февраля и линию терминатора, насколько я понимаю
Да, это и есть авторское решение.
Во время путешествия на яхте у женщины, беременной двумя близнецами, начались схватки. Старший близнец Терри родился рано утром 1 марта. Затем яхта пересекла международную линию смены дат. И получилось так, что младший близнец, девочка Кэрри, родилась 28 февраля. В високосный год младшая сестра-близнец празднует свой день рождения на два дня раньше, чем её старший брат.
У Дуглас с переводом часов наверное тоже возможный вариант.
Но с 3-мя днями я точно погорячился - вряд ли в каком-нибудь месте часы переводят 28 февраля.
В английской постановке кстати было указано, что брат старше:
http://brainden.com/forum/index.php/topic/...the-elder-twin/
Да, кстати, Пешеход, про лотерею выкладывать решение или ты еще хочешь подумать?
28 - да, конечно в голову не пришло, но так она раз в 4 года же празднует, а не каждый год раньше :
Есть еще возможный вариант. Один близнец родился, потом в сутки назад уехали, и когда врач выписывал свидетельство - ошибся и выписал одному на сутки раньше. (не говорите, что невозможно, очень даже возможно, мой муж родился 9-го числа, а в документах написали, что 10-го, и когда это заметили, не стали уже переправлять)
28 - да, конечно в голову не пришло, но так она раз в 4 года же празднует, а не каждый год раньше :
Ну так в условии и говорилось о некотором конкретном "отмечании", которое случилось в "один прекрасный день"
Мне еще понравился на том англоязычном форуме вариант - с выделением ключевого слова "celebrated". Дескать, а что тут такого - мой день рождения, так что же я не могу отпраздновать тогда, когда я хочу?
Например вариант - уезжал куда-нибудь по срочному поводу (на конкурс пения, допутим, срок которого по случайности совпал с днем рождения), а потом вернулся и решил все-таки отметить.
По идее это известная задачка, но вдруг кто-то не знает
Два игрока играют в безобидную игру (то есть шансы на выигрыш одинаковы) и они договорились, что тот, кто первым выиграет 6 партий, получит весь приз. Предположим, то на самом деле игра остановилась, до того, как один из них выиграл приз. К этому моменту первый игрок выиграл 5 партий, второй - 3. Как справедливо следует разделить приз?
Отредактировано vetal (2014-07-12 13:06:50)
Например вариант - уезжал куда-нибудь по срочному поводу (на конкурс пения, допутим, срок которого по случайности совпал с днем рождения), а потом вернулся и решил все-таки отметить.
А вот у Кира Булычева был еще вариант в "Миллион приключений".
Там юные биологи притащили временной экран, под которым время идет назад, для растений. И без курьезов не обошлось - туда залез питекантроп, а за ним Алиса спасать. В итоге она помолодела на недели две:)) И отмечала потом два рождения - официальный и новый Вполне можно помолодеть и на два дня:)
А так у отца моего мужа есть брат-двойняшка И в молодости, когда их спрашивали, кто из братьев старший, он(свекр) отвечал: "я старше, на полгода"
Да, кстати, Пешеход, про лотерею выкладывать решение или ты еще хочешь подумать?
Я подумаю, не надо пока
Вы здесь » Последний герой онлайн » Игры » Головоломки