Форум Всеукраїнської інтернет-олімпіади NetOI


На форумі обговорюються лише питання, пов'язані з олімпіадою

Ви не зайшли.

#1 2012-11-28 16:43:33

tucnak
Новий користувач
Зареєстрований: 2012-11-17
Повідомлень: 7

Chocolate

Чи справджується висловлювання: "не можна від плитки товщини 1 відпиляти брилу товщини 1"?

Наприклад, за схемою: 1*2*4 = 1*1*4 + 1*1*4.

З умови задачі це не випливає, але приклад #1 складено дотримуючись цього правила.

Поза форумом

 

#2 2012-11-28 18:15:00

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Chocolate

От любой грани можно отпилить шоколадку только толщиной 1. Вася никогда не ламает полученные таким образом шоколадки и пилит шоколадную плитку до тех пор, пока это возможно.

Из этого явно видно, что он не ломает плитки толщиной 1.

Поза форумом

 

#3 2012-11-28 20:11:46

MAX
Новий користувач
Звідки: м.Гайсин
Зареєстрований: 2010-12-09
Повідомлень: 4

Re: Chocolate

Якщо наприклад 1*2*4 то відповідь буде 1 чи якась інша?

Поза форумом

 

#4 2012-11-28 20:39:18

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Chocolate

С другой стороны тут действительно неопределённость в условии, потому что там оговаривается только запрет на ломание плитки толщиной в 1, полученное после ломания плитки толщиной большей, чем 1. А если такая толщина изначально...

Поза форумом

 

#5 2012-11-29 00:12:36

tucnak
Новий користувач
Зареєстрований: 2012-11-17
Повідомлень: 7

Re: Chocolate

adamant написав:

С другой стороны тут действительно неопределённость в условии, потому что там оговаривается только запрет на ломание плитки толщиной в 1, полученное после ломания плитки толщиной большей, чем 1. А если такая толщина изначально...

У тому-то i справа. Умова неоднозначна.

Поза форумом

 

#6 2012-12-01 10:43:15

Жюри_Пасихов
Адміністратор
Зареєстрований: 2009-11-08
Повідомлень: 391

Re: Chocolate

"Від будь-якої грані можна відпиляти шоколадку лише товщиною 1" Понятно, что если изначальная толщина 1 - отпиливать ничего нельзя.

Поза форумом

 

#7 2012-12-15 19:49:57

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Chocolate

В условии написано выводить результат по модулю 1000007. В двух же других задачах просится выводить результат по модулю 1000000007. Мой параноидальный разум хотел бы знать, так задумано или это результат случайной опечатки?..

Поза форумом

 

#8 2012-12-15 21:06:11

Жюри_Непомнящий
Журі
Зареєстрований: 2005-11-03
Повідомлень: 107

Re: Chocolate

Так задумано

Поза форумом

 

#9 2012-12-17 16:56:13

vovova1997
Новий користувач
Зареєстрований: 2012-12-16
Повідомлень: 5

Re: Chocolate

adamant написав:

От любой грани можно отпилить шоколадку только толщиной 1. Вася никогда не ламает полученные таким образом шоколадки и пилит шоколадную плитку до тех пор, пока это возможно.

Из этого явно видно, что он не ломает плитки толщиной 1.

Может, если изначально одна из сторон равна 1. Например 1*1*4, он может отпилить от стороны 4.
Вот 4 варианта:
http://s51.radikal.ru/i132/1212/e1/9f7beb86a308.jpg

ЕЩЕ раз:
1) Вася никогда не ламает полученные таким образом шоколадки и пилит шоколадную плитку до тех пор, пока это возможно. В данном случае(на рисунке) отпиленная часть - красная. Желтый - линия разреза.
То есть от красного уже не отрежешь, а зеленый пили и пили:
http://s017.radikal.ru/i429/1212/fc/cc9ef80b0b19.png

2) От любой грани можно отпилить шоколадку только толщиной 1. Три зеленых возможных варианта:
http://s018.radikal.ru/i514/1212/93/aa93783702d1.png

Сделано мной в 3dTIN (http://www.3dtin.com/)

Відредаговано vovova1997 (2012-12-17 16:57:22)

Поза форумом

 

#10 2012-12-17 17:08:55

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Chocolate

vovova1997, от жюри уже был дан ответ, что если изначальная толщина равна 1, то отламывать ничего нельзя.

Поза форумом

 

#11 2012-12-27 21:50:46

cdc40a
Новий користувач
Зареєстрований: 2012-12-25
Повідомлень: 1

Re: Chocolate

що виводити на тест 1 1 1?

Поза форумом

 

#12 2012-12-27 23:35:38

adamant
Новий користувач
Звідки: Запорожье
Зареєстрований: 2012-10-17
Повідомлень: 141

Re: Chocolate

cdc40a написав:

що виводити на тест 1 1 1?

Ответ на задачу.

Поза форумом

 

Нижній колонтитул

Powered by Likt
© Copyright 2002–2009 Likt