#8
by Чес
7 Нормально. следующая задача. Во время поездки на поезде девочка заменила в названии поезда каждую букву ее номером в русском алфавите и получила запись из единиц и двоек "211221-21221". Определить откуда и куда идет поезд?
#21
by Хромой
а номера строчных и прописных букв различны??? а в какой кодировке???... слишком мало данных что бы решить эту задачу
#32
by Чес
Известно, что среди 13 монет есть одна отличающаяся по весу (тяжелее одна или легче - неизвестно). За 3 взвешивания на чашечных весах найти эту монету.
#35
by Чес
Ах, так? В билете пассажира оказалось пробито отверстий больше, чем штырей в компостере. Пассажир утверждал, что пользовался только одним компостером, но случайно нажал на него несколько раз. Контролеру требуется определить, могло ли быть получено заданное расположение отверстий одним и тем же компостером, если билет можно пробивать с обеих сторон неограниченное число раз и произвольно перемещать и поворачивать относительно компостера. Пробитые отверстия не выходят за пределы билета. В билете было пробито N (N<10) отверстий. ТРЕБУЕТСЯ: А. Для компостера с двумя штырями (S=2) составить программу, которая: 1. Определяет, можно ли получить заданным компостером требуемое расположение отверстий в билете. Если это возможно, то изображает вид билета после каждого нажатия компостера. В противном случая, выводит соответствующее сообщение. 2. Определяет количество K различных компостеров каждым из которых можно пробить заданную конфигурацию. 3. При K=0 (см. п.2) находит компостер, с помощью которого можно пробить наибольшее количество из заданных отверстий. 4. Находит минимальное число нажатий, требуемое для пробивки заданной конфигурации отверстий, для каждого компостера из пункта 2. Б. Решить задачу А для компостеров с числом штырей S (S>2). ПРИМЕЧАНИЯ. * Все исходные данные - натуральные числа. * Компостеры, дающие при однократном нажатии совпадающие конфигурации отверстий, считаются одинаковыми. * Относительное расположение отверстий в билете и штырей в компостере вводится либо с клавиатуры, либо из файла с именем COMP.DAT . Сруктура вводимой информации: {N,x[1],y[1],...,x[N],y[N],S,u[1],v[1],...,u[S],v[S]}, где x[i], y[i] – координаты отверстий в билете, u[i], v[i] - координаты штырей в компостере. * Нажатие компостера (см. п.1) моделировать клавишей "Пробел". * При выводе конфигурации на экран (см. п.п.1,3) изображать координатную сетку. При этом программа должна осуществлять подходящее масштабирование.
#38
by evGenius
Сидите вы поздним вечером у себя дома, потягиваете прохладное пивко, и тут к вам в гости заглядывают три офигенно очаровательные подружки. Вы полны сил и желания, и конечно же хочется "попробовать" с каждой из девченок, причем девушки только ЗА. Но тут одно НО, презервативов всего два, а все аптеки давно закрыты. Насчет "чистоты" подруг вы полностью не уверены, так же как и они насчет вашей "чистоты". Как, используя только два презерватива, переспать подряд со всеми тремя, причем исключив возможность заражения как себя, так и любой из трёх девушек (включая заражение друг от друга)? (Мыться и использовать более двух презервативов нельзя).
#39
by Каанкереде
это если известно тяжелее или легче монетка....а вот когда неизвестно, тяжелее или легче... озвучте пожалуйста решение в три взвешивания!
#40
by Мишка на сеРвере
- Мам, а почему птицы летают? - Потому что у них есть крылья. - Мам, а если человеку крылья приделать, он будет летать? - нет. - А почему? - Сынок, я конечно могу тебе рассказать об аэродинамике, о законах самолетостроения, о.... НО ты еще маленький, поэтому РАЗ Я СКАЗАЛА "НЕТ" - значит, НЕТ!
#43
by Андрюха
Сам отгадай вот такую простенькую задачу: По условиям задачи в природе существует некая водоросль, которая разможается делением аким образом, что в течение 24 часов (1 день) отпочковывается 1 взрослая особь, т.е. из 1 водоросли через сутки получается 2. Так вот. В абсолютно чистый пруд попала такая водоросль и за 30 дней пруд полностью зарос этими водорослями. Вопрос: сколько дней понадобилось водоросле, чтобы заросла 1/3 пруда?
#50
by Мишка на сеРвере
ВсегоОсобей = 1; //Определим объем пруда в особях Для ъ = 1 по 30 цикл ВсегоОсобей = ВсегоОсобей + ВсегоОсобей*2; КонецЦикла; ВсегоОсобей = ВсегоОсобей/3; КоличествоДней = 1; //Определим количество дней для заполнения 1/3 пруда Пока ВсегоОсобей>1 цикл КоличествоДней = КоличествоДней+1; ВсегоОсобей = ВсегоОсобей/2; КонецЦикла; Возврат КоличествоДней
#53
by Vint Kras
если ты чист, то вывернуть их использованными сторонами друг к другу (два одеть) иначе нет решения
#57
by Ангел-Хоронитель
про алгоритм ничего не говорилось. а 28 - верно, учитывая, что отпочкование происходит в конце дня.
#59
by Каанкереде
млять.....презики на изнанку выворачивать.... p/s/ Можно использовать и дважды...и трижды.... Не заразиться вирусом лишь бы.... (с) КВН 90 -х
#62
by Азат
как верно??? Если после 28 - 1/3, то после 29 - 2/3, после 30 - 4/3 ... А должно быть 3/3
#63
by Мишка на сеРвере
1. Одеваешь сразу 2; Спишь с первой 2. Снимаешь один, откладываешь в сторону, спишь со 2-й 3. Выворачиваешь наизнанку первый отложенный, одеваешь, спишь с 3-й
#65
by Хромой
а если 1 нет, то какую кучку выберешь?? которая полегче или тяжелее?? ведь неизвестно какова веса отличающаяся монета
#66
by Ангел-Хоронитель
отпочкование происходит через 24 часа, с этого момента начинается новый отчет. то есть ровно 3/3 не будет
#70
by Андрюха
Водоросль размножается в прогрессии 2^(N-1), где N - количество дней. По условиям за 30 дней зарос весь пруд, т.е. 2^29 = ВесьПруд, ну а 1/3 - это: 2^x = 2^29/3
#73
by Чес
2147483648 через трид Определим вначале ситуации, когда можно можно определить фальшивую монету за одно взвешивание. Это возможно сделать, если: есть две неизвестные монеты и одна стандартная (заведомо не фальшивая); есть три неизвестные монеты и известен вес фальшивой монеты (т.е. информация о том, больше или меньше ее вес). Алгоритм: Разобьем 13 монет на 3 части: 4,4 и 5 монет. 1. вес монет в первых частях равны. Тогда это стандартные монеты. Будем обозначать их через с а возможные фальшивые монеты через ф. 2-е взвешивание ссс и ффф (остались неопределенными только фф из третьей части). Если веса равны, то фальшивая среди оставшихся двух. Если нет, то среди взвешенных трех, но ее вес известен. 2. Веса монет в первых частях не равны. Тогда монеты из третьей части - стандартные монеты. Определим взвешенные монеты как т (тяжелые) или л (легкие) в зависимости от результатов взвешивания. 2-е взвешивание ссст и тттл Если веса равны, то фальшивая среди оставшихся трех легких. Если нет, то возможны следующие ситуации. 2.1. ссст легче тттл. Понятно, что фальшивая монета находится среди трех тяжелых монет. 2.2. ссст тяжелее тттл. Понятно, что фальшивая монета находится среди двух монет: тяжелой монеты слева или легкой справа. Поэтому фальшивую монету можно определить за одно оставшееся взвешивание.
#84
by Азат
косячок пошел из того, что я подумал, что за 30 дней пруд заполнится, слльветственно за 30 - к дней - будет заполнена часть пруда 2^(-к), а мне надо 3^(-1)... Итак, мне надо -кln2 = -ln3, соответственно к = ln 3 / ln 2
#87
by Vint Kras
А - В чаши монеты нумеруем 5 на А, 5 на В - равно, ответ очевиден (в трёх оставшихся) если нет ,то 3 на А меняем на те что не использованы, а три с А ложим заместо 3-х на В, смотрим, если не изменилось то в 2-х нетронутых на А, либо нертонутых 2-х В, если изменилось то в 3-х перекинутых с А на В (тут ответ очевиден), а для первого случая - осталось две там и две там, одну монету с А убираем на стол в сторонку, ложим туда с В, на В ложим со стола (типа там нормальные), смотрим, если выровнялось, то в сторонке фальшивка, если изменилось, то с В на А мы положили Фальшивку, если не изменилось, то на В осталась фальшивка... вуаля, недотёпы...
#88
by Ангел-Хоронитель
только оставшееся взвешивание получается 4..... вроде бы..... очень непонятно написано....
#90
by evGenius
Продавец продает шапку. Стоит 10р. Подходит покупатель, меряет и согласен взять, но у него есть только 25 р. Продавец отсылает мальчика с этими 25 р. К соседке разменять. Мальчик прибегает и отдает 10+10+5. Продавец отдает шапку и сдачу в 15 руб. Через какое то время приходит соседкаи грит что 25р. фальшивые, требует отдать ей деньги. Ну че делать. Продавец лезет в кассу и возвращает ей деньги. ВОПРОС: на сколько обманули продавца? На решение дается минута
#91
by Чес
2. Веса монет в первых частях не равны. Тогда монеты из третьей части - стандартные монеты. Определим взвешенные монеты как т (тяжелые) или л (легкие) в зависимости от результатов взвешивания. 2-е взвешивание ссст и тттл Если веса равны, то фальшивая среди оставшихся трех легких. Если нет, то возможны следующие ситуации. 2.1. ссст легче тттл. Понятно, что фальшивая монета находится среди трех тяжелых монет. 2.2. ссст тяжелее тттл. Понятно, что фальшивая монета находится среди двух монет: тяжелой монеты слева или легкой справа. Поэтому фальшивую монету можно определить за одно оставшееся взвешивание.
#95
by Андрюха
Сними кассу. Сколько там должно быть, и сколько на самом деле? Явно нехватает 25 р. А?
Тэги: Математика и алгоритмы
Ответить:
Комментарии доступны только авторизированным пользователям
Похожие вопросы 1С
В этой группе 1С
- Мониторинг ошибок.
- Перенос строк в ячейке табличного поля
- Как в Total Commander сделать копирование файлов раза в 2 быстрее :)
- v8: Как в документе сделать поля, заполнение которых обязательно?
- Проверка базы SQL
- v7: Как найти в строке символ ковычки?
- v7: бухгалтерские итоги не выгружаются ...
- Количество уровней справочника в SQL
- Как сгруппировать документы по дате в запросе
- Последнее движение с Контрагентом.Как?
- Чем занят COM порт.
- Ежедневная переиндексация баз средствами MS SQL, нужна ли архивация?
- Как в таблицу значений добавить Флажки(Галочки)?
- ЗУП. Виды расчета. Где применяется способ расчета "Нулевая сумма"?
- Сложные макеты с условиями
- Ошибка при выполнении скрипта из 1С
- Как вывести флажки в колонке табличной части справочника?
- Вот сегодня решил поюзать Gcomp
- Учёт товаров в продажных и закупочных ценах.
- ТиС 9.2. Выгрузка Реализация->Загрузка Поступление xml