Ru-Board.club
← Вернуться в раздел «Форумные игры»

» Задачки, головоломки

Автор: yakudza
Дата сообщения: 08.11.2003 16:37
а теперь про рыбок

глубокоуважаемый задачеуважатый, задачеважаемый глубокоуважатый,
во что бы то ни стало, нам надо дальше плыть,
нельзя ли для начала, с ответом подсобить

в переводе на русский, уважаемый Мурига, все ли там правильно в условиях с задачей о рыбках? я допустила такую мысль, памятуя о ваших интересных отношениях с языком, опечатках и прочих забавностях, как например:
Цитата:
свинтя - $

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

5. Продал шестую часть оставшихся рыбок и ещё одну шестую рыбки.

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

Автор: Muriga
Дата сообщения: 10.11.2003 07:07
yakudza

Цитата:
в переводе на русский, уважаемый Мурига, все ли там правильно в условиях с задачей о рыбках? я допустила такую мысль, памятуя о ваших интересных отношениях с языком, опечатках и прочих забавностях, как например:
Цитата:
свинтя - $

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

Увы сударыня в этот раз опечатки нет!
Автор: Sleepwalker
Дата сообщения: 10.11.2003 09:04
Че-то я не понял, все отгадали-то или нет?

Добавлено
ну да, задача с рыбками без шестерки имеет решение, но получается, что мальчик продавал рыбки кому-то одному
Автор: Fixa
Дата сообщения: 13.11.2003 00:02
два мужика: у одного нет правой ноги, у другого левой решили скооперироваться и купить себе туфли. Пришли в магазин выбрали туфли за 25 р. скинулись по 12,5 р. взяли.
Только они вышли из магазина, директор говорит продавщице у нас для инвалидов 20% скидка, возьми 5 р. догони покупателей отдай. Продавщица окрыленная такой удачей рванула за калеками, и пока догоняла сунула 3 р. себе в лифчик, догнав отдала каждому по 1 р. Каждый из них заплатил по 12,5 - 1=11,5 р. 11,5+11,5=23 + 3 из лифчика = 26 ???????
Автор: pion
Дата сообщения: 13.11.2003 16:59

Цитата:
23 + 3 из лифчика = 26 ???????
Неправильно, надо
23 - 3 = 20. Тогда 20 + 5 = 25.
Автор: Foxik
Дата сообщения: 13.11.2003 17:00
Как разделить подкову на 11 частей, двумя прямыми линиями?
Автор: pion
Дата сообщения: 14.11.2003 08:40
Задача решается лёгко при выполнении двух условий:
1. В подкове должны быть отверстия (хотя бы по одному с каждой стороны).
2. После первого деления части подковы разрешается перемещать.
Автор: sailor
Дата сообщения: 14.11.2003 14:39
pion

Цитата:
Задача решается лёгко

Головоломки не должны решаться легко. Мы не ищем лёгких путей

Кстати, подкова - вещь объёмная, поэтому линиями её не разрежешь.. нужно плоскостями резать. А там может что-то получиться
Автор: Foxik
Дата сообщения: 14.11.2003 15:25
pion,

Цитата:
1. В подкове должны быть отверстия (хотя бы по одному с каждой стороны).

по каждому со стороны есть, и сверху одно, и того 3 отверстия


Цитата:
2. После первого деления части подковы разрешается перемещать.

нет, нет, нет, перемещения не допустимы
Автор: Horex
Дата сообщения: 18.11.2003 13:13
Foxik
Рисунок подковы в студию! А то я такую изогнутую нарисую, что все 256 частей получатся.
Автор: Foxik
Дата сообщения: 20.11.2003 13:09
Horex,

Цитата:
Рисунок подковы в студию! А то я такую изогнутую нарисую, что все 256 частей получатся.

будет время - нарисую, кстати задачку я всё-таки решил, плоскостями разделил подкову ровно на 11 частей
Автор: Muriga
Дата сообщения: 17.12.2003 08:45
Немного простейших вопросов!
Мелочь на вскидку:
1.Один профессор утверждал,что может ставить бутылку в центре комнаты и вползти в неё.Правда ли это?
2.Знаменитый предскозатель берётся с уверенностью предскозать счёт любого баскетбольного матча до того, как он начнётся.В чём секрет этих безошибочных предсказаний?
3.Житель небольшого городка за сравнительно короткий срок зарегестрировал брак более 20 раз.Каждый раз в брак вступала другая женьщина.Тем не менее житель ,о котором идёт речь,не развёлся ни с одной из 20 с лишним женщин и не стал многоженцем.Как вы это обьясните?

Автор: veprus
Дата сообщения: 17.12.2003 12:49

Цитата:
3.Житель небольшого городка за сравнительно короткий срок зарегестрировал брак более 20 раз.Каждый раз в брак вступала другая женьщина.Тем не менее житель ,о котором идёт речь,не развёлся ни с одной из 20 с лишним женщин и не стал многоженцем.Как вы это обьясните?

Он просто в загсе регистрировал браки.
Автор: Muriga
Дата сообщения: 17.12.2003 13:25
veprus
Ессесно!
Автор: vzbzdnov
Дата сообщения: 17.12.2003 15:39

Цитата:
Один профессор утверждал,что может ставить бутылку в центре комнаты и вползти в неё.Правда ли это?

И я так могу! Что тут сложного - вползти в неё, т.е. в комнату?

Автор: Voha
Дата сообщения: 18.12.2003 20:32

Цитата:
2.Знаменитый предскозатель берётся с уверенностью предскозать счёт любого баскетбольного матча до того, как он начнётся.В чём секрет этих безошибочных предсказаний?


00:00 ? => до того, как он начнётся

Добавлено

Цитата:
Один мальчик с увлечением занимался разведением золотых рыбок,потом это занятие ему надоело и он решил продать всех своих рыбок.Своё решение он осуществил в следующем порядке:
1.Продал половину всех своих рыбор и ещё полрыбки.
2.Продал треть оставшихся рыбок и ещё треть рыбки.
3.Продал четверть оставшихся рыбок и ещё четверть рыбки.
4.Продал пятую часть оставшихся рыбок и ещё одну пятую рыбки.
После этого у него осталось 19 рыбок.Разумеется,с золотыми рыбками он оброщался бережно и ему не приходило в голову делить рыбку на части.сколько рыбок у него было в начале?



OTBET: 2280 ???
Автор: Muriga
Дата сообщения: 22.12.2003 06:13
Марширующий оркестр, дерижер выстраивает, в колонну по 4, один музыкант остаётся в ряду 1, тогда дерижер выстраивает музыкантов в колонну по 3, самый маленький музыкант остаётся в ряду 1, в серцах дерижер выстраивает музыкантов в колонну по 2, самый маленький музыкант, остаётся в ряду 1 и только после того как оркестр построился в колонену по 5,все ряды были заполнены!
Назовите 2 наименьших числовых состава оркастра?


Добавлено
Voha

Цитата:
OTBET: 2280 ???

Нет меньше и на много!
Автор: Horex
Дата сообщения: 22.12.2003 08:41
Muriga

Цитата:
Марширующий оркестр, дерижер выстраивает, в колонну по 4, один музыкант остаётся в ряду 1, тогда дерижер выстраивает музыкантов в колонну по 3, самый маленький музыкант остаётся в ряду 1, в серцах дерижер выстраивает музыкантов в колонну по 2, самый маленький музыкант, остаётся в ряду 1 и только после того как оркестр построился в колонену по 5,все ряды были заполнены!
Назовите 2 наименьших числовых состава оркастра?

25, 85, 145..
Мнится мне, что это числа вида 25+60n, но доказательство пока сырое. Ясно, что это числа вида 12k+1, а также 5m.
Ну да, сохраняем равенство между парой чисел такого вида при увеличении каждого на 60! Сойдет за доказательсво?
Автор: Muriga
Дата сообщения: 22.12.2003 08:44
Horex
OK Шапку корректируу , я на veprus ,мне доказательства не нужны
Автор: Sleepwalker
Дата сообщения: 23.12.2003 15:50
задачка, подкинутая знакомыми системщиками:
Есть поток DWORD-ов длинной 4Гб-4байта. Причем, все кроме одного
DWORD-ы в нем повторяются ровно 2 раза. В распоряжении также имеется
память обьемом 32 байта. Определить неповторяющийся DWORD.

Комментарии: DWORD - 4 байта.

Автор: Voha
Дата сообщения: 23.12.2003 21:32

Цитата:
он решил продать всех своих рыбок.

После этого у него осталось 19 рыбок.

:

OTBET: 19 ??
Автор: vzbzdnov
Дата сообщения: 23.12.2003 22:01

Цитата:
Есть поток DWORD-ов длинной 4Гб-4байта. Причем, все кроме одного
DWORD-ы в нем повторяются ровно 2 раза. В распоряжении также имеется
память обьемом 32 байта. Определить неповторяющийся DWORD.


Собственно, нужно только 4 байта памяти. Берём DWORDы и добавляем их по "модулю два" в 4 байта памяти.
При повторном добавлении того же числа результат обнулится. После прогона всего потока в 4 байтах останется искомое одиночное число.
Для тех, кто не в курсе - сложение по "модулю два" работает так
0+0=0
0+1=1
1+0=1
1+1=0
То есть, например, пусть есть числа 1101, 1001, 1101, 0110, 1001
1101+0000=1101
1101+1001=0100
0100+1101=1001
1001+0110=1111
1111+1001=0110
как видим, повторившиеся дважды числа 1101, 1001 взаимоуничтожились, а одиночное 0110 осталось

Когда-то давным-давно, ещё в эпоху перефокарт, мы так шифровали на магнитную ленту данные для защиты от несанкционированного доступа - входной поток складывался по модулю два с введённой с пульта оператора N-значной комбинацией и скидывался на ленту. С обратной стороны вводили ту же комбинацию и делали то же сложение по модулю два.
Первые N байт складывались с ключом и результат скидывался на ленту. Далее, остальные группы по N байт всё время добавлялись к результату и новый результат отдавался на ленту. То есть, фактически, ключом шифровались только первые N байт, остальные шифровались переменным ключом. Не зная длины ключа и комбинации дешифровать довольно сложно, даже при теперяшних скоростях.
Автор: Voha
Дата сообщения: 24.12.2003 02:28

Цитата:
Один мальчик с увлечением занимался разведением золотых рыбок,потом это занятие ему надоело и он решил продать всех своих рыбок.Своё решение он осуществил в следующем порядке:
1.Продал половину всех своих рыбор и ещё полрыбки.
2.Продал треть оставшихся рыбок и ещё треть рыбки.
3.Продал четверть оставшихся рыбок и ещё четверть рыбки.
4.Продал пятую часть оставшихся рыбок и ещё одну пятую рыбки.
После этого у него осталось 19 рыбок.Разумеется,с золотыми рыбками он оброщался бережно и ему не приходило в голову делить рыбку на части.сколько рыбок у него было в начале?


OTBET: 94 ???
Автор: vzbzdnov
Дата сообщения: 25.12.2003 18:08
Voha

Цитата:
Продал половину всех своих рыбор и ещё полрыбки.

Из этого следует, что число рыбок было нечётным.

Добавлено

Цитата:
Один мальчик с увлечением занимался разведением золотых рыбок,потом это занятие ему надоело и он решил продать всех своих рыбок.Своё решение он осуществил в следующем порядке:
1.Продал половину всех своих рыбор и ещё полрыбки.
2.Продал треть оставшихся рыбок и ещё треть рыбки.
3.Продал четверть оставшихся рыбок и ещё четверть рыбки.
4.Продал пятую часть оставшихся рыбок и ещё одну пятую рыбки.
После этого у него осталось 19 рыбок.Разумеется,с золотыми рыбками он оброщался бережно и ему не приходило в голову делить рыбку на части.сколько рыбок у него было в начале?


X-(X/2+1/2)-(X/2-1/2)/3+1/3)-((X-(X/2+1/2)-(X-(X/2+1/2)/3+1/3))+1/4)-((X-(X/2+1/2)-(X-(X/2+1/2)/3+1/3)-((X-(X/2+1/2)-(X-(X/2+1/2)/3+1/3))+1/4)+1/5)=19

X=99
Автор: Eric Lazzy
Дата сообщения: 26.12.2003 03:02
Muriga

Цитата:
Мелочь на вскидку:
1.Один профессор утверждал,что может ставить бутылку в центре комнаты и вползти в неё.Правда ли это?
2.Знаменитый предскозатель берётся с уверенностью предскозать счёт любого баскетбольного матча до того, как он начнётся.В чём секрет этих безошибочных предсказаний?
3.Житель небольшого городка за сравнительно короткий срок зарегестрировал брак более 20 раз.Каждый раз в брак вступала другая женьщина.Тем не менее житель ,о котором идёт речь,не развёлся ни с одной из 20 с лишним женщин и не стал многоженцем.Как вы это обьясните?

1. Да, но как нелегко вползать в комнату
2. 0:0
3. А зачем он в загс работать пошёл?


Voha, зачем гадать? Возьми и состась формулу, ну как vzbzdnov например.
Автор: Horex
Дата сообщения: 27.12.2003 08:47
vzbzdnov
Что-то запутался я в твоей формуле - где у тебя деление на 4, кроме единицы два раза?
Составил на основе твоей такую вот:

Сделал проверку:

Muriga
Все же с дробями!
Автор: pion
Дата сообщения: 27.12.2003 14:29
В п.3 д.б. ... и ещё три четверти рыбки... Тогда всё катит и N = 101.
Автор: krast
Дата сообщения: 27.12.2003 14:34
pion

Цитата:
В п.3 д.б. ... и ещё три четверти рыбки... Тогда всё катит и N = 101.

согласен. проходит. но тогда сама формулировка задачи выходит не такая красивая и эллегантная
Автор: krast
Дата сообщения: 28.12.2003 20:39
vzbzdnov
Насчет программы про DWORDы. Блин, увидел задачку, а не посмотрел, что ты уже решение выложил, решил дома порешать. Еще вчера у Хорекса спрашивал - не решал ли он
Решил сегодня. хотел выложить ответ, но случайно прокрутив вверх - увидал твое решение Я точно также решил.
Ты называешь эту операцию сложением по модулю 2. Программистам, не математикам, ближе название - побитовое исключающее ИЛИ, попросту XOR.
Мне тоже непонятно, зачем 32 байта памяти, может у автора есть другое решение, интересно было бы узнать.

По шифрованию - это стандартные математические методы шифорования, я к сожалению не столкнулмся с лентами, но данные методики изучал в универе. Еще очень интересный алгоритм сортировки чисел применялся на всех этих перфокартах/лентах.

Офф-топ: Блин, а ведь здорово, вот человек еще с перфокартами работал, память небось берег, вылизывал код до мелочей, а счас как посмотришь на этих программеров, которые ничего кроме Delphi знать не желают, ресурсы никогда сами не освобождают, сортируют данные методом обмена (недавно с этим столкнулся в одной местной конторе, которая программы пишет, причем на вход подавалось не менее 3 тысячного набора данных) и слышны только вопли: "help! где мне найти компоненту, чтобы написать свою ОС" (это реальный пост с конфы по Delphi).
Автор: Muriga
Дата сообщения: 29.12.2003 05:54
pion

Цитата:
N = 101.

Наконец то!
krast

Цитата:
но тогда сама формулировка задачи выходит не такая красивая и эллегантная

Я же не с матфака, а с приборостроительного
Так что извени!

Страницы: 12345678910111213141516171819202122232425262728293031

Предыдущая тема: Бескрылки


Форум Ru-Board.club — поднят 15-09-2016 числа. Цель - сохранить наследие старого Ru-Board, истории становления российского интернета. Сделано для людей.